• 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