3-facial edge-coloring of plane graphs

DOI10.1016/j.disc.2022.113312OpenAlexW4316814535MaRDI QIDQ2689486

Borut Lužar, Kenny Štorgel, Mirko Horňák

Publication date: 10 March 2023

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

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

zbMATH Keywords

cyclic coloringfacial coloring\(\ell\)-facial edge-coloringfacial coloring conjecture

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• \(\ell\)-facial edge colorings of graphs
• Facial colorings using Hall's theorem
• Cyclic, diagonal and facial colorings
• A survey on the cyclic coloring and its relaxations
• Cyclic coloring of plane graphs with maximum face size 16 and 17
• Combinatorial Nullstellensatz