Strong chromatic index of planar graphs with large girth

DOI10.7151/dmgt.1763zbMath1303.05063MaRDI QIDQ472129

Mickaël Montassier, Arnaud Pêcher, Gerard Jennhwa Chang, Andre Raspaud

Publication date: 18 November 2014

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1763

zbMATH Keywords

planar graphs; edge coloring; strong edge coloring; 2-distance-coloring

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

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

05C15: Coloring of graphs and hypergraphs

05C12: Distance in graphs

05C07: Vertex degrees