Abstract | ||
---|---|---|
We prove that every normal plane map, as well as every 3-polytope, has a path on three vertices whose degrees are bounded from above by one of the following triplets: (3,3,∞), (3,4,11), (3,7,5), (3,10,4), (3,15,3), (4,4,9), (6,4,8), (7,4,7), and (6,5,6). No parameter of this description can be improved, as shown by appropriate 3-polytopes. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1016/j.disc.2013.08.018 | Discrete Mathematics |
Keywords | Field | DocType |
Plane graph,Structural property,Normal plane map,3-path,Weight | Normal plane,Discrete mathematics,Combinatorics,Vertex (geometry),Plane symmetry,Structural property,Plane curve,Planar graph,Mathematics,Bounded function | Journal |
Volume | Issue | ISSN |
313 | 23 | 0012-365X |
Citations | PageRank | References |
12 | 0.97 | 2 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Oleg V. Borodin | 1 | 639 | 67.41 |
Anna O. Ivanova | 2 | 172 | 23.19 |
T. R. Jensen | 3 | 14 | 1.35 |
Alexandr V. Kostochka | 4 | 682 | 89.87 |
Matthew Yancey | 5 | 73 | 8.59 |