几类图的区间全着色

发布时间：2018-07-08 10:37

  本文选题：区间边着色 + 区间全着色　； 参考：《河北工业大学》2015年硕士论文

【摘要】：图G的t-区间全着色是G的一个使用了颜色1,2,…,t的全着色,并且每种颜色都使用过,关联于顶点v的所有边连同顶点v使用dG(v)+1种连续的颜色,dG(v)是顶点v在G中的度.如果对某个正整数t,图G存在一个t-区间全着色,则称图G是可t-区间全着色的令(?)=∪t≥1(?)t,(?)t(t≥1)表示可t-区间全着色的图集,对任意的G∈(?),使得图G存在一个t-区间全着色的t的最小值和最大值分别记为wτ(G)和Wτ(G)本文中研究了几类图的区间全着色,首先证明了广义θ-图θm是可区间全着色的,并且wτ(θm)=m+1,W,(θm)=l+l'+m,其中l表示θm中最长的一条(u,v)-路的长度,l’表示θm中除上述(u,v)-路外最长的一条(u,v)-路的长度然后证明了路Pn的广义Mycielski图μm(Pn)是可区间全着色的,对任意的m≥1,n≥2,μm(Pn)∈(?)且最后得出3-正则哈林图H是区间全着色的,并且
[Abstract]:The t- interval total coloring of graph G is one of G. The total coloring of t and the use of each color are associated with all edges of vertex v and vertex v using dG (v) 1 continuous color DG (v) is the degree of vertex v in G. If a graph G has a t- interval total coloring for a positive integer t, then the graph G is called a graph set in which t-interval total coloring is called a graph set in which t-interval total coloring is denoted by a? t 鈮，

本文编号：2107158