A characterization of unit interval bigraphs of open and closed intervals
From MaRDI portal
Publication:6184331
DOI10.1016/J.DAM.2023.09.029MaRDI QIDQ6184331FDOQ6184331
Authors: Ashok Kumar Das, Rajkamal Sahu 
Publication date: 24 January 2024
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Recommendations
Graph representations (geometric and intersection representations, etc.) (05C62) Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76)
Cites Work
- Topics in Intersection Graph Theory
- Graph Classes: A Survey
- 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
- Scheduling Interval-Ordered Tasks
- Title not available (Why is that?)
- Title not available (Why is that?)
- Interval bigraphs and circular arc graphs
- Unit interval graphs of open and closed intervals
- Mixed unit interval graphs
- A Fully dynamic algorithm for recognizing and representing proper interval graphs
- Indifference Digraphs: A Generalization of Indifference Graphs and Semiorders
- Title not available (Why is that?)
- A short proof that `proper = unit'
- Open-interval graphs versus closed-interval graphs
- Mixed unit interval bigraphs
This page was built for publication: A characterization of unit interval bigraphs of open and closed intervals
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6184331)
