2 citations · 4 across the 5 of their papers we have counts for
Showing cs.DMShow all
3 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…
cs.DM2015★ 2 cited
Automorphism Groups of Comparability Graphs
Pavel Klavík, Peter Zeman
Comparability graphs are graphs which have transitive orientations. The dimension of a poset is the least number of linear orders whose intersection gives this poset. The dimension…