典型文献
一个点并路的补图的色等价图类
文献摘要：
设G是一个n阶图.众所周知,两个图G和H色等价当且仅当它们的补图伴随等价.可见伴随多项式是研究图的色多项式的一种有效途径.本文通过比较伴随多项式的最小根,最终计算了K 1∪Pm的伴随等价图的个数以及它的伴随等价图类.进一步,计算了(K1∪Pm)的色等价图的个数以及它的色等价图类,这里K 1和Pm分别表示一个孤立点和m个点的路.
文献关键词：
色多项式;伴随多项式;色等价;伴随等价;色唯一;伴随唯一
中图分类号：
作者姓名：
李丹阳;马海成
作者机构：
青海民族大学 数学与统计学院,西宁 810007
文献出处：
引用格式：
[1]李丹阳;马海成-.一个点并路的补图的色等价图类)[J].西南大学学报（自然科学版）,2022(04):110-116
A类：
色等价,伴随等价,伴随多项式,色多项式,色唯一,伴随唯一
B类：
一个点,补图,众所周知,Pm,K1
AB值：
0.094721
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
