The edge-face total chromatic number of 3-regular Halin graphs 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 a necessary and sufficient condition to characterize 3-regular Halin graphs with edge-face total chromatic number equal to four.
|Number of pages||6|
|Publication status||Published - Jan 2014|
Scopus Subject Areas
- Edge-face total chromatic number
- Halin graphs