List 2-distance \(\varDelta +3\)-coloring of planar graphs without 4,5-cycles

DOI10.1007/s10878-018-0312-8zbMath1410.05030MaRDI QIDQ1631690

Yu Gu, Xin-zhong Lü, Haiyang Zhu, Jingjun Sheng

Publication date: 6 December 2018

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-018-0312-8

zbMATH Keywords

planar graph; 2-distance coloring; Wegner's conjecture; list \(L(2, 1)\)-labeling

Mathematics Subject Classification ID

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

05C15: Coloring of graphs and hypergraphs

05C12: Distance in graphs

05C78: Graph labelling (graceful graphs, bandwidth, etc.)