首页 | 本学科首页   官方微博 | 高级检索  
     

伴随多项式的根与色等价图的刻画
引用本文:朱雯. 伴随多项式的根与色等价图的刻画[J]. 大学数学, 2008, 24(5)
作者姓名:朱雯
作者单位:西华大学,数学与计算机学院,成都,610039
摘    要:文[2]给出了不含三角形图伴随多项式根的内插性质,本文研究了含三角形图的伴随多项式根的性质,在此基础上完整地刻画了■的色等价图,且给出这类图色唯一的充要条件.Cti表示有ti个顶点的圈;Dn表示Pn-2的一个1度点粘接下来K3的一个点得到的图.

关 键 词:根分布  色等价  色唯一

The Characterizations of Chromatically Equivalent Graphs and the Roots of Adjoint Polynomial
ZHU Wen. The Characterizations of Chromatically Equivalent Graphs and the Roots of Adjoint Polynomial[J]. College Mathematics, 2008, 24(5)
Authors:ZHU Wen
Abstract: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 ■, and get the necessary and sufficient condition of ■ being chromatically unique.
Keywords:root distribution   chromatically equivalent   chromatic uniqueness
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号