期刊文献+

■的色唯一性 被引量:2

The Chromatic Uniqueness of ■
在线阅读 下载PDF
导出
摘要 证明了■色唯一的充要条件是t≠1,3,6. The author obtains that T(1,1,t,3,1)is chromatically unique if and only if t≠1,3,6.
作者 毛建树
机构地区 茂名学院数学系
出处 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第3期15-18,共4页 Journal of Southwest China Normal University(Natural Science Edition)
关键词 色唯一 伴随多项式 伴随根 chromatic uniqueness adjoint polynomials adjoint roots
  • 相关文献

参考文献13

  • 1Bondy J A, Murty U S R. Graph Theory with Application [M]. Amsterdam: Northholland, 1976.
  • 2Liu Ruying. Adjoint Polynomials and Chromatically Unique Graphs [J]. Discrete Math, 1997, 172:85 -92.
  • 3刘儒英.图的伴随多项式[J].青海师范大学学报(自然科学版),1990(3):1-9. 被引量:41
  • 4ZhaoHaixing,LiuRuying,LiXueliang.THE ROOTS OF σ-POLYNOMIALS[J].Applied Mathematics(A Journal of Chinese Universities),2003,18(2):230-234. 被引量:2
  • 5Du Qingyan. On σ- Equivalence and χ- Equivalence of Graph [J]. Journal of Graph Theory, 1996, 21(2): 211 -217.
  • 6王力工.Tn(1,3,n-5)的补图色唯一的充要条件[D].西宁:青海师范大学图书馆,1998.
  • 7Zhao Haixing , Li Xueliang, Liu Ruying, et al. The Chromaticity of Certain Complete Multipartite Graphs [J]. Graphs and Combinatorics, 2004, 20:423- 434.
  • 8Zhao Haixing, Liu Ruying. On the Minimum Real Roots of the Adjoint Polynomial of a Graph[J]. Discrete Math, 2009, 309:4635 - 4641.
  • 9毛建树.关于图的第二特征标R_2(G)[J].青海师范大学学报(自然科学版),2004,20(1):18-22. 被引量:8
  • 10毛建树,刘慧敏,刘儒英.两类树的伴随最小根的比较[J].青海师范大学学报(自然科学版),2008,24(4):14-17. 被引量:3

二级参考文献42

  • 1翟婷,冯爱芳,段泽勇.非交换图的一些有趣的性质[J].西南大学学报(自然科学版),2007,29(2):8-10. 被引量:10
  • 2刘儒英.一类树的补图的色唯一性[J].应用数学,1996,:170-173.
  • 3J. A. Bondy and U. S. R. Murty, Graph Theory with Application[M]. Amsterdam: NorthHolland, 1976.
  • 4刘儒英.求图的色多项式的一种新方法及其应用.科学通报,(1987):77-77.
  • 5Zhao Haixing and Li Xueliang and Zhang Shenggui and Liu Ruying,On the minimum real root of a--polynomial and the chromatic uniqueness of graphs,Discrete Math. In press.
  • 6Ruying Liu,Adjoint Polynomials and chromatically unique graphs [J]. Discrete Math . 172(1997):85--92.
  • 7D. M. Cvetkovic, M. Doob and H. Sachs, Spectra of Graphs--Theory and Application-- VEB Deut.scher Verlag der Wissenschaften, Berlin, 1980.
  • 8王力工.Tn(1,3,n-5)的补图色唯一的充要条件,硕士毕业论文,1998.
  • 9Zhao Haixing,Li Xueliang,Liu Ruying and Chengfu Ye,The Chromaticity of Certain Complete Multipartite Graphs,Graphs and Combinatorics. 20(2004) :423-- 434.
  • 10D. M. Cvetkovic, M. Doob, H. Sachs, and A. Torgasev, Recent Results in the Theroy of Graph Spectra. North--Holland, Amster- dam,1988.

共引文献57

同被引文献27

  • 1杜清晏.图的参数π(G)及其图的分类[J].内蒙古大学学报(自然科学版),1995,26(3):258-262. 被引量:36
  • 2詹福琴,乔友付.树T(1,4,n)的伴随唯一性[J].嘉应学院学报,2006,24(3):17-20. 被引量:1
  • 3任海珍,刘儒英.R(G)≥-1的图族伴随多项式最小根极值的刻画[J].Journal of Mathematical Research and Exposition,2006,26(4):819-824. 被引量:3
  • 4刘儒英.一类树的补图的色唯一性[J].应用数学,1996,:170-173.
  • 5Chao C Y, Whitehead E G J. on chromatic equivalence of graphs [C]. Theory and applications of graphs (Proc. Internat. Conf. , Western Mich. Univ. , Kalamazoo, t976 ), Lecture Notes inMath. , 1978, 642: 121-131.
  • 6Liu Ruying. Adjoint polynomials and chromatically unique graph[J]. Discrete Mathematics, 1997, 172: 85-92.
  • 7Liu Ruying, Zhao Haixing, Ye Chengfu. A complete solution to a conjecture on chromatic uniqueness of :omplete tripartite graphs[J]. Discrete Mathematics, 2004, 289: 175-179.
  • 8Zhao Haixing, Li Xueliang, Zhang Shenggui, et al. On the minimum real roots of the a-polynomials and chromatic uniqueness of graphs [J]. Discrete Math, 2004, 281: 277-294.
  • 9Bondy J A, Murty U S R. Graph theory with applications[M]. North-Holland : Amsterdam, 1976.
  • 10Cvetkovic D M, Doob M, Sachs H. Spectra of graphs 1. New York: Academic Press, 1980.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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