Diagonal 11-coloring of plane triangulations

DOI10.1002/JGT.3190140609zbMATH Open0715.05025OpenAlexW1989379416MaRDI QIDQ3201077FDOQ3201077

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

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

zbMATH Keywords

vertex coloringplane triangulation

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cited In (9)

• Title not available (Why is that?)
• On Diagonally 10‐Coloring Plane Triangulations
• Ond-diagonal colorings
• Title not available (Why is that?)
• 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)