平面图的邻可区别边染色.pdfVIP

IRil l HIIlll[1llUlIIII 11{11l Y2414011 平面图的邻点可区别边染色 摘要 平面图的染色一直以来都是图论研究的重要内容之一．本硕士论文研究了平 面图的邻点可区别边染色．这个概念是在传统边染色基础之上，又进行了进一步 的推广，在通信设计等领域有着很重要的应用，而且近几年来得到了非常广泛的 研究． 设a(c)(简写为△)和g(c)分别表示图G的最大度和围长．图G的正常边 染色称为邻点可区别的，如果G中任意两个相邻顶点的颜色集合不同．图G有邻 点可区别边染色的最少颜色数称为邻点可区别边色数，用xoCC)表示．类似地，我 们可以定义弱邻点可区别边色数，用x：△(G)表示． 本硕士论文共分为4章．在第l章中，我们主要介绍了本文中所用的概念和一 些符号，以及概述了图的邻点可区别边染色的一些最新的研究进展． 在第2章中，我们研究了围长至少为4的平面图的邻点可区别边染色问题，确 定了g(c)≥4和A≥6的