3 papers
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…
math.CO2025
New Vertex Ordering Characterizations of Circular-Arc Bigraphs
Indrajit Paul, Ashok Kumar Das
In this article, we present two new characterizations of circular-arc bigraphs based on their vertex ordering. Also, we provide a characterization of circular-arc bigraphs in terms…