Characterizations for unit interval bigraphs

zbMATH Open1218.05060MaRDI QIDQ2995145FDOQ2995145

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)

Cited In (13)

• Mixed unit interval bigraphs
• 2-tree probe interval graphs have a large obstruction set
• A Characterization of Mixed Unit Interval Graphs
• 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
• Circularly Compatible Ones, $D$-Circularity, and Proper Circular-Arc Bigraphs
• Interval bigraphs and circular arc graphs
• New characterizations of proper interval bigraphs
• Quasimonotone graphs
• A characterization of 2-tree proper interval 3-graphs
• Interval \(k\)-graphs and orders

   Recommendations

• Title not available (Why is that?) 👍 👎
• 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 👍 👎

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)