Options
Subdivisions of maximal 3-degenerate graphs of order d+1 in graphs of minimum degree d
Journal
Journal of Graph Theory
ISSN
03649024
Date Issued
2022-09-01
Author(s)
Diwan, Ajit A.
Abstract
We prove that every graph of minimum degree at least (Formula presented.) contains a subdivision of some maximal 3-degenerate graph of order (Formula presented.). This generalizes the classic results of Dirac ((Formula presented.)) and Pelikán ((Formula presented.)). We conjecture that for any planar maximal 3-degenerate graph (Formula presented.) of order (Formula presented.), every graph of minimum degree at least (Formula presented.) contains a subdivision of (Formula presented.). We verify this in the case (Formula presented.) is (Formula presented.) and (Formula presented.).
Volume
101
Publication link
Subjects