-
Chapter and Conference Paper
Minimal Obstructions for Partial Representations of Interval Graphs
Interval graphs are intersection graphs of closed intervals. A generalization of recognition called partial representation extension was introduced recently. The input gives an interval graph w...
-
Chapter and Conference Paper
Bounded Representations of Interval and Proper Interval Graphs
Klavík et al. [ar**v:1207.6960] recently introduced a generalization of recognition called the bounded representation problem which we study for the classes of interval and proper interval graphs. The input gives...
-
Chapter and Conference Paper
Cops and Robbers on Intersection Graphs
The game of cops and robber, introduced by Nowakowski and Winkler in 1983, is played by two players on a graph G, one controlling k cops and the other one robber, all positioned on V ...
-
Chapter and Conference Paper
Extending Partial Representations of Circle Graphs
The partial representation extension problem is a recently introduced generalization of the recognition problem. A circle graph is an intersection graph of chords of a circle. We study th...