期刊文献+

伴随多项式的根与色等价图的刻画

The Characterizations of Chromatically Equivalent Graphs and the Roots of Adjoint Polynomial
下载PDF
导出
摘要 文[2]给出了不含三角形图伴随多项式根的内插性质,本文研究了含三角形图的伴随多项式根的性质,在此基础上完整地刻画了■的色等价图,且给出这类图色唯一的充要条件.Cti表示有ti个顶点的圈;Dn表示Pn-2的一个1度点粘接下来K3的一个点得到的图. The interpolation properties of the roots of adjoint polynomial were obtained for graphs which do not contain any triangle in [2]. In this paper, we study the properties of the roots of adjoint polynomial of the graphs which contain triangle. Based on this, we completely characterize the chromatically equivalent classification of -↑(∪ti∈ACti)∪Dn and get the necessary and sufficient condition of -↑(∪ti∈ACti)∪Dn being chromatieally unique.
作者 朱雯
出处 《大学数学》 北大核心 2008年第5期63-69,共7页 College Mathematics
基金 国家自然科学基金项目(NO.60473030 No.60773035)
关键词 根分布 色等价 色唯一 root distribution chromatically equivalent chromatic uniqueness
  • 相关文献

参考文献6

二级参考文献35

  • 1王力工,刘儒英.一类树并的补图的色唯一性[J].纯粹数学与应用数学,2001,17(2):126-132. 被引量:12
  • 2刘儒英.P_(q-1)的补图的色唯一性[J].Journal of Mathematical Research and Exposition,1994,14(3):469-472. 被引量:39
  • 3杜清晏.图的参数π(G)及其图的分类[J].内蒙古大学学报(自然科学版),1995,26(3):258-262. 被引量:36
  • 4刘儒英.求图的色多项式的一种新方法及其应用[J].科学通报,1987,32.
  • 5刘儒英.一类树的补图的色唯一性[J].应用数学,1996,:170-173.
  • 6Korfhag K.σ-polynomials and graph coloring[J].J Combin Theory(B),1978,24:137-153.
  • 7DuQing-yian.On σ-equivalence and χ-equivalence of graphs[J].J Graph Theory,1996,21(2):211-217.
  • 8[1]Koh K M,Teo K L. The search for chromatically unique graphs[J]. Graphs and Combinatorics, 1990,6:259-285
  • 9[2]Ruying Liu. Adjoint polynomials and chromatically unique graphs[J].Discrete Math,1997,172:8592
  • 10[3]Bondy J A,Murty U S R.Graph theory with applications[M]. Amsterdam:North-Holland publishingcompany, 1976, 1-17

共引文献76

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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