English

Strong list-chromatic index of subcubic graphs is at most 10

Combinatorics 2025-07-17 v1

Abstract

A strong edge coloring of a graph GG is an assignment of colors to the edges of GG such that two distinct edges are colored differently if they are incident to a common edge or share an endpoint. The strong chromatic index of a graph GG, denoted by χs(G)\chi_{s}'(G), is the minimum number of colors needed for a strong edge coloring of GG. The edge weight of a graph GG is defined to be maxuvE(G){(dG(u)+dG(v))}\max\limits_{uv\in E(G)}\{(d_G(u)+d_G(v))\}. It was proved in Chen et al in 2020 that every graph with edge weight at most 6 has a strong edge-coloring using at most 10 colors. In this paper, we consider the list version of strong edge-coloring. We strengthen this result by showing that every graph with edge weight at most 6 has a strong list-chromatic index at most 10. Specially, every subcubic graph has a strong list-chromatic index at most 10, which improves a result of Dai et al. in 2018.

Keywords

Cite

@article{arxiv.2507.11927,
  title  = {Strong list-chromatic index of subcubic graphs is at most 10},
  author = {Yunfang Tang and Zhiwei Bi},
  journal= {arXiv preprint arXiv:2507.11927},
  year   = {2025}
}

Comments

6 pages,4 figures