THE SUBSTANTIAL INDEPENDENCE NUMBER FOR THE GENERALIZED PETERSON GRAPH.

Authors

  • 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

Downloads

Published

2013-10-10

How to Cite

S. Robinson Chellathurai, V. R. R. B. (2013). THE SUBSTANTIAL INDEPENDENCE NUMBER FOR THE GENERALIZED PETERSON GRAPH. Asian Journal of Current Engineering and Maths, 2(1). Retrieved from http://medicaleditor.uk/index.php/ajcem/article/view/150

Issue

Vol. 2 No. 1 (2013): ASIAN JOURNAL OF CURRENT ENGINEERING AND MATHS

Section

Articles

License

COPYRIGHT AGREEMENT AND AUTHORSHIP RESPONSIBILITY

 

All paper submissions must carry the following duly signed by all the authors:

“I certify that I have participated sufficiently in the conception and design of this work and the analysis of the data (wherever applicable), as well as the writing of the manuscript, to take public responsibility for it. I believe the manuscript represents valid work. I have reviewed the final version of the manuscript and approve it for publication. Neither has the manuscript nor one with substantially similar content under my authorship been published nor is being considered for publication elsewhere, except as described in an attachment. Furthermore I attest that I shall produce the data upon which the manuscript is based for examination by the editors or their assignees, if requested.”