19 citations · 63 across the 12 of their papers we have counts for
4 papers · 1 filter
On the Classes of Interval Graphs of Limited Nesting and Count of Lengths
Pavel Klavík, Yota Otachi, Jiří Šejnoha
In 1969, Roberts introduced proper and unit interval graphs and proved that these classes are equal. Natural generalizations of unit interval graphs called -length interval grap…
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…
Jordan-like characterization of automorphism groups of planar graphs
Pavel Klavík, Roman Nedela, Peter Zeman
We investigate automorphism groups of planar graphs. The main result is a complete recursive description of all abstract groups that can be realized as automorphism groups of plana…
3-connected Reduction for Regular Graph Covers
Jiří Fiala, Pavel Klavík, Jan Kratochvíl +1
A graph covers a graph if there exists a locally bijective homomorphism from to . We deal with regular coverings in which this homomorphism is prescribed by an actio…