Edge Cover in a Hypergraph


Abstract views: 9 / PDF downloads: 4

Authors

  • D. K. Thakkar Department of Mathematics, Saurashtra University, Rajkot, Gujarat, India
  • V. R. Dave Department of Mathematics, Shree M. & N. Virani Science College, Kalavad Road, Rajkot, Gujarat, India

Keywords:

Hypergraph, Edge Dominating Set, Edge h-Dominating Set, Edge Cover, Minimal Edge Cover, Minimum Edge Cover, Edge Covering Number, Sub Hypergraph, Partial Sub Hypergraph

Abstract

In this paper we introduce a new concept called an edge cover of a hypergraph. We characterize a minimal edge cover in hypergraph. We proved that if G is a hypergraph with minimum edge degree $\geq$ 2 then the complement of a minimal edge cover is an edge h-dominating set of G. We also proved a necessary \& sufficient condition under which the edge covering number of a hypergraph decreases when a vertex v is removed from the hypergraph. We also prove corresponding results for the partial sub hypergraph obtained by removing a vertex from the hypergraph.

Downloads

Published

15-12-2017

How to Cite

D. K. Thakkar, & V. R. Dave. (2017). Edge Cover in a Hypergraph. International Journal of Mathematics And Its Applications, 5(4 - E), 761–768. Retrieved from https://ijmaa.in/index.php/ijmaa/article/view/1336

Issue

Section

Research Article