3-facial edge-coloring of plane graphs

DOI10.1016/J.DISC.2022.113312MaRDI QIDQ2689486zbMATH OpenOpenAlexFDO

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

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)

Recommendations

• -facial edge colorings of graphs
• 3-Facial Coloring of Plane Graphs
• Facial parity edge colouring
• Cyclic, diagonal and facial colorings
• Facial colorings using Hall's theorem

Cites work

• scientific article; zbMATH DE number 3735847 (Why is no real title available?)
• scientific article; zbMATH DE number 3310750 (Why is no real title available?)
• A survey on the cyclic coloring and its relaxations
• Combinatorial Nullstellensatz
• Cyclic coloring of plane graphs with maximum face size 16 and 17
• Cyclic, diagonal and facial colorings
• Facial colorings using Hall's theorem
• -facial edge colorings of graphs

Cited in

(11)

• 3-Facial Coloring of Plane Graphs
• Facial \([r,s,t]\)-colorings of plane graphs
• Facial rainbow edge-coloring of simple 3-connected plane graphs
• Facial packing edge-coloring of plane graphs
• Edge-coloring of plane multigraphs with many colors on facial cycles
• -facial edge colorings of graphs
• Facial colorings using Hall's theorem
• Facial edge-face coloring of \(K_4\)-minor-free graphs
• 3-facial edge-coloring of plane graphs
• Edge-face total chromatic number of 3-regular Halin graphs
• Cyclic, diagonal and facial colorings

This page was built for publication: 3-facial edge-coloring of plane graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2689486)