Title of article :
Odd-’s in stability critical graphs
Author/Authors :
Chen، نويسنده , , Zhibin and Zang، نويسنده , , Wenan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
4
From page :
5982
To page :
5985
Abstract :
A subdivision of K 4 is called an odd- K 4 if each triangle of the K 4 is subdivided to form an odd cycle, and is called a fully odd- K 4 if each of the six edges of the K 4 is subdivided into a path of odd length. A graph G is called stability critical if the deletion of any edge from G increases the stability number. In 1993, Sewell and Trotter conjectured that in a stability critical graph every triple of edges which share a common end is contained in a fully odd- K 4 . The purpose of this note is to show that such a triple is contained in an odd- K 4 .
Keywords :
Stable set , subdivision , Stability critical graph
Journal title :
Discrete Mathematics
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1599143
Link To Document :
بازگشت