The star edge coloring of cubic Halin graphs with star chromatic index $5$
Authors:
Preprint
Abstract
The star chromatic index of a graph $G$, denoted by $χ'_{st}(G) $, is the minimum number of colors needed to properly color the edges of $G$ such that no path or cycle of length four is bi-colored. Casselgren et al. and Hou et al. independently proved that the star chromatic index of a cubic Halin graph, except a special graph, is at most $6$. It remains an open problem to determine which of such graphs have star chromatic index $5$. In this paper, we show that if $G\ne N_{e_2}$ is a cubic Halin graph whose tree is a caterpillar or a complete tree, then $χ'_{st}(G)=5$.
Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Proof of a conjecture on the strong chromatic index of Halin graphsDiscrete Applied Mathematics, 2021
- On star edge colorings of bipartite and subcubic graphsDiscrete Applied Mathematics, 2021
- Star 5-edge-colorings of subcubic multigraphsDiscrete Mathematics, 2018
- Star chromatic index of subcubic multigraphsJournal of Graph Theory, 2017
- Star Edge Coloring of Some Classes of GraphsJournal of Graph Theory, 2015
- On the strong chromatic index of cubic Halin graphsApplied Mathematics Letters, 2012
- Strong edge-coloring for cubic Halin graphsDiscrete Mathematics, 2012
- Star Chromatic IndexJournal of Graph Theory, 2012
- The strong chromatic index of complete cubic Halin graphsApplied Mathematics Letters, 2009