D(d)-VDTC猜想的反例

作者：陈祥恩; 何玉萍

来源：吉林大学学报(理学版), 2016, 54(01): 66-69.

DOI：10.13413/j.cnki.jdxblxb.2016.01.12

• 全染色
• D(d)-点可区别全染色
• D(d)-点可区别全色数
• 圈
• 循环图

利用反证法及组合分析法,得到一些更一般的D(d)-VDTC猜想的反例,进一步说明了图的D(d)-点可区别全色数与其平凡下界之差可以超过任意正整数.

• 出版日期2016
• 单位西北师范大学