Light 3-paths in 3-polytopes without adjacent triangles

DOI10.1134/S0037446624020022MaRDI QIDQ6203328zbMATH OpenFDO

Authors Oleg V. Borodin, Anna O. Ivanova

Publication date 27 March 2024

Published in Siberian Mathematical Journal (Search for Journal in Brave)

zbMATH Keywords

weightplane graph3-path3-polytopestructural propertysparse polytope

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Paths and cycles (05C38)

Recommendations

• Light 3-faces in 3-polytopes without adjacent triangles
• Every triangulated 3-polytope of minimum degree 4 has a 4-path of weight at most 27
• Triangulated \(3\)-polytopes without faces of low weight
• Weight of 3-paths in sparse plane graphs
• Joint extension of two theorems of Kotzig on 3-polytopes

Cites work

• scientific article; zbMATH DE number 97631 (Why is no real title available?)
• A structural property of convex 3-polytopes
• An analogue of Franklin's theorem
• An extension of Franklin's theorem
• An introduction to the discharging method via graph coloring
• Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8
• Describing 3-paths in normal plane maps
• Light graphs in families of polyhedral graphs with prescribed minimum degree, face size, edge and dual edge weight
• Light subgraphs in planar graphs of minimum degree 4 and edge‐degree 9
• Light subgraphs of graphs embedded in the plane. A survey
• Minimal vertex degree sum of a 3-path in plane maps
• More on the structure of plane graphs with prescribed degrees of vertices, faces, edges and dual edges
• Note on the weight of paths in plane triangulations of minimum degree 4 and 5
• On light subgraphs in plane graphs of minimum degree five
• Paths with restricted degrees of their vertices in planar graphs
• Planar graphs without cycles of specific lengths
• Two variations of Franklin's theorem

Cited in

(1)

• Light 3-faces in 3-polytopes without adjacent triangles

This page was built for publication: Light 3-paths in 3-polytopes without adjacent triangles

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