Characterizations for unit interval bigraphs

MaRDI QIDQ2995145zbMATH OpenFDO

Authors David E. Brown, J. Richard Lundgren

Publication date 20 April 2011

zbMATH Keywords

bipartite graphinterval bigraphunit interval bigraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Vertex degrees (05C07)

Recommendations

• scientific article; zbMATH DE number 1990673
• Recognizing interval digraphs and interval bigraphs in polynomial time
• New characterizations of proper interval bigraphs
• New characterizations of proper interval bigraphs and proper circular arc bigraphs
• Mixed unit interval bigraphs

Cited in

(18)

• Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs
• Mixed unit interval bigraphs
• 2-tree probe interval graphs have a large obstruction set
• Circular-arc bigraphs and its subclasses
• New characterizations of proper interval bigraphs and proper circular arc bigraphs
• Non-edge orientation and vertex ordering characterizations of some classes of bigraphs
• Parikh word representability of bipartite permutation graphs
• scientific article; zbMATH DE number 1990673 (Why is no real title available?)
• scientific article; zbMATH DE number 1743762 (Why is no real title available?)
• Recognizing interval bigraphs by forbidden patterns
• A characterization of unit interval bigraphs of open and closed intervals
• New characterizations of proper interval bigraphs
• Interval bigraphs and circular arc graphs
• Quasimonotone graphs
• Permutation bigraphs and interval containments
• A characterization of 2-tree proper interval 3-graphs
• Circularly compatible ones, \(D\)-circularity, and proper circular-arc bigraphs
• Interval \(k\)-graphs and orders

This page was built for publication: Characterizations for unit interval bigraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2995145)