Minimax degrees of quasiplanar graphs with no short cycles other than triangles

DOI10.11650/TWJM/1500404982zbMATH Open1163.05013OpenAlexW1838467692MaRDI QIDQ947039FDOQ947039

Authors: Oleg V. Borodin, Anna O. Ivanova, Naeem N. Sheikh, Alexandr Kostochka 

Publication date: 29 September 2008

Published in: Taiwanese Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.11650/twjm/1500404982

Recommendations

• Minimax degrees of quasiplane graphs without 4-faces
• M-degrees of quadrangle-free planar graphs
• On the structure of plane graphs of minimum face size 5
• Minmax degree of graphs (extended abstract)
• scientific article; zbMATH DE number 5525873

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cited In (4)

• M-degrees of quadrangle-free planar graphs
• Minimax degrees of quasiplane graphs without 4-faces
• An extension of Kotzig's theorem
• Partitioning a planar graph of girth 10 into a forest and a matching

This page was built for publication: Minimax degrees of quasiplanar graphs with no short cycles other than triangles

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