4 papers · 1 filter
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…
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…
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…