Font Size: a A A

Some Circular Edge Chromatic Number,

Posted on:2009-12-21Degree:MasterType:Thesis
Country:ChinaCandidate:H Z YangFull Text:PDF
GTID:2190360245972331Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
A (k,d)-edge coloring (k,d∈N,k≥2d)oi a graph G = (V, E) is an assignment c of colors {0,1,…, k - 1} to the edges of G such thatwhenever two edges ei and ej are adjacent.The circular chromatic indexχ'c(G) is defined byχ'c(G) = ini{k/d : Ghas a(k,d) -edge coloring}.The study of circular chromatic indexχ'c(G) of a graph G, which is a refinement of its chromatic indexχ'(G) ,has been very active in the past decade. Many nice results are obtained.In this paper, we prove several properties and determine exact value ofχ'c(G) for some classes of graphs and achieve following results:(1) We determine exact value ofχ'c(G) for some critical graphs of small order;(2) The graphs K'2,2 and K'3,3 are obtained by subdividing one edge of K'2,2,K'3,3,then(3) If G* is a chain (Fig.10(e)),thenχ'c(G*) = 3;(4) The tensor product G1□G2 of G1 and G2 . For m,n∈N, we prove C2m+1□C2n is of class one andχ'c(C2m+1□C2n) = 4; C2m+1□C2n+1 is of class twoand...
Keywords/Search Tags:Chromatic number, Circular chromatic number, Chromatic index, Circular chromatic index, Critical graphs, Tensor product graph, Edge coloring
PDF Full Text Request
Related items