加载中…
2017-06-03
Extending Partial Representations of Unit Circular-arc Graphs
Peter Zeman
文献摘要
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.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本