Showing cs.DMShow all
3 papers · 1 filter
cs.DM2026
Mixed Unit Interval Bigraphs : A Characterization
Ashok Kumar Das, Rajkamal Sahu, Amina Khatun
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…
cs.DM2026
Vertex ordering characterizations of interval r-graphs
Indrajit Paul, Ashok Kumar Das
An r-partite graph is an interval r-graph if corresponding to each vertex we can assign an interval of the real line such that two vertices u and v of different partite sets are ad…
cs.DM2025
Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
Indrajit Paul, Ashok Kumar Das
We introduce the class of circular-arc H-graphs, which generalizes circular-arc graphs, particularly circular-arc bigraphs. We investigate two types of ordering-based characterizat…