About The Edge Covers of the Graph
D.K.Thakkar,B.M.Kakrecha
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
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