一类含有4-圈的单圈图一般点可区别全染色

发布时间：2019-01-22 14:08

【摘要】：设G为简单图.设f是图G的一个一般全染色,若对图G的任意两个不同的顶点u、v,有C(u)≠C(v),则称f为图G的一般点可区别全染色(简记为GVDTC).对图G进行一般点可区别全染色所需要的最少颜色数称为图G的一般点可区别全色数.将一类含有4-圈的单圈图悬挂边的染色按从小到大的顺序排列,探讨了它的一般点可区别全染色,确定了它具有一般点可区别全染色,并得到了它的一般点可区别全色数.
[Abstract]:Let G be a simple graph. Let f be a general total coloring of a graph G. if there is C (u) 鈮，

本文编号：2413285