A note on the Tuza constant \(c_k\) for small \(k\)

DOI10.1016/j.disc.2023.113756arXiv2206.14376OpenAlexW4387888948MaRDI QIDQ6184535

Yun-Shan Lu, Hung-Lung Wang

Publication date: 25 January 2024

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2206.14376

zbMATH Keywords

hypergraphtransversal numberTuza constant

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Covering all cliques of a graph
• Small transversals in hypergraphs
• An upper bound for the transversal numbers of 4-uniform hypergraphs
• Transversal numbers of uniform hypergraphs
• On the Lambert \(w\) function
• A new upper bound on the total domination number in graphs with minimum degree six
• Transversals in linear uniform hypergraphs
• Iterative Refinement for Linear Programming
• Transversals in 5-uniform hypergraphs and total domination in graphs with minimum degree five
• Linear programming using limited-precision oracles

This page was built for publication: A note on the Tuza constant \(c_k\) for small \(k\)