Facial edge-face coloring of K₄-minor-free graphs

DOI10.1016/J.DISC.2020.111855zbMATH Open1437.05082OpenAlexW3007376527MaRDI QIDQ2174603FDOQ2174603

Authors: Miaodi Xu, Min Chen 

Publication date: 21 April 2020

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

Full work available at URL: https://doi.org/10.1016/j.disc.2020.111855

Recommendations

• Weakly edge-face coloring of outer plane graphs
• On facial unique-maximum (edge-)coloring
• \(\ell\)-facial edge colorings of graphs
• 3-facial edge-coloring of plane graphs
• Facial entire colouring of plane graphs

zbMATH Keywords

edge-face coloring\( K_4\)-minor-free graphfacial edge-face chromatic numberfacial edge-face coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph minors (05C83)

Cites Work

• Coloring the square of a \(K_{4}\)-minor free graph
• On simultaneous edge-face colorings of plane graphs
• Simultaneously colouring the edges and faces of plane graphs
• A new proof of Melnikov's conjecture on the edge-face coloring of plane graphs
• Title not available (Why is that?)
• On improving the edge-face coloring theorem
• Facial entire colouring of plane graphs
• A five-color theorem
• Title not available (Why is that?)
• Plane graphs with maximum degree 6 are edge-face 8-colorable
• Weakly edge-face coloring of Halin graphs

Cited In (1)

• Weakly edge-face coloring of outer plane graphs

This page was built for publication: Facial edge-face coloring of \(K_4\)-minor-free graphs

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