Cycle-minors and subdivisions of wheels
β
Galen E. Turner III
π
Article
π
2009
π
John Wiley and Sons
π
English
β 130 KB
## Abstract In this paper we prove two results. The first is an extension of a result of Dirac which says that any set of __n__ vertices of an __n__βconnected graph lies in a cycle. We prove that if __V__β² is a set of at most 2__n__ vertices in an __n__βconnected graph __G__, then __G__ has, as a m