论文部分内容阅读
简单图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等的一般邻点可区别色指标;
最后一部分是关于圈的平方和立方的一般邻点可区别边染色的讨论,并给出了其一般邻点可区别色指标。