Abstract
The edge-face total chromatic number of 3-regular Halingraphs was shown to be 4 or 5 in [P. C. B. Lam, W. C. Shiu and W. H. Chan, Edge-face total chromatic number of 3-regular Halin graphs, Congressus Numerantium, 145, 161–165 (2000)]. In this paper, we shall provide anecessary and sufficient condition to characterize 3-regular Halingraphs with edge-face total chromatic number equal to four.
Original language | English |
---|---|
Pages (from-to) | 257-262 |
Number of pages | 6 |
Journal | Ars Combinatoria |
Volume | 113 |
Publication status | Published - Jan 2014 |
Scopus Subject Areas
- General Mathematics
User-Defined Keywords
- Edge-face total chromatic number
- Halin graphs