Title of article
Characterizing minimally image-extendable bipartite graphs
Author/Authors
Dingjun Lou، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
4
From page
2269
To page
2272
Abstract
In this paper, it is proved that let image be a bipartite graph with bipartition image and with a perfect matching image, let image be an image-extendable graph, then image is minimally image-extendable if and only if, for any two vertices image and image such that image, there are exactly image internally disjoint image-alternating paths image such that image starts and ends with edges in image.
Keywords
nn-extendable graph , Minimally nn-extendable graph , Bipartite graph , MM-alternating path
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947312
Link To Document