留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

关于图的(g,f)-因子分解

马润年 高行山

马润年, 高行山. 关于图的(g,f)-因子分解[J]. 应用数学和力学, 1997, 18(4): 381-384.
引用本文: 马润年, 高行山. 关于图的(g,f)-因子分解[J]. 应用数学和力学, 1997, 18(4): 381-384.
Ma Runnian, Gao Hangshan. On(g, f)-Factorizations of Graghs[J]. Applied Mathematics and Mechanics, 1997, 18(4): 381-384.
Citation: Ma Runnian, Gao Hangshan. On(g, f)-Factorizations of Graghs[J]. Applied Mathematics and Mechanics, 1997, 18(4): 381-384.

关于图的(g,f)-因子分解

On(g, f)-Factorizations of Graghs

  • 摘要:G是一个图,g和f是定义在图G的顶点集V(G)上的两个非负整数值函数且gf.图G的一个(g,f)-因子是G的一个支撑子图F,使对所有的xV(G)有g(x)dF(x)f(x).若G本身是一个(g,f)-因子,则称G是一个(g,f)-图.若G的边能分解成一些边不交的(g,f)-因子,则称G(g,f)-因子可分解的.本文给出图G(g,f)-因子可分解的一个充分条件.
  • [1] J.Akiyama and M, Kano, Factors and factorizations of graphs-a survey,Journal of Graph Theory,9(1985),1-42.
    [2] M,K ano,[a,b]-Factorization of a graph,Journal of Graph Theory,9(1985),129-146.
    [3] M,C.Cai,On some factor theorems of graphs,Discrete Mathematics,98(1991),225-229.
    [4] 马润年、白国强,图的(g.f)一因子分解,内蒙古大学学报(自然科学版),22(1991),296-299.
    [5] 马润年,图的(g.f)一因子和(g. f)一因子分解,空军电讯工程学院学报,14(1992),71-76.
    [6] 刘桂真,图的(g.f)一因子和因子分解,数学学报,37(1994),130-137,
  • 加载中
计量
  • 文章访问数:  1669
  • HTML全文浏览量:  13
  • PDF下载量:  537
  • 被引次数: 0
出版历程
  • 收稿日期:  1995-07-10
  • 修回日期:  1996-04-22
  • 刊出日期:  1997-04-15

目录

    /

    返回文章
    返回