Bipartite probe interval graphs, circular arc graphs, and interval point bigraphs
From MaRDI portal
Publication:5480717
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)- Probe interval and probe unit interval graphs on superclasses of cographs
- A characterization of 2-tree probe interval graphs
- Characterizing interval graphs which are probe unit interval graphs
- A characterization of cycle-free unit probe interval graphs
- Adjacency matrices of probe interval graphs
- scientific article; zbMATH DE number 1743762 (Why is no real title available?)
- Interval \(k\)-graphs and orders
- On bipartite graphs whose interval space is a closed join space
- Interval bigraphs and circular arc graphs
- scientific article; zbMATH DE number 2170335 (Why is no real title available?)
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)