关于(-)l图的第二类邻点可差别全染色的一些结果.pdfVIP

摘要 摘 要 图的染色问题是图论研究中的一个热点话题．早在1965年M．Behzad就提 出了全染色的概念，全染色是指对图G的顶点和边同时进行染色，使得任意 相邻或相关联的元素(顶点和边)均染有不同的颜色，全染色所用的最少的 颜色数就是图G的全色数．张忠辅等人在全染色的基础上，提出了邻点可区别 全染色和邻点强可区别全染色的概念．而在本文中，提出了一种新的染色概 念，称为第二类邻点可区别全染色．本文共有四章内容，主要研究了e七一图 的第二类邻点可区别全染色数． 第一章给出了文中用到的相关符号，基本概念，相关结论以及给出了第 二类邻点可区别全染色的概念．其内容为： 设图G=(VE)是一个阶至少为3的连通简单图，k是一个正整数，，是 如果 (1)对任意的u，VW∈E(G)，u≠W，有f(uv)≠，(t，训)； (3)对任意的u∈E(G)，有G11,)≠瓯()； total distinguishingcoloring)(简记为k—SAVDTC)．称min{klG有七一 SAVDTC}为G的第二类邻点可区别全色数，记作叉(G)． 第二章主要研究了e七一图的第二类邻