Describing 3-paths in normal plane maps

O.V. Borodin, A. O. Ivanova, Torben R. Jensen, Alexandr Kostochka, Matthew Yancey

Type: Article

Publication Date: 2013-08-31

Citations: 22

DOI: https://doi.org/10.1016/j.disc.2013.08.018

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Describing 3-faces in normal plane maps with minimum degree 4	2013	O. V. Borodin A. O. Ivanova
+ PDF Chat	Minimal vertex degree sum of a 3-path in plane maps	1997	O.V. Borodin
+	Describing 4-paths in 3-polytopes with minimum degree 5	2016	O. V. Borodin A. O. Ivanova
+	Light 3-Paths in 3-Polytopes without Adjacent Triangles	2024	O. V. Borodin A. O. Ivanova
+	Structural theorem in 3-polytopes with minimum degree five	2016	Józef Bućko Július Czap
+	On realizing symmetric 3-polytopes	1971	Joseph Zaks
+ PDF Chat	Octahedralizing 3-Colorable 3-Polytopes	2021	Giulia Codenotti Lorenzo Venturello
+	A non-geometric shelling of a 3-polytope	1990	Zeev Smilansky
+	Hamiltonian paths on 3-polytopes	1972	Paul Goodey
+	Strengthening of a theorem about 3-polytopes	1974	Ernest Jucovič
+ PDF Chat	Hidden vertices in extensions of polytopes	2015	Kanstantsin Pashkovich Stefan Weltge
+ PDF Chat	Generation of $3$-connected, planar line graphs	2024	Phoebe Hollowbread-Smith Riccardo W. Maffucci
+	All tight descriptions of 3-stars in 3-polytopes with girth 5	2016	O. V. Borodin A. O. Ivanova
+	3-polytopes of constant tolerance of edges	1981	Stanislav Jendrol’ Zdeněk Ryjáček
+	Polytope {3, 3, 5}	1999	Jean‐François Sadoc Rémy Mosseri
+	On 2-neighborly polytopes and the gale construction	2010	A. G. Brodskiy
+	Three-dimensional polytopes	1996	Jürgen Richter-Gebert
+	Heights of Minor Faces in 3-Polytopes	2021	O. V. Borodin A. O. Ivanova
+	Algebraic Degrees of 3-Dimensional Polytopes	2021	Mara Belotti Michael Joswig Marta Panizzut
+	3-VALENT 3-POLYTOPES WITH FACES HAVING FEWER THAN 7 EDGES	1970	Joseph Malkevitch

Works That Cite This (7)

Action	Title	Year	Authors
+	An analogue of Franklin’s Theorem	2016	O. V. Borodin A. O. Ivanova
+	Light 3-Paths in 3-Polytopes without Adjacent Triangles	2024	O. V. Borodin A. O. Ivanova
+	Weight of 3-Paths in Sparse Plane Graphs	2015	V. A. Aksenov O.V. Borodin A. O. Ivanova
+	Roman domination with respect to nondegenerate graph properties: vertex and edge removal.	2015	Vladimir Samodivkin
+	Describing 4-paths in 3-polytopes with minimum degree 5	2016	O. V. Borodin A. O. Ivanova
+	Light subgraphs in graphs with average degree at most four	2016	Tao Wang
+	Upper bounds for domination related parameters in graphs on surfaces	2016	Vladimir Samodivkin

Works Cited by This (3)

Action	Title	Year	Authors
+	Joint extension of two theorems of Kotzig on 3-polytopes	1993	O. V. Borodin
+ PDF Chat	Minimal vertex degree sum of a 3-path in plane maps	1997	O.V. Borodin
+	New Views on Some Old Questions of Combinatorial Geometry	1973	Branko Grünbaum