Strong independence and strong vertex covering in semigraphs

Journal: International Journal of Mathematics and Soft Computing (Vol.4, No. 1)

Publication Date: 2014-01-01

Authors : D. K Thakkar; Ashish Amrutlal Prajapati;

Page : 113-118

Keywords : Semigraph; strong independence number; strong vertex covering number;

Source : Download Find it from : Google Scholar

Abstract

In this paper we study the effect of removing a vertex from the semigraph on strong vertex covering number and strong independence number. Also we prove that the strong vertex covering number does not increase when a vertex is removed from the semigraph.

Main Menu

Searching By

PARTNERS

Strong independence and strong vertex covering in semigraphs

Abstract

Advertisement