Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
On the structure of normalized models of circular-arc graphs -- Hsu's approach revisited
Tomasz Krawczyk
Circular-arc graphs are the intersection graphs of arcs of a circle. The main result of this work describes the structure of all \emph{normalized intersection models} of circular-a…
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…