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