期刊文献+

关于(g,f)一致图的有关结果 被引量:1

Some results on(g,f)-uniform graphs
下载PDF
导出
摘要 设G是一个图,若对于图G的任一条边e,都有图G的一个(g,f)-因子包含它而且有G的一个(g,f)-因子不包含它,则称图G是一个(g,f)一致图.研究了[m,n]-图与(g,f)一致图的关系,并给出了一个图是f一致图的一个充分条件. A graph G is called a (g,f)-uniform graph if for each edge of G, there is a (g,f)-factor containing it and another (g,f)-factor excluding it. Some sufficient conditions for a graph to be a (g,f)-urfiform graph are given and discussed.
出处 《山东大学学报(理学版)》 CAS CSCD 北大核心 2006年第2期43-47,51,共6页 Journal of Shandong University(Natural Science)
基金 国家自然科学基金资助项目(10471078) 教育部博士点基金资助项目(20040422004)
关键词 (G F)-因子 (g f)一致图 F-因子 一致图 (g,f)-factor (g,f)-mfiform graph f-factor f-uniform graph
  • 相关文献

参考文献6

  • 1Lova'sz L.Subgraphs with prescribed valencies[J].J Combin Theory,1970,8:391 ~416.
  • 2Heinrich K,Hell P,Kirkptrick D G,et al.A simple existence criterion for (g <f)-factor[J].Discrete Math,1990,85:313 ~ 317.
  • 3Liu Guizhen,Liu Yan.On (g,f)-uniform graphs[J].Acta Appl Math Sinica,2005,21:1 ~ 10.
  • 4Liu Guizhen.On (g,f)-covered graphs[J].Acta Math Scientia,1988,8:181 ~ 184.
  • 5Liu Guizhen.(g,f)-factors and factorizations in graphs[J].Acta Math Sinica,1994,37:230 ~ 237.
  • 6Chen C,Liu G.Toughness of graph and[a,b]-factors with prescribed properties[J].JCMCC,1992,125:215~ 221.

同被引文献8

  • 1蔡建生,禹继国,王纪辉.关于分数k一致图的若干结果[J].山东大学学报(理学版),2006,41(1):30-34. 被引量:1
  • 2BONDYJA,MURTYUSR.Graphtheorywithapplication[M].London:Macnmillan,1976.
  • 3SCHINERMANER,ULLMANDH.Fractionalgraphtheory[M].NewYork:JohnWileyandSonInc,1997.
  • 4LIUGuizhen.On(g,f)coveredgraph[J].ActaMathematiScienta,1988,8(2):181-184.
  • 5LIUGuizhen.(g,f)factorsandfactorizationsofgraphs[J].ActaMathematiScienta,1994,37(2):230-237.
  • 6LIUGuizhen,LIUYan.On(g,f)uniformgraphs[J].ActaApplMathSinica,2005,21(1):1-10.
  • 7杨景波,康文明.分数(g,f)因子覆盖图和消去图[C]//中国运筹学会第六届学术交流会论文集.香港:GlobalLink出版社,2000:450-454.
  • 8张兰菊,刘桂真.图的分数κ-因子[J].系统科学与数学,2001,21(1):88-92. 被引量:20

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部