Title of article :
A generalization of Diracʹs theorem: Subdivisions of wheels
Author/Authors :
Galen E. Turner III، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Abstract :
In this paper, we prove that if every vertex of a simple graph has degree at least image, then it has a subgraph that is isomorphic to a subdivision of a image-wheel. We then extend a result of Dirac showing that every graph with a chromatic number exceeding n has a subgraph that is a subdivision of the n-wheel.
Keywords :
Topological-minor , Subdivision , Minor , Wheel , Minimum vertex degree
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics