A characterization of unit interval bigraphs of open and closed intervals
From MaRDI portal
Publication:6184331
DOI10.1016/j.dam.2023.09.029MaRDI QIDQ6184331
Ashok Kumar Das, Rajkamal Sahu
Publication date: 24 January 2024
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Structural characterization of families of graphs (05C75) Graph representations (geometric and intersection representations, etc.) (05C62) Graph operations (line graphs, products, etc.) (05C76)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Mixed unit interval graphs
- Open-interval graphs versus closed-interval graphs
- A short proof that `proper = unit'
- A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
- Algorithmic graph theory and perfect graphs
- Incidence matrices, interval graphs and seriation in archeology
- Mixed unit interval bigraphs
- A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs
- Scheduling Interval-Ordered Tasks
- Topics in Intersection Graph Theory
- Graph Classes: A Survey
- Indifference Digraphs: A Generalization of Indifference Graphs and Semiorders
- Interval bigraphs and circular arc graphs
- Unit Interval Graphs of Open and Closed Intervals
This page was built for publication: A characterization of unit interval bigraphs of open and closed intervals
