Strong chromatic index of subcubic planar multigraphs

DOI10.1016/j.ejc.2015.07.002zbMath1321.05123arXiv1507.08959MaRDI QIDQ499491

Yong-Cai Geng, Sumit K. Garg

Publication date: 30 September 2015

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1507.08959

zbMATH Keywords

polynomial time algorithms; strong edge-coloring

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C10: Planar graphs; geometric and topological aspects of graph theory

05C85: Graph algorithms (graph-theoretic aspects)