Victor Campos

Publication List Details

Period

1981 - 2007

Number

2

Co-Authors

Transversals in trees (2007)

Campos, Victor, Chvatal, Vasek, Devroye, Luc, Taslakian, Perouz

A transversal in a rooted tree is any set of nodes that meets every path from the root to a leaf. We let c(T,k) denote the number of transversals of size k in a rooted tree T. We define a partial...