5 papers
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…
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…
Bipartite Powers of Certain Classes of Bipartite Graphs
Indrajit Paul, Ashok Kumar Das
The concept of graph powers has been extensively studied in graph theory. Analogous to graph powers, Chandran et al. [3] introduced the notion of bipartite powers for bipartite gra…
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…
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…