Triangles with restricted degrees of their boundary vertices in plane triangulations

DOI10.1016/S0012-365X(98)00172-1zbMath0934.05044WikidataQ126807892 ScholiaQ126807892MaRDI QIDQ1297408

Stanlislav Jendroľ

Publication date: 9 April 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

triangledegreeplane triangulation

Mathematics Subject Classification ID

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

Related Items (23)

The height of faces of 3-polytopes ⋮ A Steinberg-like approach to describing faces in 3-polytopes ⋮ The weight of faces in normal plane maps ⋮ Another tight description of faces in plane triangulations with minimum degree 4 ⋮ Combinatorial structure of faces in triangulations on surfaces ⋮ Heights of minor faces in 3-polytopes ⋮ Describing \((d-2)\)-stars at \(d\)-vertices, \(d\leq 5\), in normal plane maps ⋮ Describing 3-faces in normal plane maps with minimum degree 4 ⋮ Describing faces in plane triangulations ⋮ Tight description of faces of triangulations on the torus ⋮ The vertex-face weight of edges in 3-polytopes ⋮ On well-covered triangulations. I ⋮ More about the height of faces in 3-polytopes ⋮ Combinatorial structure of faces in triangulated 3-polytopes with minimum degree 4 ⋮ An improvement of Lebesgue's description of edges in 3-polytopes and faces in plane quadrangulations ⋮ On well-covered triangulations. II. ⋮ On well-covered triangulations. III ⋮ On the weight of minor faces in triangle-free 3-polytopes ⋮ Heights of minor faces in triangle-free 3-polytopes ⋮ Low edges in 3-polytopes ⋮ Low minor faces in 3-polytopes ⋮ Describing faces in 3-polytopes with no vertices of degree from 5 to 7 ⋮ Low faces of restricted degree in 3-polytopes

Cites Work

• Extending Kotzig's theorem
• Triangles with restricted degree sum of their boundary vertices in plane graphs
• On the total coloring of planar graphs.
• Structural Properties of Planar Maps with the Minimal Degree 5
• Matchings in polytopal graphs
• Unavoidable set of face types for planar maps
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Triangles with restricted degrees of their boundary vertices in plane triangulations