一个点并路的补图的色等价图类

摘要：

设G是一个n阶图.众所周知,两个图G和H色等价当且仅当它们的补图伴随等价.可见伴随多项式是研究图的色多项式的一种有效途径.本文通过比较伴随多项式的最小根,最终计算了K 1∪Pm的伴随等价图的个数以及它的伴随等价图类.进一步,计算了(K1∪Pm)的色等价图的个数以及它的色等价图类,这里K 1和Pm分别表示一个孤立点和m个点的路.

关键词：色多项式、伴随多项式、色等价、伴随等价、色唯一、伴随唯一

所属期刊栏目：44

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金;国家自然科学基金;青海省自然科学基金;青海民族大学研究生创新项目

在线出版日期：2022-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：110-116