most citedFinite Sholander Trees, Trees, and their Betweenness

1 citations · 1 across the 2 of their papers we have counts for

collaborators
Showing math.COShow all

2 papers · 1 filter

math.CO2013

Transversals of Longest Paths and Cycles

Dieter Rautenbach, Jean-Sébastien Sereni

Let G be a graph of order n. Let lpt(G) be the minimum cardinality of a set X of vertices of G such that X intersects every longest path of G and define lct(G) analogously for cycl…

math.CO2011★ 1 cited

Finite Sholander Trees, Trees, and their Betweenness

Vašek Chvátal, Dieter Rautenbach, Philipp Matthias Schäfer

We provide a proof of Sholander's claim (Trees, lattices, order, and betweenness, Proc. Amer. Math. Soc. 3, 369-381 (1952)) concerning the representability of collections of so-cal…