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 :
بازگشت