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

伴随多项式的根与色等价图的刻画
引用本文:朱雯.伴随多项式的根与色等价图的刻画[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号