Strong Transversals in Hypergraphs and Double Total Domination in Graphs
From MaRDI portal
Publication:3013134
DOI10.1137/090777001zbMath1221.05254OpenAlexW2070948578MaRDI QIDQ3013134
Anders Yeo, Michael A. Henning
Publication date: 18 July 2011
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/817f1a6b0e3661cb4556b4549d7a3c37f4ec84a4
Hypergraphs (05C65) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (21)
New bounds on the signed total domination number of graphs ⋮ Domination parameters with number 2: interrelations and algorithmic consequences ⋮ On the algorithmic complexity of \(k\)-tuple total domination ⋮ Total transversals and total domination in uniform hypergraphs ⋮ Upper transversals in hypergraphs ⋮ On upper bounds for total k-domination number via the probabilistic method ⋮ On the domination of triangulated discs ⋮ A characterization of hypergraphs that achieve equality in the Chvátal-McDiarmid theorem ⋮ On total \(f\)-domination: polyhedral and algorithmic results ⋮ Lower bounds on Tuza constants for transversals in linear uniform hypergraphs ⋮ A note on fractional disjoint transversals in hypergraphs ⋮ Transversals in 4-uniform hypergraphs ⋮ Bounds on upper transversals in hypergraphs ⋮ On (1,2)-domination in cubic graphs ⋮ Affine planes and transversals in 3-uniform linear hypergraphs ⋮ Domination and Total Domination in Hypergraphs ⋮ Multiple Domination ⋮ Upper bounds for \(k\)-tuple (total) domination numbers of regular graphs ⋮ New bounds on the double total domination number of graphs ⋮ Upper bounds for the domination numbers of graphs using Turán's theorem and Lovász local lemma ⋮ Total Transversals in Hypergraphs and Their Applications
This page was built for publication: Strong Transversals in Hypergraphs and Double Total Domination in Graphs
