scientific article; zbMATH DE number 6004935

zbMATH Open1249.05203MaRDI QIDQ3115673FDOQ3115673

Oleg V. Borodin, I. G. Dmitriev, Anna O. Ivanova

Publication date: 10 February 2012

Title of this publication is not available (Why is that?)

Recommendations

• Four-cycle free graphs, height functions, the pivot property and entropy minimality
• The minimum number of 4-cycles in a maximal planar graph with small number of vertices
• Extremal \(C_{4}\)-free/\(C_{5}\)-free planar graphs
• On the lightness of chordal 4-cycle in 1-planar graphs with high minimum degree
• On the maximum number of five-cycles in a triangle-free graph
• The 4-choosability of planar graphs and cycle adjacency
• The Alon-Tarsi number of planar graphs without cycles of lengths 4 and \(l\)
• Acyclic 4-choosability of planar graphs with no 4- and 5-cycles
• A 4-approximation for the height of drawing 2-connected outer-planar graphs
• The maximum size of \(C_4\)-free planar graphs.

zbMATH Keywords

polytopal graphsix color theorem

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07) Paths and cycles (05C38)

Cited In (4)

• On edge colorings of 1-toroidal graphs
• On \((p,1)\)-total labelling of 1-planar graphs
• List edge and list total coloring of 1-planar graphs
• Light subgraphs in the family of 1-planar graphs with high minimum degree

This page was built for publication:

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