Sergio Bermudo

According to our database, Sergio Bermudo authored at least 38 papers between 2009 and 2025.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2025

Domination number of modular product graphs.

Sergio Bermudo, Iztok Peterin, Jelena Sedlar, Riste Skrekovski

Comput. Appl. Math., February, 2025

Vertex-degree function index on oriented graphs.

Sergio Bermudo, Roberto Cruz, Juan Rada

Comput. Appl. Math., February, 2025

Finding the minimum k-weighted dominating sets using heuristic algorithms.

Eva Barrena, Sergio Bermudo, A. G. Hernández-Díaz, A. D. López-Sánchez, José A. Zamudio

Math. Comput. Simul., 2025

2024

The Geometric-Arithmetic index of trees with a given total domination number.

Sergio Bermudo, Roslan Hasni, Fateme Movahedi, Juan Eduardo Nápoles Valdés

Discret. Appl. Math., March, 2024

2023

An iterated greedy algorithm for finding the minimum dominating set in graphs.

Alejandra Casado, Sergio Bermudo, A. D. López-Sánchez, Jesús Sánchez-Oro

Math. Comput. Simul., May, 2023

Upper bound for the geometric-arithmetic index of trees with given domination number.

Sergio Bermudo

Discret. Math., 2023

2022

The differential of the line graph L(G).

Ludwin A. Basilio, Sergio Bermudo, Jesús Leaños, José María Sigarreta

Discret. Appl. Math., 2022

The adjacency dimension of graphs.

Sergio Bermudo, José M. Rodríguez, Juan A. Rodríguez-Velázquez, José María Sigarreta

Ars Math. Contemp., 2022

Vertex-degree-based topological indices of oriented trees.

Sergio Bermudo, Roberto Cruz, Juan Rada

Appl. Math. Comput., 2022

A Fast Metaheuristic for Finding the Minimum Dominating Set in Graphs.

Alejandra Casado, Sergio Bermudo, Ana Dolores López-Sánchez, Jesús Sánchez-Oro

Proceedings of the Metaheuristics - 14th International Conference, 2022

2021

Topological Indices and f-Polynomials on Some Graph Products.

Ricardo Abreu Blaya, Sergio Bermudo, José M. Rodríguez, Eva Tourís

Symmetry, 2021

Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number.

Sergio Bermudo, Magda Dettlaff, Magdalena Lemanska

Discret. Appl. Math., 2021

General Properties on Differential Sets of a Graph.

Ludwin A. Basilio, Sergio Bermudo, Juan Carlos Hernández-Gómez, José María Sigarreta

Axioms, 2021

2020

Extremal trees for the Randić index with given domination number.

Sergio Bermudo, Juan Eduardo Nápoles Valdés, Juan Rada

Appl. Math. Comput., 2020

Domination in hexagonal chains.

Sergio Bermudo, Robinson A. Higuita, Juan Rada

Appl. Math. Comput., 2020

2019

On the global total k-domination number of graphs.

Sergio Bermudo, Abel Cabrera Martínez, Frank Angel Hernández Mira, José María Sigarreta

Discret. Appl. Math., 2019

Total k-domination in strong product graphs.

Sergio Bermudo, Juan Carlos Hernández-Gómez, José María Sigarreta

Discret. Appl. Math., 2019

2018

On the total <i>k</i>-domination in graphs.

Sergio Bermudo, Juan Carlos Hernández-Gómez, José María Sigarreta

Discuss. Math. Graph Theory, 2018

2017

<i>β</i>-Differential of a Graph.

Ludwin A. Basilio, Sergio Bermudo, Jesús Leaños, José María Sigarreta

Symmetry, 2017

Total <i>k</i>-domination in Cartesian product graphs.

Sergio Bermudo, J. L. Sanchéz, José María Sigarreta

Period. Math. Hung., 2017

On the differential and Roman domination number of a graph with minimum degree two.

Sergio Bermudo

Discret. Appl. Math., 2017

2016

Small values of the hyperbolicity constant in graphs.

Sergio Bermudo, José M. Rodríguez, Omar Rosario, José María Sigarreta

Discret. Math., 2016

2015

Combinatorics for smaller kernels: The differential of a graph.

Sergio Bermudo, Henning Fernau

Theor. Comput. Sci., 2015

The differential of the strong product graphs.

Sergio Bermudo, L. De la Torre, A. M. Martín-Caraballo, José María Sigarreta

Int. J. Comput. Math., 2015

2014

Graphs with small hyperbolicity constant.

Sergio Bermudo, José M. Rodríguez, Omar Rosario, José María Sigarreta

Electron. Notes Discret. Math., 2014

Relations between the differential and parameters in graphs.

Sergio Bermudo, Juan Carlos Hernández-Gómez, José M. Rodríguez, José María Sigarreta

Electron. Notes Discret. Math., 2014

Computing the differential of a graph: Hardness, approximability and exact algorithms.

Sergio Bermudo, Henning Fernau

Discret. Appl. Math., 2014

2013

Gromov hyperbolic graphs.

Sergio Bermudo, José M. Rodríguez, José María Sigarreta, Jean-Marie Vilaire

Discret. Math., 2013

Alliance free sets in Cartesian product graphs.

Ismael González Yero, Juan Alberto Rodríguez-Velázquez, Sergio Bermudo

Discret. Appl. Math., 2013

2012

Lower bounds on the differential of a graph.

Sergio Bermudo, Henning Fernau

Discret. Math., 2012

2011

Partitioning a graph into offensive k-alliances.

José M. Sigarreta Almira, Ismael González Yero, Sergio Bermudo, Juan Alberto Rodríguez-Velázquez

Discret. Appl. Math., 2011

Computing the hyperbolicity constant.

Sergio Bermudo, José M. Rodríguez, José María Sigarreta

Comput. Math. Appl., 2011

Hyperbolicity and complement of graphs.

Sergio Bermudo, José M. Rodríguez, José María Sigarreta, Eva Tourís

Appl. Math. Lett., 2011

Computing the differential of a graph.

Sergio Bermudo, Henning Fernau

Proceedings of the 10th Cologne-Twente Workshop on graphs and combinatorial optimization. Extended Abstracts, 2011

2010

On geodetic and k-geodetic sets in graphs.

Sergio Bermudo, Juan Alberto Rodríguez-Velázquez, José M. Sigarreta Almira, Ismael González Yero

Ars Comb., 2010

On global offensive k-alliances in graphs.

Sergio Bermudo, Juan Alberto Rodríguez-Velázquez, José M. Sigarreta Almira, Ismael González Yero

Appl. Math. Lett., 2010

2009

On the complement graph and defensive k-alliances.

José María Sigarreta, Sergio Bermudo, Henning Fernau

Discret. Appl. Math., 2009

On the Decomposition of Graphs into Offensive k-Alliances.

José M. Sigarreta Almira, Ismael González Yero, Sergio Bermudo, Juan Alberto Rodríguez-Velázquez

Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2009