scientific article; zbMATH DE number 64356

MaRDI QIDQ4013453zbMATH OpenFDO

Authors Oleg V. Borodin

Publication date 27 September 1992

Full work available at URL https://eudml.org/doc/34328

zbMATH Keywords

edge weightminor vertexminor weightnumber of edgesplanar map

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Minimal reducible bounds for planar graphs
• On the minimal reducible bound for outerplanar and planar graphs
• Computing and Combinatorics
• New bounds on the edge number of ak-map graph
• A tight Erdős-Pósa function for planar minors
• A tight Erdős-Pósa function for planar minors
• Minimum Weight 2-Edge-Connected Spanning Subgraphs in Planar Graphs
• Upper bounds on the graph minor theorem

Cites work

• On the total coloring of planar graphs.
• Strengthening of a theorem about 3-polytopes

Cited in

(16)

• Subgraphs with restricted degrees of their vertices in planar 3-connected graphs
• All tight descriptions of 3-paths in plane graphs with girth at least 9
• Light edges in degree-constrained graphs
• Describing tight descriptions of 3-paths in triangle-free normal plane maps
• Refined weight of edges in normal plane maps
• Weight of edges in normal plane maps
• An inequality concerning edges of minor weight in convex 3-polytopes
• scientific article; zbMATH DE number 4153483 (Why is no real title available?)
• scientific article; zbMATH DE number 3898916 (Why is no real title available?)
• Describing 3-paths in normal plane maps
• Structural Properties of Planar Maps with the Minimal Degree 5
• Computing and Combinatorics
• Paths with restricted degrees of their vertices in planar graphs
• scientific article; zbMATH DE number 870140 (Why is no real title available?)
• A tight Erdős-Pósa function for planar minors
• Tight descriptions of 3-paths in normal plane maps

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 Q4013453)