|
|
further results on the j-independence number of graphs
|
|
|
|
|
نویسنده
|
bouchou ahmed ,chellali mustapha
|
منبع
|
communications in combinatorics and optimization - 2024 - دوره : 9 - شماره : 1 - صفحه:1 -11
|
چکیده
|
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 maximumcardinality 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.
|
کلیدواژه
|
j-independent sets ,j-domination number ,j-dominating sets
|
آدرس
|
university of médéa, algeria, university of blida, lamda-ro laboratory, department of mathematics, algeria
|
پست الکترونیکی
|
m_chellali@yahoo.com
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|