Diagonal 11-coloring of plane triangulations

DOI10.1002/JGT.3190140609MaRDI QIDQ3201077zbMATH OpenOpenAlexFDO

Authors Oleg V. Borodin

Publication date 1990

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190140609

zbMATH Keywords

vertex coloringplane triangulation

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• On Diagonally 10‐Coloring Plane Triangulations
• On 3-colorings of plane graphs
• Diagonal coloring of the vertices of triangulations
• Cyclic, diagonal and facial colorings
• Ond-diagonal colorings

Cited in

(9)

• scientific article; zbMATH DE number 2192198 (Why is no real title available?)
• On Diagonally 10‐Coloring Plane Triangulations
• Ond-diagonal colorings
• scientific article; zbMATH DE number 4039932 (Why is no real title available?)
• Borodin's conjecture on diagonal coloring is false
• On the \(d\)-distance face chromatic number of plane graphs
• On cyclic colorings and their generalizations
• Diagonal coloring of the vertices of triangulations
• List coloring and diagonal coloring for plane graphs of diameter two

This page was built for publication: Diagonal 11-coloring of plane triangulations

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