本文選題：區(qū)間邊著色 + 區(qū)間全著色��； 參考：《河北工業(yè)大學》2015年碩士論文

【摘要】：圖G的t-區(qū)間全著色是G的一個使用了顏色1,2,…,t的全著色,并且每種顏色都使用過,關聯(lián)于頂點v的所有邊連同頂點v使用dG(v)+1種連續(xù)的顏色,dG(v)是頂點v在G中的度.如果對某個正整數(shù)t,圖G存在一個t-區(qū)間全著色,則稱圖G是可t-區(qū)間全著色的令(?)=∪t≥1(?)t,(?)t(t≥1)表示可t-區(qū)間全著色的圖集,對任意的G∈(?),使得圖G存在一個t-區(qū)間全著色的t的最小值和最大值分別記為wτ(G)和Wτ(G)本文中研究了幾類圖的區(qū)間全著色,首先證明了廣義θ-圖θm是可區(qū)間全著色的,并且wτ(θm)=m+1,W,(θm)=l+l'+m,其中l(wèi)表示θm中最長的一條(u,v)-路的長度,l’表示θm中除上述(u,v)-路外最長的一條(u,v)-路的長度然后證明了路Pn的廣義Mycielski圖μm(Pn)是可區(qū)間全著色的,對任意的m≥1,n≥2,μm(Pn)∈(?)且最后得出3-正則哈林圖H是區(qū)間全著色的,并且
[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