On upper transversals in 3-uniform hypergraphs

MaRDI QIDQ1627202zbMATH OpenFDO

Authors Michael A. Henning, A. Yeo

Publication date 22 November 2018

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p27

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

transversal3-uniform hypergraphupper transversal

Mathematics Subject Classification ID

Hypergraphs (05C65) Transversal (matching) theory (05D15)

Recommendations

• Upper transversals in hypergraphs
• Bounds on upper transversals in hypergraphs
• On the number of minimal transversals in 3-uniform hypergraphs
• A sharp upper bound for the transversal number of \(k\)-uniform connected hypergraphs with given size
• Transversal numbers of uniform hypergraphs

Cites work

• scientific article; zbMATH DE number 43754 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 786167 (Why is no real title available?)
• A characterization of hypergraphs that achieve equality in the Chvátal-McDiarmid theorem
• An upper bound for the independent domination number
• Graph-theoretic parameters concerning domination, independence, and irredundance
• Hypergraphs with large transversal number
• Independent domination in graphs: A survey and recent results
• Minimum size transversals in uniform hypergraphs
• On the independent domination number of graphs with given minimum degree
• Total transversals and total domination in uniform hypergraphs
• Transversals and domination in uniform hypergraphs
• Two relations between the parameters of independence and irredundance

Cited in

(13)

• On the transversal number of \(k\)-uniform connected hypergraphs
• Affine planes and transversals in 3-uniform linear hypergraphs
• On the number of minimal transversals in 3-uniform hypergraphs
• (In)approximability of maximum minimal FVS
• An upper bound for the transversal number of connected \(k\)-uniform hypergraphs
• On the number of \(A\)-transversals in hypergraphs
• Transversals and matchings in 3-uniform hypergraphs
• The Tuza–Vestergaard Theorem
• A sharp upper bound for the transversal number of \(k\)-uniform connected hypergraphs with given size
• Bounds on upper transversals in hypergraphs
• scientific article; zbMATH DE number 165088 (Why is no real title available?)
• A note on fractional disjoint transversals in hypergraphs
• Upper transversals in hypergraphs

This page was built for publication: On upper transversals in 3-uniform hypergraphs

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