图的一般邻点可区别色指标

论文摘要

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

论文目录

• 摘要
• Abstract
• 前言
• §1 预备知识
• §2 单圈图的一般邻点可区别色指标
• §3 几类笛卡尔乘积图的一般邻点可区别色指标
• §4 圈的平方图和立方图的一般邻点可区别色指标
• 参考文献
• 致谢