THE SUBSTANTIAL INDEPENDENCE NUMBER FOR THE GENERALIZED PETERSON GRAPH.

##plugins.themes.bootstrap3.article.main##

##plugins.themes.bootstrap3.article.sidebar##

Published Oct 10, 2013
V. Rani Ratha Bai, S. Robinson Chellathurai

Abstract

Given a graph G, a substantial independent set S is a subset of the vertices G which satisfies the conditions namely, S is an independent set of G and more over every vertex in V\S is adjacent to at most one vertex in S. The substantial independence number  is the maximum cardinality of a maximal substantial independent set S of G. In this paper we study the substantial independence number for the generalized Petersen graphs, by finding both sharp bounds and exact results for the Generalized Peterson Graphs.

 AMS No.:  05C69

How to Cite

THE SUBSTANTIAL INDEPENDENCE NUMBER FOR THE GENERALIZED PETERSON GRAPH. (2013). Asian Journal of Current Engineering and Maths, 2(1). http://informaciontechnologica.com/index.php/ajcem/article/view/150
Abstract 145 | PDF Downloads 114

##plugins.themes.bootstrap3.article.details##

Section
Articles

How to Cite

THE SUBSTANTIAL INDEPENDENCE NUMBER FOR THE GENERALIZED PETERSON GRAPH. (2013). Asian Journal of Current Engineering and Maths, 2(1). http://informaciontechnologica.com/index.php/ajcem/article/view/150