Publications
Sort:
Open Access Research Article Issue
The star edge coloring of cubic Halin graphs with star chromatic index 5
AIMS Mathematics 2026, 11(1): 3132-3141
Published: 30 January 2026
Abstract PDF (1.6 MB) Collect
Downloads:2

The star chromatic index of a graph G, denoted by χ s t ( 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 in the case of 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 N e 2 is a cubic Halin graph whose tree is a caterpillar or a complete tree, then χ s t ( G ) = 5.

Total 1