Title of article :
On the colorings of outerplanar graphs Original Research Article
Author/Authors :
Weifan Wang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Pages :
13
From page :
257
To page :
269
Abstract :
In this paper, we have studied seven colorings of outerplanar graphs. Two main conclusions have been proved: if G is an outerplanar graph without cut vertex and Δ(G) ⩾ 6, then (i) χef(G) = Δ(G), and (ii) χvef(G) = Δ(G) + 1, where χef and χvef are the edge-face chromatic number and the entire chromatic number of G, respectively, and Δ(G) is the maximum degree of vertices of G.
Journal title :
Discrete Mathematics
Serial Year :
1995
Journal title :
Discrete Mathematics
Record number :
946230
Link To Document :
بازگشت