一个点并路的补图的色等价图类
The Chromatic Equivalence Classes of the Complements of Union Graphs of Vertex and a Path作者机构:青海民族大学数学与统计学院西宁810007
出 版 物:《西南大学学报(自然科学版)》 (Journal of Southwest University(Natural Science Edition))
年 卷 期:2022年第44卷第4期
页 面:110-116页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:国家自然科学基金项目(11561056,11661066) 青海省自然科学基金项目(2022-ZJ-924) 青海民族大学研究生创新项目(07M2021003).
主 题:色多项式 伴随多项式 色等价 伴随等价 色唯一 伴随唯一
摘 要:设G是一个n阶图.众所周知,两个图G和H色等价当且仅当它们的补图伴随等价.可见伴随多项式是研究图的色多项式的一种有效途径.本文通过比较伴随多项式的最小根,最终计算了K_(1)∪P_(m)的伴随等价图的个数以及它的伴随等价图类.进一步,计算了K_(1)∪P_(m)的色等价图的个数以及它的色等价图类,这里K_(1)和P_(m)分别表示一个孤立点和m个点的路.