β-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...

Full description

Bibliographic Details
Main Authors: Ludwin A. Basilio, Sergio Bermudo, Jesús Leaños, José M. Sigarreta
Format: Article
Language:English
Published: MDPI AG 2017-09-01
Series:Symmetry
Subjects:
Online Access:https://www.mdpi.com/2073-8994/9/10/205