Forestation in Hypergraphs: Linear $k$-Trees

  • Ojas Parekh

Abstract

We present a new proof of a result of Lovász on the maximum number of edges in a $k$-forest. We also apply a construction used in our proof to generalize the notions of a $k$-hypertree and $k$-forest to a class which extends some properties of trees, to which both specialize when $k=2$.

Published
2003-09-23
Article Number
N12