List star edge coloring of generalized Halin graphs
Abstract
A star -edge coloring is a proper edge coloring such that there are no bichromatic paths or cycles of length four. The smallest integer such that admits a star -edge coloring is the star chromatic index of . Deng \etal \cite{MR2933839}, and Bezegov{\'a} \etal \cite{MR3431294} independently proved that the star chromatic index of a tree is at most , and the bound is sharp. Han \etal \cite{MR3924408} strengthened the result to list version of star chromatic index, and proved that is also the sharp upper bound for the list star chromatic index of trees. A generalized Halin graph is a plane graph that consists of a plane embedding of a tree with , and a cycle connecting all the leaves of the tree such that is the boundary of the exterior face. In this paper, we prove that if is a generalized Halin graph with , then its list star chromatic index is at most where . As a consequence, if is a (generalized) Halin graph with maximum degree , then the list star chromatic index is at most . Moreover, the upper bound for the list star chromatic index is sharp.
Keywords
Cite
@article{arxiv.2104.05958,
title = {List star edge coloring of generalized Halin graphs},
author = {Zhengke Miao and Yimin Song and Tao Wang and Xiaowei Yu},
journal= {arXiv preprint arXiv:2104.05958},
year = {2021}
}