Title of article
Stability Critical Graphs and Even Subdivisions of K4
Author/Authors
Sewell، نويسنده , , E.C. and Trotter، نويسنده , , L.E.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1993
Pages
11
From page
74
To page
84
Abstract
A graph is stability critical (α-critical) if the removal of any edge increases the stability number. We give an affirmative answer to a question raised by Chváktal, namely, that every connected, critical graph that is neither K2 nor an odd cycle contains an even subdivision of K4
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1993
Journal title
Journal of Combinatorial Theory Series B
Record number
1525783
Link To Document