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 140
- Downloads 0
A Swine Flu Model with Mixed Transmission and Disease Induced Death Rate
In this paper we analyzed an SEIR compartment model of a Swine flu with mixing transmission and disease induced death rate. The stability of the diseases-free equilibrium and the endemic equilibrium is obtained by Routh-...
Edge Vertex Prime Labeling forWheel, Fan and Friendship Graph
In this paper, we investigate edge vertex prime labeling of some graphs. We proved that wheel graph, fan graph and friendship graphs are edge vertex prime.
Ratio Estimation of Teacher to Students In Junior Secondary School In Gombe Local Government Area
This research is an attempt to assess the ratio of teacher to students on one and the ratio of male to female enrolment, based on junior secondary school enrolment. The data was obtained from the enrolment of junior seco...
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...
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...