Title of article :
On bipartite graphs with weak density of some subgraphs Original Research Article
Author/Authors :
Jean-Luc Fouquet، نويسنده , , Jean-Marie Vanherpe، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
9
From page :
1516
To page :
1524
Abstract :
image-sparse graphs (defined by Hoàng) and image-reducible graphs (defined by Jamison and Olariu) are graphs with weak density of imageʹs. Weak-bisplit graphs are bipartite graphs which show some analogies with cographs (i.e. image-free graphs) and are characterized with two forbidden configurations. We describe here bipartite graphs with weak density of those configurations. Structural properties and recognition algorithms are given.
Keywords :
Sparse graphs , Bipartite graphs decomposition
Journal title :
Discrete Mathematics
Serial Year :
2007
Journal title :
Discrete Mathematics
Record number :
947802
Link To Document :
بازگشت