期刊文献+

(4d+1)-正则图中的2d-因子 被引量:1

2d Factors in(4d+1) regular Graphs
下载PDF
导出
摘要 设d是一个正整数 ,G是一个 (4d +1 ) -正则图 .证明了若图G不含d +4条割边 ,则G有2d 因子 .进而说明上述结果是最好的 . Let d be a Positive integer.Let G be a (4d+1) regular graph.It is proved that if G does not contain d+4 cut edges,then G has a 2d factor.Furthermore,it is shown that the result in this paper is best possible.
作者 龙和平
出处 《山东大学学报(理学版)》 CAS CSCD 北大核心 2002年第4期295-297,共3页 Journal of Shandong University(Natural Science)
基金 山东省自然科学基金资助项目 ( 2 2 0 0 0A0 2 )
  • 相关文献

参考文献6

  • 1Bobdy J A, Murty USR. Graph Theory with Applications[ M]. Lohdoh: Macmillah Press, 1976. 被引量:1
  • 2Bolloba s B,Saito A,Wormald H. Regular Factors of graphs[J] .J Graph Theory, 1985,9(1) :97~103. 被引量:1
  • 3Katerinis P. Regular Factors in Regular Graphs[J]. Discrete Math, 1993:113(3):269~274. 被引量:1
  • 4Kaho M.Sufficient Conditions for a Graph to Have Factors[J]. Discrete Math, 1990,80(2): 159~ 165. 被引量:1
  • 5Lam P,Liu G,Li G,Shui W. Orthogohal (g,f)-factorizations in Networks. [J] .Networks,2000,35(4) :274~278. 被引量:1
  • 6Balloba's B. Extremal Graph Theory[M],New York:Academic Press, 1978. 被引量:1

同被引文献6

  • 1[1]Bondy J A, Murty U S R. Graph theory with application [M]. London: Macmillah. Press, 1976. 被引量:1
  • 2[2]Balloba's B. Extremal graph theory [M]. New York: Academic Press, 1978. 被引量:1
  • 3[3]Balloba's B, Satio A, Wormald H. Regular factors of graphs [J]. J. Graph Theory, 1985,9(1): 97- 103. 被引量:1
  • 4[4]Katerinis P. Regular factors in regular graph [J]. Discrete Math, 1993,113(3): 269-274. 被引量:1
  • 5[5]Kano M. Sufficient conditions for a graph to have factors [J]. Discrete Math, 1990,80(2): 159 - 165. 被引量:1
  • 6[6]Bermond J, Vergnas M. Regular factors in nearly regular graph [J]. Discrete Math, 1984,50:9- 13. 被引量:1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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