本文選題：強邊著色　切入點：強邊著色數(shù)　出處：《新疆大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

【摘要】：設(shè)c是圖G的一個邊著色,稱c為它的強邊著色,如果對任何兩條邊e與e',滿足下面條件之一時,c(e)≠ c(e'):(1)e與e'有一個公共的端點;(2)存在一條邊e"與e和e'都相鄰.一個圖G的強邊著色數(shù)就是G強邊著色所需最小的色數(shù),記做X's(G).給定正整數(shù)n≥3和1 ≤k≤n/2,廣義皮特森圖P(nkk)的點集有2n個點分別記做...,un,v1,v2,...,vn,其中點u1,u2,...,un成為內(nèi)點,點v1,v2,...,vn稱為外點.P(n,k)的邊集合由三種類型組成:(a)內(nèi)邊uiui+1,其中i + 1是模n(i=1,2,3,...,n);(b)外邊vivi+k,其中i+k是模n(i=1,2,3,...,n);(c)軸uivi(i=1,2,3,...,n).在本文中,我們計算出了廣義皮特森圖P(n,k)(1≤k≤3)的強邊著色數(shù).
[Abstract]:Let c be an edge coloring of a graph G, and call c its strong edge coloring. If, for any two edges e and e, one of the following conditions is satisfied) 鈮，

本文編號：1564379