期刊文献+

图匹配多项式的因式分解及其应用

Factorizations of Matching Polynomials of Graphs with Application
原文传递
导出
摘要 通过讨论几类图簇匹配多项式的因式分解,给出了两类图簇匹配等价图的结构性质,从而得到几类新的非匹配唯一图. By discussing the factorization of matching polynomials of some graphs, we give some structure properties of matching equivalence of two kinds of graphs. We obtain some matching nonunique of graphs.
出处 《数学的实践与认识》 北大核心 2017年第13期156-161,共6页 Mathematics in Practice and Theory
基金 国家自然科学基金(11371133) 肇庆学院博士科研启动项目(611-612292)
关键词 匹配多项式 因式分解 匹配等价 匹配唯一 matching polynomial factorization matching equivalence matching uniqueness
  • 相关文献

参考文献4

二级参考文献39

  • 1郭知熠,俞玉森.关于两类图的匹配唯一性[J].应用数学,1989,2(2):25-30. 被引量:29
  • 2马海成.2<M(G)≤((2+5~(1/2))~(1/2)的图G[J].内蒙古大学学报(自然科学版),2005,36(5):485-487. 被引量:10
  • 3Godsil C D.Algebraic Combinatorics[M].New York:Chapman and Hall,1993.
  • 4Bondy J A,Murty U S R.Graph Theory with Applications[M].North -Holland,Amsterdam,1976.
  • 5Ma Haicheng.Graphs characterized by the roots of matching[J].Journal of Qufu Normal University,2001,27(1):33-36.
  • 6KCvetkovic D,Rowlinson P.The largest eigenvalue of a graph:A survey[J].Linear and Multilinear Algebra,1990,28(1,2):3-33.
  • 7Cvetkovic D M,Doob M,Gutman I,Torgaser A.Recent Result in the Theory of Graph Spectra[M].New York:Elsevier Science Publishers,1988.
  • 8Godsil C D.Algebraic Combinatorics[M].New York:Chapman and Hall,1993:1-3.
  • 9Farell E J.An introduction to matching polynomial[J].Combinatoria Theory,1979,27(B):75-86.
  • 10Ma H C,Ren H Z.The new methods for constructing matching-equivalence graphs[J].Discrete Math,2007,307:125-131.

共引文献45

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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