35 citations · 35 across the 3 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
math.CO2010★ 35 cited
The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree
Vít Jelínek, Eva Jelínková, Jan Kratochvíl +3
It is known that every planar graph has a planar embedding where edges are represented by non-crossing straight-line segments. We study the planar slope number, i.e., the minimum n…
math.CO2010
Pattern avoidance in partial permutations
Anders Claesson, Vit Jelinek, Eva Jelinkova +1
Motivated by the concept of partial words, we introduce an analogous concept of partial permutations. A partial permutation of length n with k holes is a sequence of symbols $π= π_…