论文部分内容阅读
简单图G的k-边染色c称作G的k-一般邻点可区别边染色，如果▽u,v∈V(G)，有Sc(u)≠Sc(v)，其中Sc(x)表示与点x相关联的边的颜色所构成的集合，本文分为以下四个部分：
第一部分给出了相关的概念，引理等预备知识；
第二部分运用归纳的方法讨论了单圈图的一般邻点可区别边染色，得到其色指标不超过3；
第三部分用构造具体染色的方法得到了几类Cartesiarn积Pm×Kn，Cm×Pn，Pm×Wn，Cm×Wn等的一般邻点可区别色指标；
最后一部分是关于圈的平方和立方的一般邻点可区别边染色的讨论，并给出了其一般邻点可区别色指标。