Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10119221 | Acta Mathematica Scientia | 2005 | 9 Pages |
Abstract
Let G be an outerplane graph with maximum degree Î and the entire chromatic number Ïvef (G). This paper proves that if Π⥠6, then Î + 1 ⤠Ïvef (G) ⤠Π+ 2, and Ïvef (G) = Î + 1 if and only if G has a matching M consisting of some inner edges which covers all its vertices of maximum degree.
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematics (General)
Authors
Weifan Wang, Kemin Zhang,