Mixed Unit Interval Bigraphs : A Characterization
Discrete Mathematics
2026-05-27 v1
Abstract
The class of intersection bigraphs of unit intervals of the real line whose ends may be open or closed is called a class of mixed unit interval bigraphs. This class of bigraphs is a strict superclass of the class of unit interval bigraphs. In a previous paper [6] we have provided four infinite families of forbidden induced subgraphs including two separate forbidden induced subgraphs of mixed unit interval bigraphs. In that paper, we also posed a conjecture concerning characterization of mixed unit interval bigraphs and verified parts of it. In the present paper we shall give a complete characterization of mixed unit interval bigraphs.
Cite
@article{arxiv.2605.26859,
title = {Mixed Unit Interval Bigraphs : A Characterization},
author = {Ashok Kumar Das and Rajkamal Sahu and Amina Khatun},
journal= {arXiv preprint arXiv:2605.26859},
year = {2026}
}