Edge Domination in Hypergraph
Journal Title: International Journal of Mathematics and Statistics Invention - Year 2017, Vol 5, Issue 9
Abstract
In this paper we define the concept of edge domination in hypergraphs. We characterize minimal edge dominating sets in hypergraphs. We also prove that a set of vertices S of a hypergraph is a dominating set iff S* is an edge dominating set in the dual hypergraph. We also prove a necessary and sufficient condition under which the edge domination number of a hypergraph increases when a vertex is removed from the hypergraph. We also give some examples of edge dominating set.
Authors and Affiliations
D. K. Thakkar, V. R. Dave
Keywords
Related Articles
- EP ID EP406696
- DOI -
- Views 143
- Downloads 0
Processing and Quality Evaluation of Menthol Mint Oil
Menthol mint oil is distilled by water steam distillation from leaves of Mentha arvensis and is the most importance source of L-menthol. It contains L-menthol 68.3%, menthone 8.2%, isomenthone 4.4%, menthyl acetate 4.3%,...
Birth and Death Processes_ General Case
ABirth and Death Processes(BDPs) is a continuous-time Markov chain that counts the number of particles in a system over time, they are popular modeling tools in population evolution, used more particularly in biology, ge...
Shift Strategy for Gyroscopically Stabilized Quadratic Systems
In this paper we consider a special class of the quadratic eigenvalue problems, gyroscopically stabilized quadratic problems. All eigenvalue of the gyroscopically stabilized quadratic problems are real and lying in four...
Economic Analysis of a Warm Standby System with Single Server
The main aim of the present paper is to determine economic analysis of a warm standby system of non-identical units by using Semi-Markov process and regenerative point technique. There are two units in the system–one (ma...
A Novel Bayes Factor for Inverse Model Selection Problem based on Inverse Reference Distribution
Statistical model selection problem can be divided into two broad categories based on Forward and Inverse problem. Compared to a wealthy of literature available for Forward model selection, there are very few methods app...