2 citations · 4 across the 5 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DM2017
Extending Partial Representations of Unit Circular-arc Graphs
Peter Zeman
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 f…
cs.DM2017
Combinatorial Problems on -graphs
Steven Chaplick, Peter Zeman
Biró, Hujter, and Tuza introduced the concept of -graphs (1992), intersection graphs of connected subgraphs of a subdivision of a graph . They naturally generalize many impor…