Domination in Hypergraphs
B. D. Acharya
Abstract
In this article, the notion of domination in hypergraphs is introduced as a natural extension of the notion from the theory of graphs; extensions of many basic results from the theory of domination in graphs, including the well known characterization of the minimal dominating sets due to Ore [12], to the theory of hypergraphs are then obtained.
Topics & Concepts
MathematicsExtension (predicate logic)Characterization (materials science)CombinatoricsDomination analysisHypergraphDominating setDiscrete mathematicsGraphComputer scienceNanotechnologyVertex (graph theory)Materials scienceProgramming languageAdvanced Graph Theory ResearchComplexity and Algorithms in GraphsGraph Labeling and Dimension Problems