Title of article
Bi-cycle extendable through a given set in balanced bipartite graphs Original Research Article
Author/Authors
Hao Li، نويسنده , , Mei Lu، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
7
From page
1009
To page
1015
Abstract
Let image be a balanced bipartite graph of order image. The path-cover number image of a graph image is the minimum number of vertex-disjoint paths that use up all the vertices of image. image is called a balanced set of image if image. In this paper, we will give some sufficient conditions for a balanced bipartite graph image satisfying that for every balanced set image, there is a bi-cycle of every length from image up to image through image.
Keywords
Balanced bipartite graph , Bi-cycle extendable , Balanced set
Journal title
Discrete Applied Mathematics
Serial Year
2009
Journal title
Discrete Applied Mathematics
Record number
887038
Link To Document