Proper conflict-free and unique-maximum colorings of planar graphs with respect to neighborhoods

DOI10.1016/j.dam.2022.09.011zbMath1502.05062arXiv2202.02570MaRDI QIDQ2097169

Igor Fabrici, Borut Lužar, Roman Soták, Simona Rindošová

Publication date: 11 November 2022

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

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

zbMATH Keywords

plane graph; closed neighborhood; open neighborhood; proper conflict-free coloring; proper unique-maximum coloring

Mathematics Subject Classification ID

05C30: Enumeration in graph theory

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

05C15: Coloring of graphs and hypergraphs