On the number of minimal transversals in 3-uniform hypergraphs

13 years 11 months ago

Download www.cs.uky.edu

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

Real-time Traffic

DM 2008 | Maximal Independent Sets | Minimal Transversals |

claim paper

» On a Logical Approach to Estimating Computational Complexity of Potentially Intractable Pr...

» New results on monotone dualization and generating hypergraph transversals

Post Info
More Details (n/a)

Added	10 Dec 2010
Updated	10 Dec 2010
Type	Journal
Year	2008
Where	DM
Authors	Zbigniew Lonc, Miroslaw Truszczynski

Comments (0)

Sciweavers

On the number of minimal transversals in 3-uniform hypergraphs

DM 2008 | Maximal Independent Sets | Minimal Transversals |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers