Nonrepetitive colorings of graphs excluding a fixed immersion or topological minor

DOI10.1002/jgt.22430zbMath1417.05080arXiv1701.07425OpenAlexW3103477445MaRDI QIDQ5229534

Paul Wollan, David R. Wood

Publication date: 15 August 2019

Published in: Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

graph coloringimmersiontopological minornonrepetitive coloring

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15)