Abstract:A star $k$-edge coloring is a proper edge coloring such that there are no bichromatic paths or cycles of length four. The smallest integer $k$ such that $G$ admits a star $k$-edge coloring is the star chromatic index of $G$. Deng \etal \cite{MR2933839}, and Bezegov{á} \etal \cite{MR3431294} independently proved that the star chromatic index of a tree is at most $\lfloor \frac{3\Delta}{2} \rfloor$, and the bound is sharp. Han \etal \cite{MR3924408} strengthened the result to list version of star chromatic index, and proved that $\lfloor \frac{3\Delta}{2} \rfloor$ 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 $T$ with $\Delta(T) \geq 3$, and a cycle $C$ connecting all the leaves of the tree such that $C$ is the boundary of the exterior face. In this paper, we prove that if $H := T \cup C$ is a generalized Halin graph with $|C| \neq 5$, then its list star chromatic index is at most \[ \max\left\{\left\lfloor\frac{\theta(T) + \Delta(T)}{2}\right\rfloor, 2 \left\lfloor\frac{\Delta(T)}{2}\right\rfloor + 7\right\}, \] where $\theta(T) = \max_{xy \in E(T)}\{d_{T}(x) + d_{T}(y)\}$. As a consequence, if $H$ is a (generalized) Halin graph with maximum degree $\Delta \geq 13$, then the list star chromatic index is at most $\lfloor \frac{3\Delta}{2} \rfloor$. Moreover, the upper bound for the list star chromatic index is sharp.

Halin graphs are 3-vertex-colorable except even wheels

On the inclusion chromatic index of a Halin graph

Some Combinatorial Problems on Halin Graphs

Drawing Halin-graphs with small height

List star edge coloring of generalized Halin graphs

$S$-Packing Coloring of Cubic Halin Graphs

Graphs with Girth $2\ell+1$ and Without Longer Odd Holes that Contain an Odd $K_4$-Subdivision

S -packing coloring of cubic Halin graphs

On wheel-free graphs

The incidence coloring number of Halin graphs and outerplanar graphs

Graphs with no even holes and no sector wheels are the union of two chordal graphs

The (3,3)-Colorability of Planar Graphs Without 4-Cycles and 5-Cycles.

A note on $\bar{X}$-coloring and $\hat{A}$-coloring 4-regular graphs

Graphs with girth 2l+1 and without longer odd holes are 3‐colorable

Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees

Graphs with girth 9 and without longer odd holes are 3-colorable

Graphs without even holes or diamonds

Coloring minimal Cayley graphs

Removable edges in Halin graphs

Jones' conjecture for Halin graphs and a bit more

Graphs with girth 9 and without longer odd holes are 3‐colourable