On the number of minimal transversals in 3-uniform hypergraphs

DOI10.1016/J.DISC.2007.07.024MaRDI QIDQ932689zbMATH OpenOpenAlexFDO

Authors Zbigniew Lonc, Mirosław Truszczyński

Publication date 11 July 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.07.024

zbMATH Keywords

maximal independent setuniform hypergraphminimal transversal

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Hypergraphs (05C65)

Recommendations

• On upper transversals in 3-uniform hypergraphs
• Transversal numbers of uniform hypergraphs
• Transversals in 4-uniform hypergraphs
• Upper transversals in hypergraphs
• Bounds on upper transversals in hypergraphs

Cites work

• A Note on Independent Sets in Trees
• Circumscription - a form of non-monotonic reasoning
• Circumscriptive theories: A logic-based framework for knowledge representation
• Le nombre maximum de cliques et de recouvrements par cliques des hypergraphes chromatiques complets
• Logic Programming
• New methods for 3-SAT decision and worst-case analysis
• On cliques in graphs
• The Number of Maximal Independent Sets in Triangle-Free Graphs
• The Number of Maximal Independent Sets in a Tree
• The number of maximal independent sets in a connected graph
• The number of maximal independent sets in connected graphs

Cited in

(12)

• Extremal problems related to Betti numbers of flag complexes
• On Triple Systems with Independent Neighbourhoods
• On the number of minimal dominating sets on some graph classes
• On upper transversals in 3-uniform hypergraphs
• scientific article; zbMATH DE number 165088 (Why is no real title available?)
• On the number of \(A\)-transversals in hypergraphs
• Minimum size transversals in uniform hypergraphs
• Maximizing \(2\)-independents sets in \(3\)-uniform hypergraphs
• Small cores in 3-uniform hypergraphs
• Counting minimal transversals of -acyclic hypergraphs
• Hypergraphs with large transversal number and with edge sizes at least 3
• Combination of bases and an evaluation of the set of extremal 3-uniform hypergraphs

This page was built for publication: On the number of minimal transversals in 3-uniform hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q932689)