与T(1,2,n)的补图有相同色划分的图

作者：冶成福; 杨文杰

来源：东北师大学报(自然科学版), 2004, (01): 18-26.

DOI：10.16163/j.cnki.22-1123/n.2004.01.004

• 色划分
• 色等价
• 多项式的根 color-partition
• chromatically equivalent
• root of polynomial

　研究了树图的伴随多项式根的分布规律,并利用此结果完整地刻画了与T(1,2,n)的补图有相同色划分的图,其中Tn(l1,l2,l3)表示只有一个3度点,三个1度点且惟一3度点到三个1度点的距离分别为l1,l2和l3的n阶树.

• 单位
  青海师范大学; 辽宁工业大学