Submit Paper

Article Processing Fee

Pay Online

           

Crossref logo

  DOI Prefix   10.20431


 

International Journal of Scientific and Innovative Mathematical Research
Volume 5, Issue 1, 2017, Page No: 1-7
doi:dx.doi.org/10.20431/2347-3142.0501003

About The Edge Covers of the Graph

D.K.Thakkar,B.M.Kakrecha

1.Department of Mathematics, Saurashtra University, Rajkot, Gujarat, India.
2.Department of Mathematics, L. E. College, Morbi, Gujarat, India.

Citation :D.K.Thakkar,B.M.Kakrecha, About The Edge Covers of the Graph International Journal of Scientific and Innovative Mathematical Research 2017,5(1) : 1-7

Abstract

The paper is about the edge covers of the graph. The change in the edge covering number of the graph is observed under the operations vertex removal, edge removal and edge addition. The necessary and sufficient condition is proved under which the edge covering number decreases when a vertex is removed from the graph also when an edge is added to the graph. The necessary and sufficient condition is proved under which the edge covering number increases when an edge is removed from the graph. Some results about the edge covering number have been obtained by considering the dual hypergraph of the graph under the operation vertex removal from the hypergraph


Download Full paper: Click Here