List Star Edge-Coloring of Subcubic Graphs

A star edge-coloring of a graph G is a proper edge coloring such that every 2-colored connected subgraph of G is a path of length at most 3. For a graph G, let the list star chromatic index of G, ch′st(G), be the minimum k such that for any k-uniform list assignment L for the set of edges, G has a s...

Full description

Bibliographic Details
Main Authors: Kerdjoudj Samia, Kostochka Alexandr, Raspaud André
Format: Article
Language:English
Published: University of Zielona Góra 2018-11-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2037