On the number of minimal transversals in 3-uniform hypergraphs

DOI10.1016/J.DISC.2007.07.024zbMATH Open1154.05046OpenAlexW2121301226MaRDI QIDQ932689FDOQ932689

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

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

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)

Cites Work

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

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
• Title not available (Why is that?)
• 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 \(\beta\)-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)