Sciweavers

DM
2008

On the number of minimal transversals in 3-uniform hypergraphs

14 years 18 days ago
On the number of minimal transversals in 3-uniform hypergraphs
We prove that the number of minimal transversals (and also the number of maximal independent sets) in a 3-uniform hypergraph with n vertices is at most cn , where c
Zbigniew Lonc, Miroslaw Truszczynski
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where DM
Authors Zbigniew Lonc, Miroslaw Truszczynski
Comments (0)