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 :
بازگشت