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