Mixed Unit Interval Bigraphs : A Characterization
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910260527104000 |
|---|---|
| author | Das, Ashok Kumar Sahu, Rajkamal Khatun, Amina |
| author_facet | Das, Ashok Kumar Sahu, Rajkamal Khatun, Amina |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_26859 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Mixed Unit Interval Bigraphs : A Characterization Das, Ashok Kumar Sahu, Rajkamal Khatun, Amina Discrete Mathematics 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. |
| title | Mixed Unit Interval Bigraphs : A Characterization |
| topic | Discrete Mathematics |
| url | https://arxiv.org/abs/2605.26859 |