期刊文献+

ID-临界因子图的度和条件(英文) 被引量:3

The Degree Sum Condition of ID-factor-critical Graphs
下载PDF
导出
摘要 本文研究ID-因子临界图的度和条件,得到使得图G是ID-因子临界图的任意两个不相邻的顶点的度和的下界,同时说明这些结果是最好可能的。 Degree sum conditions of ID-factor-critical graphs are studied, A lower bound for the degree sum of any two nonadjacent vertices such that G is ID-factor-critical is obtained, and the bound is sharp.
作者 梁彩霞 刘岩
出处 《工程数学学报》 CSCD 北大核心 2006年第1期169-174,共6页 Chinese Journal of Engineering Mathematics
基金 Supported by the NNSF of China(10201019)
关键词 完美匹配 独立集 独立集可削去的因子临界图 perfect matching independent s^et ID-factor-critical
  • 相关文献

参考文献1

二级参考文献7

  • 1Lovasz,L.and Plummer,M.D.,Matching Theory,Elsevier SciencePublishers,B.V.North Holland,1985.
  • 2Cameron,K.,Induced matchings,Discrete Appl.Math.,1989,24:97~102.
  • 3Faudree,R.T.,Gyarfas,A.,Schelp,R.M.,et al.,Induced matchings in bipartitegraphs,Disrete Math.,1989,78:83~87.
  • 4Horak,P.,Qing, H.,Trotter,W.T.,Induced matchings in cubic graphs,J.GraphTheory,1993,17:151~160.
  • 5Yuan,J.J.,The induced matching extendable graphs,J.Graph Theory,1998,28:203~213.
  • 6Tutte,W.T.,The factorization of linear graphs,J.London Math.Soc.,1947,22:107~111.
  • 7Bondy,J.A.,Murty,U.S.R.,Graph Theory with Applications,Macmillan PressLtd.,London,1976.

共引文献5

同被引文献3

引证文献3

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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