Average lower independence number in splitting graphs
Journal: NEW TRENDS IN MATHEMATICAL SCIENCES (Vol.4, No. 4)Publication Date: 2016-09-01
Authors : Aysun Aytac; Betul Atay;
Page : 259-265
Keywords : Graph vulnerability network design and communication splitting graph average lower independence number;
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 .
Other Latest Articles
- On M-projectively phi-symmetric (epsilon)-Kenmotsu manifolds
- Some properties of K_? set
- Some notes on almost paracomplex structures associated with the diagonal lifts and operators on cotangent bundle
- On solution of a optimal control problem governed by a linear wave equation
- New Ostrowski type inequalities for GA-convex functions
Last modified: 2017-01-26 01:08:09