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

几类特殊图的匹配可扩性 被引量：1

Matching Extendability of Some Special Graphs
下载PDF
导出
摘要 如果图G的每一个偶匹配都可以扩充为G的一个完美匹配,则称图G是偶匹配可扩的。论文主要刻画了图Cm×Pn、Pm×Pn和双轮图的匹配可扩性,从而为研究这些图的可扩性奠定了基础。 In this paper, matching extendability of some special graphs are characterized. The matching extendability of graph Cm × Pn, Pm ×Pn and double wheel graphs are presented. It is theoretical basis of further research.
作者 惠志昊 曹欣杰
机构地区 平顶山学院数学与信息科学学院
出处 《计算机与数字工程》 2013年第12期1889-1890,1955,共3页 Computer & Digital Engineering
基金 平顶山学院青年科研基金项目 河南省教育厅科学技术研究重点项目(编号:13B910180) 河南省科技厅重点科技攻关项目(编号:132102310126)资助
关键词 匹配 完美匹配 偶匹配 k-偶匹配可扩 matching, pefrect matching, bipartite matching, k-bipartite matching extendable
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献11

  • 1Bondy J A, Murty U S R. Graph Theory with Applications [M]. London: Macmillan Press Ltd, 1976.
  • 2K. Cameron. Induced matchings[J]. Discrete Appl. Math, 1989,24:97 -102.
  • 3J. J. Yuan. The induced matching extendable graphs[J]. Journal of Graph Theorys, 1998,28(4) : 203-213.
  • 4R T Faudree, A. Gyarfas, R.M. Schelp, et al. Induced rrmtchings in bipartite graphs[J]. Disrete Math, 1989,78: 83-87.
  • 5J. J. Yuan. The induced matching extendable graphs-A Survey [C]//Invited Report of the 6th Conference On Operations Re- search of China. Changsha,2000.
  • 6Wang X M, Zhang Z K, Lin Y X. Bipartite matching extend- able graphs[J]. Discrete Math, 2008,308(23):5334-5341.
  • 7Wang X M, Z K Zhang, Y X Lin. Degree-type conditions for bipartite extendability [J].Ars Combinatoria, 2009, 90 : 295- 305.
  • 8惠志昊,赵飚.哈林图的偶匹配可扩性(英文)[J].浙江大学学报（理学版）,2009,36(5):493-496. 被引量：6
  • 9惠志昊,李建民.循环图C_(2n)(1,3)的2-偶匹配可扩性[J].河南科学,2010,28(10):1230-1232. 被引量：7
  • 10郭梦夏,惠志昊.书本图的偶匹配可扩性(英文)[J].计算机与数字工程,2013,41(3):346-347. 被引量：1

二级参考文献33

  • 1徐华锋,王晓凤.步长为1和(2n+1)/3的2n阶循环图的导出匹配可扩性[J].河南大学学报（自然科学版）,2006,36(3):12-14. 被引量：5
  • 2BONDY J A, MURTY U S R. Graph Theory with Applications[M]. London: Macmillan Press Ltd,1976.
  • 3LOVASZ L, PLUMMER M D. Matching Theory[M]. North Holland B V: Elsevier Science Publishers, 1985.
  • 4ALDREDREL, HOLTON D A, LOU D J, et al. Characterizing 2k-critical graphs and n-extendable graphs[J]. Discrete Mathematics, 2004,287 : 135-139.
  • 5ANUNCHUEN N, CACCETTA L. On minimally k-extendable graphs[J]. Australasian J of Combinatorics, 1994,9 : 153-168.
  • 6PLUMMER M D. On n-extendable graphs [J]. Discrete Mathematics, 1980,31 : 201- 210.
  • 7PLUMMER M D. Extending matching in graphs: a survey[J]. Discrete Mathematics, 1994,127:277-292.
  • 8YU Q L. A note on n-extendable graphs [J]. J of Graph Theory, 1992,16 :349-353.
  • 9YUAN J J. Induced matching extendable graphs[J]. J of Graph Theory, 1998,28 : 203-213.
  • 10WANG X M, ZHANG Z K, LIN Y X. Bipartite matching extendable graphs[J]. Discrete Mathematics, 2008,308(23) :5334-5341.

共引文献10

同被引文献2

引证文献1

计算机与数字工程
2013年 第12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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