Title of article :
Bipartite graphs without a skew star Original Research Article
Author/Authors :
Vadim V. Lozin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Abstract :
A skew star is a tree with exactly three vertices of degree one being at distance 1, 2, 3 from the only vertex of degree three. In the present paper, we propose a structural characterization for the class of bipartite graphs containing no skew star as an induced subgraph and discuss some applications of the obtained result.
Keywords :
Bipartite graphs , Structural characterization , Polynomial algorithm
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics