2006-27: The Clique Width of Bipartite Graphs in Monogenic Classes

DIMACS TR: 2006-27

The Clique Width of Bipartite Graphs in Monogenic Classes

Authors: Vadim Lozin and Jordan Volz

ABSTRACT
In this paper, we provide complete classification of classes of bipartite graphs defined by a single forbidden induced bipartite subgraph with respect to bounded/unbounded clique-width.

Paper Available at: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/2006/2006-27.ps.gz

DIMACS Home Page