期刊文献+

关于图与圈之并图的圈唯一性 被引量:5

The Circuit Uniqueness of the Unions of Some Graphs and Cycles
在线阅读 下载PDF
导出
摘要 Farrell[1]引进图 G 的圈多项式 c(G;■).文[6]猜测:轮形图 W_8是圈唯一的.本文中我们证明上述猜测为真且讨论了某些图与圈之并图的圈唯一性. In this paper,the conjecture proposed by Farrell and Guo that the wheel W_ 8is circuit unique is proved to be true,and the uniqueness of the graph K_pUZ_k is considered.
出处 《应用数学》 CSCD 北大核心 1990年第3期21-26,共6页 Mathematica Applicata
关键词 并图 圈唯一性 圈多项式 The union graphs of some graphs and cycles Circuit Uniqueness Circuit polynomial
  • 相关文献

同被引文献13

  • 1J A Bondy and U S R Murty,Graph Theory With Applications [M]. North - Holland,Amsterdam,1976.
  • 2W T Tutte,All the king's horses,in:Graph Theory and Related Topics,eds[M]. J A Bondy and U S R Murty (Academic Press,New York), 1979.15 - 33.
  • 3C D Godsil, Algebraic Combinatorics [M]. New York, Chapman and Hall, 1993.
  • 4W L Kocay,An extension of Kelly's Lemma to spanning subgraphs [J]. Congresssus Numerantium,1981, (31) :109 -120.
  • 5E J Farrell, On a class of polynomials obtained from the circuits in a graph and its application to characteristic polynomials of graphs [J]. Discrete Math. , 1979, (25): 121 - 133.
  • 6R Y Liu, Adjiont polynomials and chromatically unique graphs [J]. Discrete Math. , 1997, (172): 85 - 92.
  • 7张福基,数学学报,1985年,28卷,1期,122页
  • 8郭镜明,同济大学学报,1990年,18卷,3期,373页
  • 9Farrell E J,JCMCC,1987年,2卷,161页
  • 10张福基,林诒勋.图的两类一般多项式[J]数学学报,1985(01).

引证文献5

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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