Weight of faces in plane maps

DOI10.1007/BF02316280MaRDI QIDQ1966247zbMATH OpenOpenAlexFDO

Authors Oleg V. Borodin, Douglas R. Woodall

Publication date 16 April 2001

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02316280

zbMATH Keywords

3-polytopesface degreenormal planar mapplanar graphspolytope graphsSteinitz theoremvertex degree

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Review text

In his doctoral thesis (1994), O. V. Borodin described the structure of the neighbourhoods (in the combinatorial sense of weights) of edges and faces in several classes of planar graphs (with applications to problems of cyclic and simultaneous colorings). In particular, e.g. the edge neighbourhoods of 3-polytopes could be described in a detailed manner. In the present paper, the authors investigate the structure of face neighbourhoods of planar graphs. More precisely, they derive exact upper bounds for the minimum weight of minor faces in normal planar maps and for 3-polytopes with specified maximal vertex degree.

Recommendations

• The weight of faces in normal plane maps
• scientific article; zbMATH DE number 58093
• scientific article; zbMATH DE number 889952
• On the weight of minor faces in triangle-free 3-polytopes
• Joint extension of two theorems of Kotzig on 3-polytopes

Cites work

• Cyclic degree and cyclic coloring of 3-polytopes
• Cyclic degrees of 3-polytopes
• scientific article; zbMATH DE number 58093 (Why is no real title available?)
• Quelques consequences simples de la formule d'Euler
• Structure of neighborhoods of edges in planar graphs and simultaneous coloring of vertices, edges and faces
• Triangulated \(3\)-polytopes without faces of low weight

Cited in

(18)

• More about the height of faces in 3-polytopes
• Low minor faces in 3-polytopes
• An improvement of Lebesgue's description of edges in 3-polytopes and faces in plane quadrangulations
• Another tight description of faces in plane triangulations with minimum degree 4
• Describing faces in 3-polytopes with no vertices of degree from 5 to 7
• Low faces of restricted degree in 3-polytopes
• The height of faces of 3-polytopes
• A Steinberg-like approach to describing faces in 3-polytopes
• Low edges in 3-polytopes
• Heights of minor faces in 3-polytopes
• The weight of faces in normal plane maps
• Describing 3-faces in normal plane maps with minimum degree 4
• Describing faces in plane triangulations
• scientific article; zbMATH DE number 58093 (Why is no real title available?)
• Heights of minor faces in triangle-free 3-polytopes
• All tight descriptions of faces in plane triangulations with minimum degree 4
• On the weight of minor faces in triangle-free 3-polytopes
• The vertex-face weight of edges in 3-polytopes

This page was built for publication: Weight of faces in plane maps

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