Extending Partial Representations of Unit Circular-arc Graphs [article]

Peter Zeman
2017 arXiv   pre-print
The partial representation extension problem, introduced by Klaví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.
arXiv:1706.00928v1 fatcat:3ph7zzzvk5c23dpe3vs3pv7pum