arXiv++ Combinatorics

Browse math.CO papers from arXiv

Strong chromatic index of subcubic planar multigraphs

Published: 2015-07-31
Comments: arXiv admin note: text overlap with arXiv:1506.03151
Journal: European J. Combin. 51 (2016) 380-397

Abstract

The strong chromatic index of a multigraph is the minimum $k$ such that the edge set can be $k$-colored requiring that each color class induces a matching. We verify a conjecture of Faudree, Gyárfás, Schelp and Tuza, showing that every planar multigraph with maximum degree at most 3 has strong chromatic index at most 9, which is sharp.

BibTeX

Loading...