
doi: 10.1137/0132048
We determine completely which graphical sequences $d_1 \geqq d_2 \geqq \cdots \geqq d_p $ with $d_1 - d_p = 1$ are planar graphical, and with a small number of exceptions determine the same result when $d_1 - d_p = 2$.We also give simple necessary conditions (in the form of upper bounds on $\sum\nolimits_{i = 1}^k {di} $) for a graphical sequence to be planar graphical. These conditions imply all known conditions of similar type, and often improve them.
Graph theory, Planar graphs; geometric and topological aspects of graph theory
Graph theory, 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). | 29 | |
| 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 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
