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

作者：李丹阳; 马海成^*

来源：西南大学学报(自然科学版), 2022, 44(04): 110-116.

DOI：10.13718/j.cnki.xdzk.2022.04.013

• 色多项式
• 伴随多项式
• 色等价
• 伴随等价
• 色唯一
• 伴随唯一

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

• 单位
  青海民族大学