Extending Partial Representations of Unit Circular-arc Graphs
published by Peter Zeman
in 2017
in Informatics Engineering
and research's language is
English
Download
Abstract in English
The partial representation extension problem, introduced by Klav{i}k et al. (2011), generalizes the recognition problem. In this short note we show that this problem is NP-complete for unit circular-arc graphs.