2 papers
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…
math.CO2024
Characterization of Circular-arc Graphs: III. Chordal Graphs
Yixin Cao, Tomasz Krawczyk
We identify all minimal chordal graphs that are not circular-arc graphs, thereby resolving one of ``the main open problems'' concerning the structures of circular-arc graphs as pos…