摘要
文[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