3-facial edge-coloring of plane graphs

DOI10.1016/J.DISC.2022.113312OpenAlexW4316814535MaRDI QIDQ2689486FDOQ2689486

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

Recommendations

• \(\ell\)-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

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

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

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
• 3-facial edge-coloring of plane graphs
• \(\ell\)-facial edge colorings of graphs
• Facial colorings using Hall's theorem
• Facial edge-face coloring of \(K_4\)-minor-free 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)