3-Degenerate induced subgraph of a planar graph

Yangyan Gu, H. A. Kierstead, Sang il Oum, Hao Qi, Xuding Zhu

Research output: Contribution to journalArticlepeer-review

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 languageEnglish (US)
JournalJournal of Graph Theory
DOIs
StateAccepted/In press - 2021

Keywords

  • graph degeneracy
  • planar graph

ASJC Scopus subject areas

  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of '3-Degenerate induced subgraph of a planar graph'. Together they form a unique fingerprint.

Cite this