Forestation in hypergraphs: Linear \(k\)-trees
The electronic journal of combinatorics, Tome 10 (2003)
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$.
@article{10_37236_1752,
author = {Ojas Parekh},
title = {Forestation in hypergraphs: {Linear} \(k\)-trees},
journal = {The electronic journal of combinatorics},
year = {2003},
volume = {10},
doi = {10.37236/1752},
zbl = {1024.05064},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1752/}
}
Ojas Parekh. Forestation in hypergraphs: Linear \(k\)-trees. The electronic journal of combinatorics, Tome 10 (2003). doi: 10.37236/1752
Cité par Sources :