A characterization of unit interval bigraphs of open and closed intervals

DOI10.1016/J.DAM.2023.09.029MaRDI QIDQ6184331zbMATH OpenFDO

Authors Ashok Kumar Das, Rajkamal Sahu

Publication date 24 January 2024

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

interval bigraphsproper interval bigraphsunit interval bigraphs

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Characterizations for unit interval bigraphs
• Unit interval graphs of open and closed intervals
• Unit interval graphs: a story with open ends
• Mixed unit interval bigraphs
• scientific article; zbMATH DE number 1990673

Cites work

• scientific article; zbMATH DE number 3877239 (Why is no real title available?)
• scientific article; zbMATH DE number 1303554 (Why is no real title available?)
• scientific article; zbMATH DE number 861315 (Why is no real title available?)
• A Fully dynamic algorithm for recognizing and representing proper 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
• Graph Classes: A Survey
• Incidence matrices, interval graphs and seriation in archeology
• Indifference Digraphs: A Generalization of Indifference Graphs and Semiorders
• Interval bigraphs and circular arc graphs
• Mixed unit interval bigraphs
• Mixed unit interval graphs
• Open-interval graphs versus closed-interval graphs
• Scheduling Interval-Ordered Tasks
• Topics in Intersection Graph Theory
• 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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6184331)