作者：刘永平; 张忠辅; 谢继国; 苏旺辉路圈倍图全染色
摘要：设G（V,E）为简单图。若V（D（G））=V（G）UV（G），E（D（G））=E（G）UE（G）U{vi,vj│Ivi∈V（G），vj＇∈V（G’）且vivj∈E（G＇）}我们称D（G）为G的倍图，其中G’为G的拷贝。本文讨论了路和圈的倍图的邻点可区别的全染色问题，分别给出了路的倍图D（Pn）的邻点可区别的全色数Xat（D（Pn））={4 n=2 5 n=3 6n≥4和圈的倍图D（Cn）的邻点可区别的全色数Xat（D（Cn））=6
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
