A characterization of hypergraphs with large domination number

DOI10.7151/DMGT.1865MaRDI QIDQ274700zbMATH OpenOpenAlexFDO

Authors Michael A. Henning, Christian Löwenstein

Publication date 25 April 2016

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.7151/dmgt.1865

zbMATH Keywords

dominationhypergraphtransversal

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• On a class of graphs with large total domination number
• Hypergraphs with large domination number and with edge sizes at least three
• Domination and total domination in hypergraphs
• Graphs with large total domination number
• Domination hypergraphs of certain digraphs
• Domination in hypergraphs
• On the domination of hypergraphs by their edges
• Domination numbers and noncover complexes of hypergraphs
• Graphs with large semipaired domination number
• scientific article; zbMATH DE number 1567266

Cites work

• A characterization of hypergraphs that achieve equality in the Chvátal-McDiarmid theorem
• A new bound on the domination number of graphs with minimum degree two
• An upper bound for the transversal numbers of 4-uniform hypergraphs
• Dominating sets in triangulations on surfaces
• Domination in graphs of minimum degree at least two and large girth
• Domination in hypergraphs
• scientific article; zbMATH DE number 5917555 (Why is no real title available?)
• Hypergraph domination and strong independence
• Hypergraphs with large domination number and with edge sizes at least three
• Hypergraphs with large transversal number and with edge sizes at least 3
• Hypergraphs with large transversal number and with edge sizes at least four
• Small transversals in hypergraphs
• Transversals and domination in uniform hypergraphs
• Weak edge-degree domination in hypergraphs

Cited in

(6)

• Domination game on uniform hypergraphs
• Equality of domination and transversal numbers in hypergraphs
• Domination and total domination in hypergraphs
• Hypergraph domination and strong independence
• Hypergraphs with large domination number and with edge sizes at least three
• scientific article; zbMATH DE number 5806 (Why is no real title available?)

This page was built for publication: A characterization of hypergraphs with large domination number

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