论文部分内容阅读
设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