Graphs and digraphs represented by intervals and circular arcs
From MaRDI portal
Recommendations
Cites work
- Algorithmic graph theory and perfect graphs
- An Efficient Test for Circular-Arc Graphs
- Bipartite permutation graphs
- Certifying LexBFS Recognition Algorithms for Proper Interval Graphs and Proper Interval Bigraphs
- Characterizations and recognition of circular-arc graphs and subclasses: a survey
- Characterizing circular-arc graphs
- Circular-arc bigraphs and its subclasses
- Circular‐arc digraphs: A characterization
- Connection digraphs and second-order line digraphs
- Forbidden substructure for interval digraphs/bigraphs
- scientific article; zbMATH DE number 3843553 (Why is no real title available?)
- scientific article; zbMATH DE number 1156626 (Why is no real title available?)
- scientific article; zbMATH DE number 1990673 (Why is no real title available?)
- scientific article; zbMATH DE number 927077 (Why is no real title available?)
- Indifference Digraphs: A Generalization of Indifference Graphs and Semiorders
- Interval bigraphs and circular arc graphs
- Interval digraphs: An analogue of interval graphs
- Linear-time recognition of circular-arc graphs
- Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
- List homomorphisms and circular arc graphs
- Matrix characterizations of circular-arc graphs
- New characterizations of proper interval bigraphs
- Representing digraphs using intervals or circular arcs
- Structure theorems for some circular-arc graphs
- The recognition of indifference digraphs and generalized semiorders
- Threshold graphs and related topics
- Two remarks on circular arc graphs
Cited in
(10)- On the problem of how to represent a graph taking into account an additional structure
- Paths in interval graphs and circular arc graphs
- Representing digraphs using intervals or circular arcs
- Circular‐arc digraphs: A characterization
- scientific article; zbMATH DE number 1043913 (Why is no real title available?)
- Circularly compatible ones, D-circularity, and proper circular-arc bigraphs
- Interval-like graphs and digraphs
- New characterizations of proper interval bigraphs and proper circular arc bigraphs
- Circular-arc bigraphs and its subclasses
- Circular representation problem on hypergraphs
This page was built for publication: Graphs and digraphs represented by intervals and circular arcs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2357159)
