6 papers
On powers of circular arc graphs
Ashok Kumar Das, Indrajit Paul
A class of graphs is closed under powers if for every graph and every , . Also is strongly closed u…
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…
Obstruction characterization of co-TT graphs
Ashok Kumar Das, Indrajit Paul
Threshold tolerance graphs and their complement graphs, known as co-TT graphs, were introduced by Monma, Reed, and Trotter[24]. Building on this, Hell et al.[19] introduced the con…