期刊文献+

K_(1,n)-free图的[a,b]-因子 被引量:1

[a,b]-FACTORS IN K_(1,n)-FREE GRAPHS
原文传递
导出
摘要 一个图称为K1,n-free图如果它不含K1,n作为其导出子图.文中讨论了K1,n-free图有[a,b]-因子的一些充分条件. A graph is said to be K1,n-free,if it contains no K1.n as an induced subgraph. Some sufficient conditions for the existence of [a,b]--factors in K1,n-free simple graphs are given.
作者 徐睿
出处 《山东大学学报(自然科学版)》 CSCD 1996年第2期173-177,共5页 Journal of Shandong University(Natural Science Edition)
关键词 因子 最小度 graph factor minimum degree
  • 相关文献

同被引文献6

  • 1Bondy J A, Murty U S R, Grap Theory with Applications[M]. London.. Macmillan, 1976.
  • 2Egawa Y, Ota K. Regular factors in K1,n- free graphs[J]. J Graph Theory, 1991, 15(3):337-344
  • 3Ota K, Tikuda T, A degree conditions for the existence of regular factors in K1,n-free graphs[J].J Graph Theory,1996, 22(1):59-64.
  • 4Liu Guizhen. A factorization orthogonal to a star[J]. Chinese Science(A), 1995, 25(4):367-373.
  • 5颜谨,傅少川.k-覆盖图的一个充分条件[J].山东工业大学学报,1997,27(4):360-364. 被引量:5
  • 6何乐亮.K_(1,n)—free图的f—因子[J].山东师范大学学报(自然科学版),2000,15(2):121-124. 被引量:2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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