Hypergraph families with bounded edge cover or transversal number

DOI10.1007/BF02579191MaRDI QIDQ790130zbMATHOpenAlexFDO

Authors N. E. Zubov

Publication date 1983

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02579191

zbMATH Keywords

covering numberpacking numbertransversal numberHelly hypergraphsstrong stability number

Mathematics Subject Classification ID

Hypergraphs (05C65) Combinatorial aspects of packing and covering (05B40)

Recommendations

• Hypergraphs with large transversal number
• Hypergraphs with large transversal number and with edge sizes at least four
• The largest transversal numbers of uniform hypergraphs
• Bounding the vertex cover number of a hypergraph
• Fractional v. integral covers in hypergraphs of bounded edge size

Cites work

• A Ramsey-type theorem and its application to relatives of Helly's theorem
• Combinatorial properties of polyominoes
• Graph Theory and Probability. II
• Hypergraphes arbores
• On chromatic number of graphs and set-systems

Cited in

(15)

• Simplicial complexes and closure systems induced by indistinguishability relations
• Covering and coloring problems for relatives of intervals
• Gallai-type results for multiple boxes and forests
• Hypergraphs with large transversal number and with edge sizes at least 3
• Indiscernibility structures induced from function sets: graph and digraph case
• Covering with Euclidean boxes
• Disjointness graphs of short polygonal chains
• Decision systems in rough set theory: a set operatorial perspective
• Disjointness graphs of segments in the space
• Pairings and related symmetry notions
• The adjacency matrix of a graph as a data table: a geometric perspective
• Supervised box clustering
• Local dissymmetry on graphs and related algebraic structures
• Containment problems in high-dimensional spaces
• Granular computing on basic digraphs

This page was built for publication: Hypergraph families with bounded edge cover or transversal number

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