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

m·K_1∪T(1,2,n)及其补图的匹配刻画 被引量：2

On Matching Characterization of m·K_1∪T(1,2,n) and Its Complement
下载PDF
导出
摘要 研究了图的匹配刻画问题,利用匹配根的信息,根据匹配多项式的性质,给出了m.K1∪T(1,2,n)及其补图匹配刻画的充分必要条件是n≠1,2,5,9. This paper has discussed the matching characterization of graphs,using the information of the matching roots and the character of matching polynomials to prove that m·K1∪T（1,2,n） and its complement are matching characterization if and only if n≠1,2,5,9.
作者 申世昌
机构地区 青海民族大学数学与统计学院
出处 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第5期13-15,共3页 Journal of Henan Normal University(Natural Science Edition)
基金 国家自然科学基金(10861009)
关键词 形树 匹配多项式 匹配刻画 T-shape trees matching polynomials matching characterization
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献6

  • 1Godsil C D. Algebraic Combinatorics[M] . London: Chapman and Hall, 1993 : 1-31.
  • 2Ghareghani N, Omidi G R. Tayfeh-Rezaie B,Spectral characterization of graphs with index at most [J]. Linear Algebra Appl, 2007,420 : 483-489.
  • 3Cvetkovic D M, Doob M, Sachs H. Spectra of Graphs[M]. New York:Academic Press,1980.
  • 4申世昌.一类Caterpillars图的匹配刻画[J].纯粹数学与应用数学,2010,26(4):541-545. 被引量：1
  • 5马海成.匹配最大根小于等于2的图的匹配等价[J].数学学报（中文版）,2006,49(6):1355-1360. 被引量：11
  • 6BeezetRA,FarrellEJ.Thematchingpolynomialsofaregulargraphs[J].discreteMath,1995,137:7-18.

二级参考文献13

  • 1申世昌.T(2,3,n)及补图的匹配唯一性[J].西南师范大学学报（自然科学版）,2006,31(2):23-25. 被引量：6
  • 2Godsil C D. Algebraic Combinatorics[M]. New York: Chapman and Hail, 1993.
  • 3Wang Y, Chakrabarti D, Wang C, et al. Epidemic Spreading in Real Network:An Eigenvalue Viewpoint[C]. Italy: Florence, 2003.
  • 4Vandam E R, Kooij R E. The minimum Spectral radii of graphs with a given diameter[J]. Linear Algebra Appl., 2007,423:408-419.
  • 5Slobodan K S, Enzomaria L M, Francesco B. On the index of caterpillars[J], discrete. Math., 2008,308:324- 330.
  • 6Brouwer A E, Neumaier A. The graph with spectral radius between 2 and √2+√5[J]. Linear Algebra Appl., 1989,114/115:273-276.
  • 7Cvetkovic D M, Doob M, Sachs H. Spertra of Graphs[M]. New York: Academic Press, 1980.
  • 8Beezet R A,Farrell E J. The matching polynomials of a regular graphs[J], discrete. Math., 1995,137:7-18.
  • 9申世昌.K_1∪T(1,3,n)及其补图的匹配刻画[J].西南师范大学学报（自然科学版）,2009,34(3):5-9. 被引量：6
  • 10马海成.两类图的匹配等价类[J].数学研究,2000,33(2):218-222. 被引量：44

共引文献10

同被引文献12

  • 1张海良.Herschel图的匹配唯一性[J].纯粹数学与应用数学,2006,22(3):300-302. 被引量：1
  • 2马海成.匹配最大根小于等于2的图的匹配等价[J].数学学报（中文版）,2006,49(6):1355-1360. 被引量：11
  • 3邦迪·J A,默蒂·U S R.图论及其应用[M].吴望名,李念祖,吴兰芳,等译.北京:科学出版社,1984:12-15.
  • 4Godsil C D.Algebraic Combinatorics[M].New York:Chapman and Hall,1993.
  • 5Ghareghani N,Omidi G R,Tayfeh-Rezaie B.Spectral characterization of graph swith index at most√2+√5[J].Linear Algebra Appl,2007,420:483-489.
  • 6Cvetkovic D M,Doob M,Sachs H.Spectra of Graphs[M].New York:Academic Press,1980.
  • 7Beezet R A,Farrell E J.The matching polynomials of a regular graphs[J].discrete Math,1995,137:7-18.
  • 8GODSIL C D.Algebraic combinatories[M].New York:Chapman and Hall, 1993.
  • 9ZHAO Haixing, LIU Ruying.On the character of the matching polynomial and its application to circuit characteriza- tion of graphs[J].JCMCC, 2001 (37) : 75-86.
  • 10FARRELL E J,GUO JM.On the characterizing properties of matching polynomial[J].JCMCC, 1997(24):193-200.

引证文献2

河南师范大学学报（自然科学版）
2011年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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