
doi: 10.7151/dmgt.1055
A plane map is normal if every face and every vertex of the map is incident with at least three edges. Let \(w_k\) be the minimum degree sum, in a graph \(G\), of the vertices on a path of order \(k\) in \(G\). The author shows that, for normal plane maps: (1) If \(w_2= 6\), then \(w_3\) can be arbitrarily large. (2) If \(w_2> 6\), then either \(w_3\leq 18\) or there is a vertex of degree at most 15 adjacent to two vertices of degree 3. (3) If \(w_2>7\), then \(w_3\leq 17\).
minimum degree sum, path, plane map, Paths and cycles, Planar graphs; geometric and topological aspects of graph theory
minimum degree sum, path, plane map, Paths and cycles, Planar graphs; geometric and topological aspects of graph theory
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 20 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
