Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 161-165 |
Journal | Congressus Numerantium |
Volume | 145 |
Publication status | Published - 2000 |
Citation
Lam, 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.Keywords
- Edge-face total chromatic number
- Halin graph