Title of article
On a theorem of Sewell and Trotter
Author/Authors
Fiorini، نويسنده , , Samuel and Joret، نويسنده , , Gwenaël، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
4
From page
425
To page
428
Abstract
Sewell and Trotter proved that every connected α -critical graph that is not isomorphic to K 1 , K 2 or an odd cycle contains a totally odd K 4 -subdivision. Their theorem implies an interesting min–max relation for stable sets in graphs without totally odd K 4 -subdivisions. In this note, we give a simpler proof of Sewell and Trotter’s theorem.
Journal title
European Journal of Combinatorics
Serial Year
2009
Journal title
European Journal of Combinatorics
Record number
1547100
Link To Document