Showing 2024Show all
2 papers · 1 filter
cs.DS2024
Circular-arc graphs and the Helly property
Jan Derbisz, Tomasz Krawczyk
In this paper we investigate some problems related to the Helly properties of circular-arc graphs, which are defined as intersection graphs of arcs of a fixed circle. As such, circ…
math.CO2024
Characterization of Chordal Circular-arc Graphs: I. Split Graphs
Yixin Cao, Jan Derbisz, Tomasz Krawczyk
The most elusive problem around the class of circular-arc graphs is identifying all minimal graphs that are not in this class. The main obstacle is the lack of a systematic way of…