A notion of cross-perfect bipartite graphs
In this note, we consider four quantities defined on a bipartite graph B: the cross-chromatic index chi* (B), the biclique number w* (B) the cross-free matching number m* (B) and the biclique edge covering number beta* (B). We mention several applications of these numbers and define a notion of cross-perfect bipartite graphs. A duality between these numbers for the class of cross-perfect graphs is examined. (C) 2003 Published by Elsevier B.V.
bipartite graph combinatorial problems perfect graph integral polytope