论文部分内容阅读
设图G（V，E）是阶数至少为2的简单连通图，k是正整数．从V∪E到{1，2，…，k}的映射f称为图G的一般邻点可区别全染色（简记k-GAVDTC），如果对任意2个相邻顶点“≠”的色集合C（u）≠C（v），其中C（u）={f（u）}∪{f（uv）{uv∈E（G）}，并称Xgat（G）=min{k｜G有k-GAVDTC}为图G一般邻点可区别全色数．综合运用构造法、调整法及概率法讨论了路、圈、扇、星、轮和完全二部图的Mycielski图的一般邻点可区别全染色，给出了其确切的一般邻点可区别全色数。