Ludwin Ali Basilio

Mr. Ludwin Ali Basilio

Universidad Autónoma de Guerrero

Research Focus & Metrics

Academic Career Length

10Years (2017-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
6 May 2020 in Symmetry
Verified
Journal Article
Open access
PDF file
LBLudwin Ali Basilio
Ludwin Ali Basilio
JSJair Castro Simon
Jair Castro Simon
JLJesús Leaños
Jesús Leaños
OCOmar Rosario Cayetano
Omar Rosario Cayetano
If G = ( V ( G ) , E ( G ) ) is a simple connected graph with the vertex set V ( G ) and the edge set E ( G ) , S is a subset of V ( G ) , and let B ( S ) be the set of neighbors of S in V ( G ) ∖ S . Then, the differential of S ∂ ( S ) is defined as | B ( S ) | − | S | . The differential of G, denoted by ∂ ( G ) , is the maximum value of ∂ ( S ) for all subsets S ⊆ V ( G ) . The graph operator Q ( G ) is defined as the graph that results by subdividing every edge of G once and joining pairs of these new vertices iff their corresponding edges are incident in G. In this paper, we study the relations between ∂ ( G ) and ∂ ( Q ( G ) ) . Besides, we exhibit some results relating the differential ∂ ( G ) and well-known graph invariants, such as the domination number, the independence number, and the vertex-cover number.

30 September 2017 in Symmetry
Verified
Journal Article
Open access
PDF file
LBLudwin Ali Basilio
Ludwin Ali Basilio
SBSergio Bermudo
Sergio Bermudo
JLJesús Leaños
Jesús Leaños
José M. SigarretaJosé M. Sigarreta
José M. Sigarreta
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.

14 December 2018 in Acta Mathematica Sinica, English Series
Verified
Journal Article
Closed access
PDF file
LBLudwin Ali Basilio
Ludwin Ali Basilio
WCWalter Carballosa
Walter Carballosa
JLJesús Leaños
Jesús Leaños
José M. SigarretaJosé M. Sigarreta
José M. Sigarreta

20 October 2021 in Axioms
Verified
Journal Article
Open access
PDF file
LBLudwin Ali Basilio
Ludwin Ali Basilio
SBSergio Bermudo
Sergio Bermudo
JHJuan Carlos Hernández-Gómez
Juan Carlos Hernández-Gómez
José M. SigarretaJosé M. Sigarreta
José M. Sigarreta
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.