Note on robust coloring of planar graphs

DOI10.7494/opmath.2025.45.1.103MaRDI QIDQ6667293

Borut Lužar, Roman Soták, František Kardoš

Publication date: 20 January 2025

Published in: Opuscula Mathematica (Search for Journal in Brave)

zbMATH Keywords

planar graphTutte graphrobust coloringrobust chromatic number

Mathematics Subject Classification ID

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

Cites Work

• 2-isomorphic graphs.
• The number of cycles in 2-factors of cubic graphs
• Five-coloring graphs on the torus
• The theory of regular graphs
• A note on not-4-list colorable planar graphs
• Graphs on surfaces
• On Hamiltonian Circuits
• Extremal graph theoretic questions for q-ary vectors
• The robust chromatic number of graphs

This page was built for publication: Note on robust coloring of planar graphs