Tight description of faces of triangulations on the torus

DOI10.1016/J.DISC.2023.113510MaRDI QIDQ6098092zbMATH OpenFDO

Authors Oleg V. Borodin, Anna O. Ivanova

Publication date 12 June 2023

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

torustriangulationplane graphstructure3-faces

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Three-dimensional polytopes (52B10) Vertex degrees (05C07)

Recommendations

• Tight description of faces in torus triangulations with minimum degree 5
• Another tight description of faces in plane triangulations with minimum degree 4
• Combinatorial structure of faces in triangulations on surfaces
• Describing faces in plane triangulations
• Combinatorial structure of faces in triangulated 3-polytopes with minimum degree 4

Cites work

• scientific article; zbMATH DE number 4218321 (Why is no real title available?)
• scientific article; zbMATH DE number 3504992 (Why is no real title available?)
• scientific article; zbMATH DE number 1882356 (Why is no real title available?)
• scientific article; zbMATH DE number 3217679 (Why is no real title available?)
• scientific article; zbMATH DE number 3310750 (Why is no real title available?)
• scientific article; zbMATH DE number 3390789 (Why is no real title available?)
• An improvement of Lebesgue's description of edges in 3-polytopes and faces in plane quadrangulations
• An introduction to the discharging method via graph coloring
• Colorings of plane graphs: a survey
• Combinatorial structure of faces in triangulated 3-polytopes with minimum degree 4
• Combinatorial structure of faces in triangulations on surfaces
• Describing 3-faces in normal plane maps with minimum degree 4
• Describing faces in plane triangulations
• Light subgraphs in planar graphs of minimum degree 4 and edge‐degree 9
• Light subgraphs of graphs embedded in the plane. A survey
• Solution of problems of Kotzig and Grünbaum concerning the isolation of cycles in planar graphs
• Tight description of faces in torus triangulations with minimum degree 5
• Triangles with restricted degrees of their boundary vertices in plane triangulations
• Triangulated \(3\)-polytopes without faces of low weight
• Unavoidable set of face types for planar maps

Cited in

(8)

• Extremal properties of plane homogeneous triangulations
• Describing faces in plane triangulations
• Tight description of faces in torus triangulations with minimum degree 5
• Another tight description of faces in plane triangulations with minimum degree 4
• Combinatorial structure of faces in triangulations on surfaces
• Polyhedral graphs with extreme numbers of types of faces
• There is no triangulation of the torus with vertex degrees 5, 6, , 6, 7 and related results: geometric proofs for combinatorial theorems
• On the face touching number

This page was built for publication: Tight description of faces of triangulations on the torus

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