Upper vertex covering number and well covered semigraphs
Journal: International Journal of Mathematics and Soft Computing (Vol.6, No. 2)Publication Date: 2016.07.24
Authors : D. K Thakkar; Ashish Amrutlal Prajapati;
Page : 97-104
Keywords : Semigraph; $alpha_b$-set; well covered semigraph; approximately well covered semigraph.;
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.
Other Latest Articles
- Infinite multi-series arising from generalized q-alpha difference equation
- Recurrence relation on the number of spanning trees of generalized book graphs and related family of graphs
- Cordial labeling in the context of Duplication of some graph elements
- Broadcasting in Bloom Graph
- Cordialness of arbitrary supersubdivision of graphs
Last modified: 2017-08-30 01:50:14