scientific article; zbMATH DE number 6004935

MaRDI QIDQ3115673zbMATH OpenFDO

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

Publication date 10 February 2012

zbMATH Keywords

polytopal graphsix color theorem

Mathematics Subject Classification ID

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

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₄-free planar graphs.

Cited in

(7)

• Light subgraphs in the family of 1-planar graphs with high minimum degree
• On the lightness of chordal 4-cycle in 1-planar graphs with high minimum degree
• Light 3-cycles in IC-planar graphs with degree restrictions
• On edge colorings of 1-toroidal graphs
• On local structure of 1-planar graphs of minimum degree 5 and girth 4
• On (p,1)-total labelling of 1-planar graphs
• List edge and list total coloring of 1-planar graphs

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)