期刊文献+

关于(g,f)-2-消去图 被引量:5

On (g,f) -2-Deleted Graphs
在线阅读 下载PDF
导出
摘要 :一个图G称为一个(g,f)-2-消去图,如果G的任何两条边不属于它的一个(g,f)-因子.本文给出了当g<f时一个图是(g,f)-2-消去图的一个充要条件. A graph G is called a (g,f)-2-deleted graph if every two edges don't belong to a (g,f)-factor. In this paper a necessary and sufficient condition for a graph to be (g, f)-2- deleted is given when g<f.
出处 《Journal of Mathematical Research and Exposition》 CSCD 2000年第4期619-622,共4页 数学研究与评论(英文版)
基金 国家自然科学基金!(59579012) 国家教委优秀教师基金 湖北省自然科学基金资助项目!(970150)
关键词 (g f)-2-消去图 有限无向简单图 充要条件 因子分解 graph factor deleted graph.
  • 相关文献

参考文献1

二级参考文献4

  • 1Cai M C,Discrete Math,1991年,98卷,225页
  • 2Cai M C,J Graph Theory,1991年,15卷,283页
  • 3刘桂真,Acta Math Sci,1988年,8卷,181页
  • 4王其华,数学物理学报

共引文献28

同被引文献15

  • 1黄光鑫,喻开志.关于一类(g,f)-2-消去图的研究[J].陕西师范大学学报(自然科学版),2002,30(S1):21-25. 被引量:2
  • 2何方国,胡智全,范琼.对Hamilton图性质的一个改进[J].华中师范大学学报(自然科学版),2004,38(2):137-139. 被引量:1
  • 3刘桂真.图的(g,f)-因子和因子分解[J].数学学报(中文版),1994,37(2):230-237. 被引量:29
  • 4Bondy J A,murty U S R.Graph Theory With Applications[M].London:Macmillan,1976.
  • 5Folkman J,D R Fulkerson.Flows in infinite graphs[J].J Combin Theory,1970,8(4):30-44.
  • 6Alspach B.Problem 89[J].Discrete Math,1988,69:106.
  • 7Bondy J A, Murty U S R. Graph Theory with Applications[M].London: Macmillan, 1976.
  • 8Folkman J, Fulkerson D R. Flows in infinite graphs[J]. J Combin Theory, 1970, 8(4): 30~44.
  • 9Alspach B. Problem 89[J]. Discrete Math, 1988, 69: 106.
  • 10HEINRICH K, HELL P, LIU Gui-zhen. A simple existence criterion for (g, f) - factors [J]. Discrete Math, 1990, 85: 313-317.

引证文献5

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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