Abstract
A graph (Formula presented.) is (Formula presented.) -degenerate if every nonnull subgraph of (Formula presented.) has a vertex of degree at most (Formula presented.). We prove that every (Formula presented.) -vertex planar graph has a 3-degenerate induced subgraph of order at least (Formula presented.).
Original language | English (US) |
---|---|
Pages (from-to) | 251-277 |
Number of pages | 27 |
Journal | Journal of Graph Theory |
Volume | 99 |
Issue number | 2 |
DOIs | |
State | Published - Feb 2022 |
Keywords
- graph degeneracy
- planar graph
ASJC Scopus subject areas
- Geometry and Topology
- Discrete Mathematics and Combinatorics