期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

循环图C_(2n)(1,2n/3)的2-偶匹配可扩性 被引量：2

2-Bipartite Matching Extendability of Cyclic Graph C_(2n)(1,2n/3)
下载PDF
导出
摘要 文章主要刻画了循环图C2n(1,2n/3)的k-偶匹配可扩性,得出对任意的n(n>3),C2n(1,2n/3)是2-偶匹配可扩性的。 In this paper,k-bipartite matching extendable of Cyclic graphs are characterized.We show that C2n（1,2n/3） is 2-bipartite matching extendable for any at least 3 positive integer.
作者 曹欣杰 惠志昊
机构地区 平顶山学院数学与信息科学学院
出处 《计算机与数字工程》 2012年第9期34-35,共2页 Computer & Digital Engineering
基金 河南省教育厅自然科学研究项目(编号:2010C110002) 平顶山学院校级教研项目(编号:2010-YJ-11)资助
关键词 完美匹配 偶匹配可扩 k-偶匹配可扩 循环图 pefrect matching bipartite matching k-bipatrite matching extendable cyclic graph
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献10

  • 1BONDY J A, MURTY U S R. Graph Theory with Applications IMp. London Macmillan Press Ltd, 1976.
  • 2WANG X M, ZHANG Z K, I.IN Y X. Bipartite matching ex- tendable graphs[J2. Discrete Math,2008,308(23) = 5334 5a41.
  • 3WAN(3 X M, ZHANG Z K, I.IN Y X, Degree-type conditions for bipartite extendabilityD. Ars Combinatoria, 2009,90 : 295 305.
  • 4R T Faudree,A. Gyarfas, R.M. Schelp, and Z. Tuza. Induced matchings in bipartite graphs [J 1. Disrete Math1989 ( 78 ) 83- 87.
  • 5M C Golumbie,M. 1,ewenstein. New results on induced match- ings[J]. Discrete Appl. Math,2000(101) : 157-165.
  • 6徐华锋,王晓凤.步长为1和(2n+1)/3的2n阶循环图的导出匹配可扩性[J].河南大学学报（自然科学版）,2006,36(3):12-14. 被引量：5
  • 7李建民,惠志昊.Harary图的偶匹配可扩性[J].河南大学学报（自然科学版）,2010,40(2):127-129. 被引量：6
  • 8惠志昊,李建民.循环图C_(2n)(1,3)的2-偶匹配可扩性[J].河南科学,2010,28(10):1230-1232. 被引量：7
  • 9HUI Zhihao, ZHAO Biao. Bipartite matehing-extendability of Halin graphs[J]. Journal of Zhejiang University(Science Edi- tion) ,2009,36(5) =494 496.
  • 10惠志昊,杨雨.Harary图的k-偶匹配可扩性[J].洛阳师范学院学报,2011,30(8):17-19. 被引量：4

二级参考文献33

  • 1徐华锋,王晓凤.步长为1和(2n+1)/3的2n阶循环图的导出匹配可扩性[J].河南大学学报（自然科学版）,2006,36(3):12-14. 被引量：5
  • 2J Bondy A , Murty U S R. Graph theory with applications[M]. London:Macmillan Press Ltd ,1976.
  • 3Cameron K. Induced matchings[J]. Discrete Appl Math, 1989(24):97-102.
  • 4Cameron K, Sritharan R, Tang Y W. Finding a maximum induced matching in weakly chordal graphs[J]. Discrete Math, 2003(266) :133-142.
  • 5Cameron K. Induced matchings in inersection graphs[J]. Discrete Math, 2004(278): 1-9.
  • 6Faudree R T, Gyarfas A, Schelp R M, et al. Induced matchings in bipartite graphs[J]. Disrete Math, 1989(78) :83-87.
  • 7Golumbic M C, Lewenstein M. New results on induced matchings[J]. Discrete Appl Math, 2000(101):157-165.
  • 8Yuan J J. Induced matching extendable graphs[J]. Journal of Graph Theory, 1998(28) :203-213.
  • 9Wang X M, Zhang Z K, Lin Y X. Bipartite matching extendable graphs[J]. Discrete Mathematics,2008(308) : 5334 - 5441.
  • 10Wang X M,Zhang Z K, Lin Y X. Degree-type conditions for bipartite extendability[J]. Ars Combinatoria,2009(90) : 295-305.

共引文献9

同被引文献11

  • 1J. A. BONDY, U. S. R. Murty. Graph Theory with Applica-tions[M]. London: Macmillan Press Ltd,1976.
  • 2J. J. Yuan. Induced matching extendable graphs[J]. Journalof Graph Theory, 1998,28 : 203-213.
  • 3X. M. WANG, Z. K. Zhang, Y. X. Lin. Bipartite matchingextendable graphs [J ]. Discrete Math, 2008,308 (23): 5334-5341.
  • 4X. M. WANG, Z. K. Zhang, Y. X. Lin. Degree-type condi-tions for bipartite extendability[J]. Arts Combinatoria,2009,90:295-305.
  • 5Z. H. HUI,B. ZHAO. Bipartite matching-extendability ofHalin graphs[J]. Journal of Zhejiang University (Science Edi-tion) ,2009,36(5) :493-496.
  • 6Z. H. HUI, J. W. YANG, B. ZHAO. 々-Bipartite MatchingExtendability of Special Graphs [J]. Applied Mechanics andMaterials, 2012,121-126:4008-4012.
  • 7惠志昊,赵飚.哈林图的偶匹配可扩性(英文)[J].浙江大学学报（理学版）,2009,36(5):493-496. 被引量：6
  • 8李建民,惠志昊.Harary图的偶匹配可扩性[J].河南大学学报（自然科学版）,2010,40(2):127-129. 被引量：6
  • 9惠志昊,李建民.循环图C_(2n)(1,3)的2-偶匹配可扩性[J].河南科学,2010,28(10):1230-1232. 被引量：7
  • 10惠志昊,杨雨.Harary图的k-偶匹配可扩性[J].洛阳师范学院学报,2011,30(8):17-19. 被引量：4

引证文献2

二级引证文献1

计算机与数字工程
2012年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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