Hypergraph domination and strong independence

DOI10.2298/AADM0902347JzbMath1199.05261MaRDI QIDQ3655056

Zsolt Tuza, Bibin K. Jose

Publication date: 12 January 2010

Published in: Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

independent domination numberbalanced hypergraphinverse domination numberstrongly independent setdisjoint domination number

Mathematics Subject Classification ID

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

Related Items (26)

A characterization of hypergraphs with large domination number ⋮ Transversals and independence in linear hypergraphs with maximum degree two ⋮ The disjoint domination game ⋮ Domination in intersecting hypergraphs ⋮ Directed domination in oriented hypergraphs ⋮ A note on domination in intersecting linear systems ⋮ The minimum number of vertices in uniform hypergraphs with given domination number ⋮ Locating-dominating sets in hypergraphs ⋮ Domination parameters with number 2: interrelations and algorithmic consequences ⋮ On the \({k}\)-power domination of hypergraphs ⋮ On vertex independence number of uniform hypergraphs ⋮ Total transversals and total domination in uniform hypergraphs ⋮ Extremal hypergraphs for matching number and domination number ⋮ Hypergraphs with large domination number and with edge sizes at least three ⋮ Unnamed Item ⋮ Transversals and domination in uniform hypergraphs ⋮ Equality of domination and transversal numbers in hypergraphs ⋮ Lower Bounds on the Size of Maximum Independent Sets and Matchings in Hypergraphs of Rank Three ⋮ The finite projective plane and the 5-uniform linear intersecting hypergraphs with domination number four ⋮ The \(\alpha\)-spectral radius of uniform hypergraphs concerning degrees and domination number ⋮ On a problem of Henning and Yeo about the transversal number of uniform linear systems whose 2-packing number is fixed ⋮ Domination and matching in power and generalized power hypergraphs ⋮ The spectral radius and domination number in linear uniform hypergraphs ⋮ Domination and Total Domination in Hypergraphs ⋮ The Fano Plane and the Strong Independence Ratio in Hypergraphs of Maximum Degree 3 ⋮ Total Transversals in Hypergraphs and Their Applications

This page was built for publication: Hypergraph domination and strong independence