Star Chromatic Index of Halin Graphs
Combinatorics
2021-03-03 v1
Abstract
A star edge coloring of a graph is a proper edge coloring of such that every path and cycle of length four in uses at least three different colors. The star chromatic index of , is the smallest integer for which admits a star edge coloring with colors. In this paper, we obtain tight upper bound for the star chromatic index of every Halin graph, that proves the conjecture of Dvo{\v{r}}{\'a}k et al. (J Graph Theory, 72 (2013), 313--326) for cubic Halin graphs.
Cite
@article{arxiv.2103.01540,
title = {Star Chromatic Index of Halin Graphs},
author = {Marzieh Vahid Dastjerdi},
journal= {arXiv preprint arXiv:2103.01540},
year = {2021}
}