期刊文献+

关于[a,b]界f-因子的一个充分条件 被引量:1

A Sufficient Condition for [a,b]-bounded f-factors of Graphs
原文传递
导出
摘要 对图因子的研究是图论的重要分支,目前已有许多的结果.近年来,随着正则因子的研究发展,[a,b]界f-因子也开始发展起来,本文进一步研究了简单图的顶点度和f-因子的关系,给出了有关不邻接点的度和作为存在f-因子的一个充分条件. In this paper, we mainly consider the relationship between the existence of factors and degrees of vertices. Then we give a sufficient condition on the existence of factors in graphs.
出处 《数学的实践与认识》 CSCD 北大核心 2006年第1期245-252,共8页 Mathematics in Practice and Theory
关键词 简单图 因子 F-因子 度和 充分条件 正则因子 顶点度 图论 finite graph factor f-factor degree sum sufficient condition
  • 相关文献

参考文献6

  • 1Bondy J A, Murty U S R, Graph Theory with Applications, London Macmillan, 1976.
  • 2Akiyama J, Kano M. Factors and factorizations of graphs-a survey[J]. J graph theory, 1985, 9:1-42.
  • 3Tutte W T. The factors of graphs[J]. Canad J Math, 1952, 4: 314-328.
  • 4冯宝成 闫春雷.简单图不存在因子的一个必要条件[J].国际教育工程,2004,7:717-717.
  • 5Nishimura T. A degree condition for the existence of k-factors[J]. J graph theory, 1992, 16(2): 141-151.
  • 6Iida T, Nishimura T. An Ore-type condition for the existence of k-factors in graphs[J]. Graphs and Combinat,1991, 7:353-361.

同被引文献3

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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