scientific article; zbMATH DE number 889952

MaRDI QIDQ4882468zbMATH OpenFDO

Authors Oleg V. Borodin

Publication date 13 January 1997

zbMATH Keywords

boundsfaceplanar graphsplanar mapsweight

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Extremal problems in graph theory (05C35)

Recommendations

• Structure of edges in plane graphs with bounded dual edge weight
• On the maximum weight of a planar graph of given order and size
• scientific article; zbMATH DE number 125461
• A structural property of planar graphs

Cited in

(16)

• Weight of faces in plane maps
• Structure of edges in plane graphs with bounded dual edge weight
• Refined weight of edges in normal plane maps
• Minimum number of below average triangles in a weighted complete graph
• Note on an existence of small degree vertices with at most one big degree neighbour in planar graphs
• An extension of Kotzig's theorem
• scientific article; zbMATH DE number 125461 (Why is no real title available?)
• On the maximum weight of a planar graph of given order and size
• On the minimum weight of a 3-connected 1-planar graph
• Structure of edges of embedded graphs with minimum degree two
• Light 3-faces in 3-polytopes without adjacent triangles
• Describing edges in normal plane maps having no adjacent 3-faces
• Description of edges incident to 3-faces in 3-polytopes without adjacent 3-faces
• Describing 3-faces in 3-polytopes without adjacent triangles
• Light edges in 3-connected 2-planar graphs with prescribed minimum degree
• Every triangulated 3-polytope of minimum degree 4 has a 4-path of weight at most 27

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