Bipartite probe interval graphs, circular arc graphs, and interval point bigraphs
From MaRDI portal
Publication:5480717
zbMATH Open1095.05030MaRDI QIDQ5480717FDOQ5480717
Authors: David E. Brown, J. Richard Lundgren 
Publication date: 3 August 2006
Recommendations
- Interval bigraphs and circular arc graphs
- scientific article; zbMATH DE number 1743762
- New characterizations of proper interval bigraphs and proper circular arc bigraphs
- Linear time recognition algorithms and structure theorems for bipartite tolerance graphs and bipartite probe interval graphs
- Forbidden subgraph characterization of bipartite unit probe interval graphs
Cited In (10)
- On bipartite graphs whose interval space is a closed join space
- Title not available (Why is that?)
- Adjacency matrices of probe interval graphs
- Characterizing interval graphs which are probe unit interval graphs
- Interval bigraphs and circular arc graphs
- A characterization of cycle-free unit probe interval graphs
- Probe interval and probe unit interval graphs on superclasses of cographs
- A characterization of 2-tree probe interval graphs
- Interval \(k\)-graphs and orders
- Title not available (Why is that?)
This page was built for publication: Bipartite probe interval graphs, circular arc graphs, and interval point bigraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5480717)
