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

Average lower independence number in splitting graphs

Journal: NEW TRENDS IN MATHEMATICAL SCIENCES (Vol.4, No. 4)

Publication Date:

Authors : ; ;

Page : 259-265

Keywords : Graph vulnerability network design and communication splitting graph average lower independence number;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Let G be a graph. The splitting graph S(G) for a graph G is obtained by adding a new vertex v' corresponding to each vertex v of G such that N(v) = N(v), where N(v) and N(v) are neighborhood sets of v and v, respectively. The average lower independence number i-(subscript(av))( G) of a graph G is defined as 1/|v|sum(iv(G) , where iv)(G) is the minimum cardinality of a maximal independent set that contains v . In this paper, we consider the average lower independence number in splitting graph. We determine the average lower independence number of S(G) for specific graphs G .

Last modified: 2017-01-26 01:08:09