scientific article; zbMATH DE number 6004935
From MaRDI portal
Publication:3115673
zbMATH Open1249.05203MaRDI QIDQ3115673FDOQ3115673
Authors: I. G. Dmitriev, Oleg V. Borodin, 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.
Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07) Paths and cycles (05C38)
Cited In (7)
- On local structure of 1-planar graphs of minimum degree 5 and girth 4
- 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 \((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)