A counterexample to a conjecture on facial unique-maximal colorings

DOI10.1016/j.dam.2017.11.037zbMath1380.05074arXiv1709.04958OpenAlexW2755730223WikidataQ122977886 ScholiaQ122977886MaRDI QIDQ1701103

Bernard Lidický, Riste Škrekovski, Kacy Messerschmidt

Publication date: 22 February 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

plane graphfacial unique-maximum coloring

Mathematics Subject Classification ID

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

Related Items (4)

Facial unique-maximum edge and total coloring of plane graphs ⋮ A survey on the cyclic coloring and its relaxations ⋮ Facial unique-maximum colorings of plane graphs with restriction on big vertices ⋮ Proper conflict-free and unique-maximum colorings of planar graphs with respect to neighborhoods

Cites Work

• Unique-maximum coloring of plane graphs
• Unique-maximum edge-colouring of plane graphs with respect to faces
• Facially-constrained colorings of plane graphs: a survey
• Coloring of Plane Graphs with Unique Maximal Colors on Faces

This page was built for publication: A counterexample to a conjecture on facial unique-maximal colorings