A Halin graph is a plane graph H = T U C, where T is a plane tree with no vertex of degree two and at least one vertex of degree three or more, and C is a cycle connecting the end vertices of T in the cyclic order determined by a plane embedment of T. In this paper, we show that if G is a 3-regular Halin graph, then 4 ≤ Xef(G) ≤ 5; and these bounds are sharp. Copyright © 2000 Utilitas Mathematica Pub. Inc.
|Publication status||Published - 2000|
CitationLam, P. C. B., Shiu, W. C., & Chan, W. H. (2000). Edge-face total chromatic number of 3-regular halin graphs. Congressus Numerantium, 145, 161-165.
- Edge-face total chromatic number
- Halin graph