图的Cartesian积与合成的邻点可区别E-全染色

发布时间：2018-03-05 16:29

  本文选题：邻点可区别E—全染色　切入点：邻点可区别E—全色数　出处：《西北师范大学》2015年硕士论文　论文类型：学位论文

【摘要】：设G=(V,E)是简单,无向,有限图.图G的一个k-全染色是指用k种颜色1,2,…,k对图G的顶点和边的一种分配.设f是图G的一个k-全染色,并且满足相邻顶点所染颜色不同,任一顶点的颜色与它的关联边的颜色也不同,则称.f是图G的一个使用了k种颜色的E-全染色,进一步,考虑这样一种染色.f,对任意的顶点u∈V(G),用C(u)表示分配给顶点u以及u的所有关联边的颜色构成的集合.对于G的任意两个相邻的顶点u和u,如果C(u)≠C(u),那么称f是图G的一个使用了k种颜色的邻点可区别E一全染色(简记为k-AVDETC)对图G的一个邻点可区别E一全染色所需要的最小的正整数叫故G的邻点可区别E一全色数,记为xote(G).第二章,运用分析法和构造具体染色的方法,讨论了针对点色数至少为2及邻点可区别E一全色数为3,4的简单图来说,它们的Cartesian积图的邻点可区别E一全色数.第三章,运用组合分析法及构造具体染色的方法,讨论了满足某些条件的两个图的合成的邻点可区别E一全染色,并在此基础上得到了Pn,Cn,Fn,Wn相互合成之后所得图的邻点可区别E一全色数.
[Abstract]:Let G be a simple, undirected, finite graph. A k-total coloring of a graph G is a distribution of vertices and edges of a graph G with k colors 1 / 2. Let f be a k- total coloring of a graph G and satisfy the different colors of adjacent vertices. If the color of any vertex is different from the color of its associated edge, then .f is an E-total coloring of graph G using k colors. Consider such a coloring. F. for any vertex u 鈭，

本文编号：1571029