Star chromatic index of subcubic multigraphs
Star chromatic index of subcubic multigraphs
Abstract The star chromatic index of a multigraph G , denoted , is the minimum number of colors needed to properly color the edges of G such that no path or cycle of length four is bicolored. A multigraph G is star k ‐edge‐colorable if . Dvořák, Mohar, and Šámal …