Showing 2025Show all
2 papers · 1 filter
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…