6 citations · 6 across the 4 of their papers we have counts for
4 papers · 1 filter
Comments on " algorithms for the recognition and isomorphism problems on circular-arc graphs"
Tomasz Krawczyk
In the work [ algorithms for the recognition and isomorphism problems on circular-arc graphs, SIAM J. Comput. 24(3), 411--439, (1995)], Wen-Lian Hsu claims t…
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…
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…
Extending partial representations of function graphs and permutation graphs
Pavel Klavík, Jan Kratochvíl, Tomasz Krawczyk +1
Function graphs are graphs representable by intersections of continuous real-valued functions on the interval [0,1] and are known to be exactly the complements of comparability gra…