28 citations · 43 across the 6 of their papers we have counts for
Showing 2012 · math.COShow all
2 papers · 2 filters
math.CO2012
Regular families of forests, antichains and duality pairs of relational structures
Péter L. Erdős, Dömötör Pálvölgyi, Claude Tardif +1
Homomorphism duality pairs play crucial role in the theory of relational structures and in the Constraint Satisfaction Problem. The case where both classes are finite is fully char…
math.CO2012★ 28 cited
On the swap-distances of different realizations of a graphical degree sequence
Péter L. Erdős, Zoltán Király, István Miklós
One of the first graph theoretical problems which got serious attention (already in the fifties of the last century) was to decide whether a given integer sequence is equal to the…