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