General Properties on Differential Sets of a Graph
Keyword(s):
Let G=(V,E) be a graph, and let β∈R. Motivated by a service coverage maximization problem with limited resources, we study the β-differential of G. The β-differential of G, denoted by ∂β(G), is defined as ∂β(G):=max{|B(S)|−β|S|suchthatS⊆V}. The case in which β=1 is known as the differential of G, and hence ∂β(G) can be considered as a generalization of the differential ∂(G) of G. In this paper, upper and lower bounds for ∂β(G) are given in terms of its order |G|, minimum degree δ(G), maximum degree Δ(G), among other invariants of G. Likewise, the β-differential for graphs with heavy vertices is studied, extending the set of applications that this concept can have.
2021 ◽
Vol vol. 23, no. 3
(Graph Theory)
◽
Keyword(s):
Keyword(s):
Keyword(s):
2011 ◽
Vol Vol. 13 no. 2
(Graph and Algorithms)
◽
Keyword(s):
2017 ◽
Vol 37
(2)
◽
pp. 51-58
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):