Sergio Bermudo

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 19

Top Topics

Greedy Approximation Algorithm

Cartesian Product

Top Venues

Discret. Appl. Math.

Appl. Math. Comput.

Publications

Sergio Bermudo, Roslan Hasni, Fateme Movahedi, Juan E. Nápoles Valdés
The Geometric-Arithmetic index of trees with a given total domination number. Discret. Appl. Math. 345 (2024)
Sergio Bermudo
Upper bound for the geometric-arithmetic index of trees with given domination number. Discret. Math. 346 (1) (2023)
Alejandra Casado, Sergio Bermudo, A. D. López-Sánchez, Jesús Sánchez-Oro
An iterated greedy algorithm for finding the minimum dominating set in graphs. Math. Comput. Simul. 207 (2023)
Sergio Bermudo, Roberto Cruz, Juan Rada
Vertex-degree-based topological indices of oriented trees. Appl. Math. Comput. 433 (2022)
Ludwin A. Basilio, Sergio Bermudo, Jesús Leaños, José María Sigarreta
The differential of the line graph L(G). Discret. Appl. Math. 321 (2022)
Alejandra Casado, Sergio Bermudo, Ana Dolores López-Sánchez, Jesús Sánchez-Oro
A Fast Metaheuristic for Finding the Minimum Dominating Set in Graphs. MIC (2022)
Sergio Bermudo, José M. Rodríguez, Juan A. Rodríguez-Velázquez, José María Sigarreta
The adjacency dimension of graphs. Ars Math. Contemp. 22 (3) (2022)
Ludwin A. Basilio, Sergio Bermudo, Juan Carlos Hernández-Gómez, José María Sigarreta
General Properties on Differential Sets of a Graph. Axioms 10 (4) (2021)
Sergio Bermudo, Magda Dettlaff, Magdalena Lemanska
Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number. Discret. Appl. Math. 304 (2021)
Ricardo Abreu Blaya, Sergio Bermudo, José M. Rodríguez, Eva Tourís
Topological Indices and f-Polynomials on Some Graph Products. Symmetry 13 (2) (2021)
Sergio Bermudo, Juan E. Nápoles, Juan Rada
Extremal trees for the Randić index with given domination number. Appl. Math. Comput. 375 (2020)
Sergio Bermudo, Robinson A. Higuita, Juan Rada
Domination in hexagonal chains. Appl. Math. Comput. 369 (2020)
Sergio Bermudo, Juan Carlos Hernández-Gómez, José María Sigarreta
Total k-domination in strong product graphs. Discret. Appl. Math. 263 (2019)
Sergio Bermudo, Abel Cabrera Martínez, Frank A. Hernández Mira, José María Sigarreta
On the global total k-domination number of graphs. Discret. Appl. Math. 263 (2019)
Sergio Bermudo, Juan Carlos Hernández-Gómez, José María Sigarreta
-domination in graphs. Discuss. Math. Graph Theory 38 (1) (2018)
Ludwin A. Basilio, Sergio Bermudo, Jesús Leaños, José María Sigarreta
-Differential of a Graph. Symmetry 9 (10) (2017)
Sergio Bermudo, J. L. Sanchéz, José María Sigarreta
-domination in Cartesian product graphs. Period. Math. Hung. 75 (2) (2017)
Sergio Bermudo
On the differential and Roman domination number of a graph with minimum degree two. Discret. Appl. Math. 232 (2017)
Sergio Bermudo, José M. Rodríguez, Omar Rosario, José María Sigarreta
Small values of the hyperbolicity constant in graphs. Discret. Math. 339 (12) (2016)
Sergio Bermudo, L. De la Torre, A. M. Martín-Caraballo, José María Sigarreta
The differential of the strong product graphs. Int. J. Comput. Math. 92 (6) (2015)
Sergio Bermudo, Henning Fernau
Combinatorics for smaller kernels: The differential of a graph. Theor. Comput. Sci. 562 (2015)
Sergio Bermudo, Henning Fernau
Computing the differential of a graph: Hardness, approximability and exact algorithms. Discret. Appl. Math. 165 (2014)
Sergio Bermudo, Juan Carlos Hernández-Gómez, José M. Rodríguez, José María Sigarreta
Relations between the differential and parameters in graphs. Electron. Notes Discret. Math. 46 (2014)
Sergio Bermudo, José M. Rodríguez, Omar Rosario, José María Sigarreta
Graphs with small hyperbolicity constant. Electron. Notes Discret. Math. 46 (2014)
Sergio Bermudo, José M. Rodríguez, José María Sigarreta, Jean-Marie Vilaire
Gromov hyperbolic graphs. Discret. Math. 313 (15) (2013)
Ismael González Yero, Juan Alberto Rodríguez-Velázquez, Sergio Bermudo
Alliance free sets in Cartesian product graphs. Discret. Appl. Math. 161 (10-11) (2013)
Sergio Bermudo, Henning Fernau
Lower bounds on the differential of a graph. Discret. Math. 312 (22) (2012)
José M. Sigarreta Almira, Ismael González Yero, Sergio Bermudo, Juan Alberto Rodríguez-Velázquez
Partitioning a graph into offensive k-alliances. Discret. Appl. Math. 159 (4) (2011)
Sergio Bermudo, José M. Rodríguez, José María Sigarreta, Eva Tourís
Hyperbolicity and complement of graphs. Appl. Math. Lett. 24 (11) (2011)
Sergio Bermudo, Henning Fernau
Computing the differential of a graph. CTW (2011)
Sergio Bermudo, José M. Rodríguez, José María Sigarreta
Computing the hyperbolicity constant. Comput. Math. Appl. 62 (12) (2011)
Sergio Bermudo, Juan Alberto Rodríguez-Velázquez, José M. Sigarreta Almira, Ismael González Yero
On geodetic and k-geodetic sets in graphs. Ars Comb. 96 (2010)
Sergio Bermudo, Juan Alberto Rodríguez-Velázquez, José M. Sigarreta Almira, Ismael González Yero
On global offensive k-alliances in graphs. Appl. Math. Lett. 23 (12) (2010)
José M. Sigarreta Almira, Ismael González Yero, Sergio Bermudo, Juan Alberto Rodríguez-Velázquez
On the Decomposition of Graphs into Offensive k-Alliances. CTW (2009)
José María Sigarreta, Sergio Bermudo, Henning Fernau
On the complement graph and defensive k-alliances. Discret. Appl. Math. 157 (8) (2009)