A Longest Cycle Version of Tutte's Wheel
β
Talmage James Reid; Haidong Wu
π
Article
π
1997
π
Elsevier Science
π
English
β 316 KB
## dedicated to professor w. t. tutte on the occasion of his eightieth birthday An edge e of a minimally 3-connected graph G is non-essential if and only if the graph obtained by contracting e from G is both 3-connected and simple. Suppose that G is not a wheel. Tutte's Wheels Theorem states that