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 (15)

• 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
• 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

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)