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 139
- Downloads 0
Statistical Modelling For Heterogeneous Dataset
Statistical modelling is of prime importance in each and every sphere of data analysis. This paper reviews the justification of fitting linear model to the collected data. Inappropriateness of the fitted model may be due...
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...
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...
An Alternative Robust Test of Lagrange Multiplier for ARCH Effect
ARCH model has become very popular in that it enables the econometrician to estimate the variance of a series at a particular point in time. The aim of my paper is as follows: to study the tests of ARCH model in time ser...
Equation of everything i.e. Quantum Fields: the Real Building Blocks of the Universe is Myth as Mathematics Does not have Thought of Mind And Thought of Creator.
Mind, the inner most box of nature has not been investigated by modern physicists .Mind has not been incorporated in Standard model. Mind can only be studied by participatory science. Having searched Basic building block...