Characterizations for unit interval bigraphs

zbMATH Open1218.05060MaRDI QIDQ2995145FDOQ2995145

Authors: David E. Brown, J. Richard Lundgren 

Publication date: 20 April 2011

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

zbMATH Keywords

bipartite graphinterval bigraphunit interval bigraph

Mathematics Subject Classification ID

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

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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Recognizing interval bigraphs by forbidden patterns
• A characterization of unit interval bigraphs of open and closed intervals
• Interval bigraphs and circular arc graphs
• New characterizations of proper interval bigraphs
• 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)