Title of article :
The 2-extendability of 5-connected graphs on the Klein bottle
Author/Authors :
Negami، نويسنده , , Seiya and Suzuki، نويسنده , , Yusuke، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
9
From page :
2510
To page :
2518
Abstract :
A graph is said to be k -extendable if any independent set of k edges extends to a perfect matching. In this paper, we shall characterize the forbidden structures for 5-connected graphs on the Klein bottle to be 2-extendable. This fact also gives us a sharp lower bound of representativity of 5-connected graphs embedded on the Klein bottle to have such a property, which was considered in Kawarabayashi et al. (submitted for publication) [4].
Keywords :
Matching , The Klein bottle , Extendability
Journal title :
Discrete Mathematics
Serial Year :
2010
Journal title :
Discrete Mathematics
Record number :
1599401
Link To Document :
بازگشت