Title of article :
Further results on the j-independence number of graphs
Author/Authors :
Bouchou ، Ahmed University of Médéa , Chellali ، Mustapha LAMDA-RO Laboratory, Department of Mathematics - University of Blida
From page :
1
To page :
11
Abstract :
In a graph G of minimum degree δ and maximum degree ∆, a subset S of vertices of G is j-independent, for some positive integer j, if every vertex in S has at most j − 1 neighbors in S. The j-independence number βj (G) is the maximum cardinality of a j-independent set of G. We first establish an inequality between βj (G) and β∆(G) for 1 ≤ j ≤ δ−1. Then we characterize all graphs G with βj (G) = β∆(G) for j ∈ {1, . . . , ∆−1}, where the particular cases j = 1, 2, δ−1 and δ are well distinguished.
Keywords :
j , independent sets , j , domination number , j , dominating sets
Journal title :
Communications in Combinatorics and Optimization
Journal title :
Communications in Combinatorics and Optimization
Record number :
2777628
Link To Document :
بازگشت