José María Sigarreta

dblp:92/75 · also José M. Sigarreta Almira, José María Sigarreta Almira · DBLP profile ↗
← Back
21ranked-venue papers
4as first author
6since 2021 · last 2026
0000-0002-0863-4695ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 20 · 4 first-author · 6 since 2021Applied, interdisciplinary, general and emerging computing · 1
YearPublicationVenuePosition
2026 Extremal results on the general hyperbolic Sombor index
Juan Rada, José M. Rodríguez 0001, José María Sigarreta
Discret. Appl. Math.3
2026 On the (total) domination in subdivision graphs
Esteban De Jesús Sánchez, Abel Cabrera Martínez, Ismael Ríos Villamar, José María Sigarreta
Discret. Appl. Math.4
2023 Relating the total {2}-domination number with the total domination number of graphs
Ismael Ríos Villamar, Abel Cabrera Martínez, J. L. Sánchez, José María Sigarreta
Discret. Appl. Math.4
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.4
2022 A polynomial-time approximation to a minimum dominating set in a graph
Frank Angel Hernández Mira, Ernesto Parra Inza, José María Sigarreta, Nodari Vakhania
Theor. Comput. Sci.3
2021 General properties on Sombor indices
Juan Rada, José M. Rodríguez 0001, José María Sigarreta
Discret. Appl. Math.3
2019 On Computational and Combinatorial Properties of the Total Co-independent Domination Number of Graphs
abstract
A subset D of vertices of a graph G is a total dominating set if every vertex of G is adjacent to at least one vertex of D. The total dominating set D is called a total co-independent dominating set if the subgraph induced by V−D is edgeless and has at least one vertex. The minimum cardinality of any total co-independent dominating set is the total co-independent domination number of G and is denoted by γt,coi(G)⁠. In this work we study some complexity and combinatorial properties of γt,coi(G)⁠. Specifically, we prove that deciding whether γt,coi(G)≤k for a given integer k is an NP-complete problem and give several bounds on γt,coi(G)⁠. Moreover, since any total co-independent dominating set is a total dominating set, we characterize all the trees having equal total co-independent domination number and total domination number.
Abel Cabrera Martínez, Frank Angel Hernández Mira, José María Sigarreta, Ismael González Yero
Comput. J.3
2019 Total k-domination in strong product graphs
Sergio Bermudo, Juan Carlos Hernández-Gómez, José María Sigarreta
Discret. Appl. Math.3
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.4
2019 Linear and non-linear inequalities on the inverse sum indeg index
Ivan Gutman, José M. Rodríguez 0001, José María Sigarreta
Discret. Appl. Math.3
2019 On the hyperbolicity constant of circular-arc graphs
Rosalío Reyes, José M. Rodríguez 0001, José María Sigarreta, María Villeta
Discret. Appl. Math.3
2017 Alliance polynomial of regular graphs
Walter Carballosa, José M. Rodríguez 0001, José María Sigarreta, Yadira Torres-Nuñez
Discret. Appl. Math.3
2017 On the independence transversal total domination number of graphs
Abel Cabrera Martínez, José María Sigarreta, Ismael González Yero
Discret. Appl. Math.2
2011 Partitioning a graph into offensive k-alliances
José María Sigarreta, Ismael González Yero, Sergio Bermudo, Juan A. Rodríguez-Velázquez
Discret. Appl. Math.1
2009 On the Decomposition of Graphs into Offensive k-Alliances
José María Sigarreta, Ismael González Yero, Sergio Bermudo, Juan A. Rodríguez-Velázquez
CTW1
2009 Offensive r-alliances in graphs
Henning Fernau, Juan A. Rodríguez-Velázquez, José María Sigarreta
Discret. Appl. Math.3
2009 Global defensive k-alliances in graphs
Juan A. Rodríguez-Velázquez, José María Sigarreta
Discret. Appl. Math.2
2009 On the complement graph and defensive k-alliances
José María Sigarreta, Sergio Bermudo, Henning Fernau
Discret. Appl. Math.1
2009 On the global offensive alliance number of a graph
José María Sigarreta, Juan A. Rodríguez-Velázquez
Discret. Appl. Math.1
2008 Global r-alliances and total domination
Henning Fernau, Juan A. Rodríguez-Velázquez, José María Sigarreta
CTW3
2007 On the defensive k-alliance number of a graph
Juan A. Rodríguez-Velázquez, José María Sigarreta
CTW2