ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Upper vertex covering number and well covered semigraphs

Journal: International Journal of Mathematics and Soft Computing (Vol.6, No. 2)

Publication Date:

Authors : ; ;

Page : 97-104

Keywords : Semigraph; $alpha_b$-set; well covered semigraph; approximately well covered semigraph.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

In this paper, we define minimal vertex covering sets with maximum cardinality in the given semigraph and the upper vertex covering number of a semigraph. We prove that this number does not increase when a vertex is removed from a semigraph. We also introduce well-covered semigraphs, approximately well covered semigraphs and proved some related results.

Last modified: 2017-08-30 01:50:14