β-Differential of a Graph
Let G = ( V , E ) be a simple graph with vertex set V and edge set E. Let D be a subset of V, and let B ( D ) be the set of neighbours of D in V ∖ D . The differential ∂ ( D ) of D is defined as | B ( D ) | − | D | . The maximum value of ∂ ( D ) taken ov...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2017-09-01
|
Series: | Symmetry |
Subjects: | |
Online Access: | https://www.mdpi.com/2073-8994/9/10/205 |
id |
doaj-c03aa27c0dfa42f2a0e3108e26a7bd25 |
---|---|
record_format |
Article |
spelling |
doaj-c03aa27c0dfa42f2a0e3108e26a7bd252020-11-25T00:47:43ZengMDPI AGSymmetry2073-89942017-09-0191020510.3390/sym9100205sym9100205β-Differential of a GraphLudwin A. Basilio0Sergio Bermudo1Jesús Leaños2José M. Sigarreta3Academic Unit of Mathematics, Autonomous University of Zacatecas, Paseo la Bufa, int. Calzada Solidaridad, 98060 Zacatecas, MexicoDepartment of Economics, Quantitative Methods and Economic History, Pablo de Olavide University, Carretera de Utrera Km. 1, 41013 Sevilla, SpainAcademic Unit of Mathematics, Autonomous University of Zacatecas, Paseo la Bufa, int. Calzada Solidaridad, 98060 Zacatecas, MexicoFaculty of Mathematics, Autonomous University of Guerrero, Carlos E. Adame 5, Col. La Garita, 39350 Acapulco, Guerrero, MexicoLet G = ( V , E ) be a simple graph with vertex set V and edge set E. Let D be a subset of V, and let B ( D ) be the set of neighbours of D in V ∖ D . The differential ∂ ( D ) of D is defined as | B ( D ) | − | D | . The maximum value of ∂ ( D ) taken over all subsets D ⊆ V is the differential ∂ ( G ) of G. For β ∈ ( − 1 , Δ ) , the β-differential ∂ β ( G ) of G is the maximum value of { | B ( D ) | − β | D | : D ⊆ V } . Motivated by an influential maximization problem, in this paper we study the β -differential of G.https://www.mdpi.com/2073-8994/9/10/205differential of a graphdomination number |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Ludwin A. Basilio Sergio Bermudo Jesús Leaños José M. Sigarreta |
spellingShingle |
Ludwin A. Basilio Sergio Bermudo Jesús Leaños José M. Sigarreta β-Differential of a Graph Symmetry differential of a graph domination number |
author_facet |
Ludwin A. Basilio Sergio Bermudo Jesús Leaños José M. Sigarreta |
author_sort |
Ludwin A. Basilio |
title |
β-Differential of a Graph |
title_short |
β-Differential of a Graph |
title_full |
β-Differential of a Graph |
title_fullStr |
β-Differential of a Graph |
title_full_unstemmed |
β-Differential of a Graph |
title_sort |
β-differential of a graph |
publisher |
MDPI AG |
series |
Symmetry |
issn |
2073-8994 |
publishDate |
2017-09-01 |
description |
Let G = ( V , E ) be a simple graph with vertex set V and edge set E. Let D be a subset of V, and let B ( D ) be the set of neighbours of D in V ∖ D . The differential ∂ ( D ) of D is defined as | B ( D ) | − | D | . The maximum value of ∂ ( D ) taken over all subsets D ⊆ V is the differential ∂ ( G ) of G. For β ∈ ( − 1 , Δ ) , the β-differential ∂ β ( G ) of G is the maximum value of { | B ( D ) | − β | D | : D ⊆ V } . Motivated by an influential maximization problem, in this paper we study the β -differential of G. |
topic |
differential of a graph domination number |
url |
https://www.mdpi.com/2073-8994/9/10/205 |
work_keys_str_mv |
AT ludwinabasilio bdifferentialofagraph AT sergiobermudo bdifferentialofagraph AT jesusleanos bdifferentialofagraph AT josemsigarreta bdifferentialofagraph |
_version_ |
1725258966789783552 |