24 results on '"Sigarreta Almira, José María"'
Search Results
2. Approximating a Minimum Dominating Set by Purification.
- Author
-
Parra Inza, Ernesto, Vakhania, Nodari, Sigarreta Almira, José María, and Hernández-Aguilar, José Alberto
- Subjects
GREEDY algorithms ,BENCHMARK problems (Computer science) ,TIME complexity ,DOMINATING set ,GRAPH theory ,APPROXIMATION algorithms - Abstract
A dominating set of a graph is a subset of vertices such that every vertex not in the subset has at least one neighbor within the subset. The corresponding optimization problem is known to be NP-hard. It is proved to be beneficial to separate the solution process in two stages. First, one can apply a fast greedy algorithm to obtain an initial dominating set and then use an iterative procedure to purify (reduce) the size of this dominating set. In this work, we develop the purification stage and propose new purification algorithms. The purification procedures that we present here outperform, in practice, the earlier known purification procedure. We have tested our algorithms for over 1300 benchmark problem instances. Compared to the estimations due to known upper bounds, the obtained solutions are about seven times better. Remarkably, for the 500 benchmark instances for which the optimum is known, the optimal solutions are obtained for 46.33% of the tested instances, whereas the average error for the remaining instances is about 1.01. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. Exact and heuristic algorithms for the domination problem
- Author
-
Parra Inza, Ernesto, primary, Vakhania, Nodari, additional, Sigarreta Almira, José María, additional, and Hernández Mira, Frank Angel, additional
- Published
- 2023
- Full Text
- View/download PDF
4. Jensen-type inequalities for m-convex functions
- Author
-
Bosch, Paul, Quintana Mato, Yamilet del Carmen, Rodríguez García, José Manuel, Sigarreta Almira, José María, Comunidad de Madrid, Universidad Carlos III de Madrid, and Agencia Estatal de Investigación (España)
- Subjects
Convex functions ,Fractional derivatives and integrals ,Matemáticas ,General Mathematics ,M-convex functions ,Fractional integral inequalitie ,Jensen-type inequalities - Abstract
Inequalities play an important role in pure and applied mathematics. In particular, Jensen's inequality, one of the most famous inequalities, plays a main role in the study of the existence and uniqueness of initial and boundary value problems for differential equations. In this work we prove some new Jensen-type inequalities for m-convex functions, and apply them to generalized Riemann-Liouville-type integral operators. Furthermore, as a remarkable consequence, some new inequalities for convex functions are obtained. The research of Yamilet Quintana, José M. Rodríguez, and José M. Sigarreta is supported by a grant from Agencia Estatal de Investigación (PID2019-106433GB-I00/AEI/10.13039/501100011033), Spain. The research of Yamilet Quintana and José M. Rodríguez is supported by the Madrid Government (Comunidad de Madrid-Spain) under the Multiannual Agreement with UC3M in the line of Excellence of University Professors (EPUC3M23) and in the context of the V PRICIT (Regional Programme of Research and Technological Innovation).
- Published
- 2022
5. Extremal problems on the general Sombor index of a graph
- Author
-
Hernandez, Juan C., Rodríguez García, José Manuel, Rosario, O., Sigarreta Almira, José María, Comunidad de Madrid, and Ministerio de Ciencia e Innovación (España)
- Subjects
Sombor indices ,Variable indices ,Degree-based topological indices ,Matemáticas ,Inequalities - Abstract
In this work we obtain new lower and upper optimal bounds of general Sombor indices. Specifically, we get inequalities for these indices relating them with other indices: the first Zagreb index, the forgotten index and the first variable Zagreb index. Finally, we solve some extremal problems for general Sombor indices. We would like to thank the reviewers by their careful reading of the manuscript and their suggestions which have improved the presentation of this work. The research of José M. Rodríguez and José M. Sigarreta was supported by a grant from Agencia Estatal de Investigación (PID2019-106433GB-I00/AEI/10.13039/501100011033), Spain. The research of Jose M. Rodríguez is supported by the Madrid Government (Comunidad de Madrid-Spain) under the Multiannual Agreement with UC3M in the line of Excellence of University Professors (EPUC3M23), and in the context of the V PRICIT (Regional Programme of Research and Technological Innovation).
- Published
- 2022
6. Note on the generalized conformable derivative
- Author
-
Fleitas, Alberto, primary, Nápoles Valdés, Juan E., additional, Rodríguez, José M., additional, and Sigarreta-Almira, José María, additional
- Published
- 2021
- Full Text
- View/download PDF
7. Computational and analytical studies of the harmonic index on Erdös-Rényi models
- Author
-
Martinez Martinez, C.T., Mendez Bermudez, J. A., Rodríguez García, José Manuel, Sigarreta Almira, José María, and Ministerio de Ciencia, Innovación y Universidades (España)
- Subjects
Matemáticas - Abstract
A main topic in the study of topological indices is to find bounds of the indices involving several parameters and/or other indices. In this paper we perform statistical (numerical) and analytical studies of the harmonic index H(G), and other topological indices of interest, on Erdos-Rényi (ER) graphs G(n, p) characterized by n vertices connected independently with probability p ∈ (0, 1). Particularly, in addition to H(G), we study here the (−2) sum-connectivity index χ−2(G), the modified Zagreb index MZ(G), the inverse degree index ID(G) and the Randic index R(G). First, to perform the statistical study of these indices, we define the averages of the normalized indices to their maximum value: {H(G)}, {χ−2(G)}, {MZ(G)}, {ID(G)}, {R(G)}. Then, from a detailed scaling analysis, we show that the averages of the normalized indices scale with the product ξ ≈ np. Moreover, we find two different behaviors. On the one hand, hH(G)i and hR(G)i, as a function of the probability p, show a smooth transition from zero to n/2 as p increases from zero to one. Indeed, after scaling, it is possible to define three regimes: a regime of mostly isolated vertices when ξ < 0.01 (H(G), R(G) ≈ 0), a transition regime for 0.01 < ξ < 10 (where 0 < H(G), R(G) < n/2), and a regime of almost complete graphs for ξ > 10 (H(G), R(G) ≈ n/2). On the other hand, hχ−2(G)i, hMZ(G)i and hID(G)i increase with p until approaching their maximum value, then they decrease by further increasing p. Thus, after scaling the curves corresponding to these indices display bell-like shapes in log scale, which are symmetric around ξ ≈ 1; i.e. the percolation transition point of ER graphs. Therefore, motivated by the scaling analysis, we analytically (i) obtain new relations connecting the topological indices H, χ−2, MZ, ID and R that characterize graphs which are extremal with respect to the obtained relations and (ii) apply these results in order to obtain inequalities on H, χ−2, MZ, ID and R for graphs in ER models. J.A.M.-B. acknowledges financial support from FAPESP (Grant No. 2019/ 06931-2), Brazil, CONACyT (Grant No. 2019-000009-01EXTV-00067) and PRODEP-SEP (Grant No. 511-6/2019.-11821), Mexico. J.M.R. and J.M.S. acknowledge financial support from Agencia Estatal de Investigación (PID2019-106433GB-I00/AEI/ 10.13039/501100011033), Spain.
- Published
- 2021
8. Note on the generalized conformable derivative
- Author
-
Fleitas, Alberto, Napoles Valdes, Juan Eduardo, Rodríguez García, José Manuel, Sigarreta Almira, José María, and Ministerio de Economía y Competitividad (España)
- Subjects
Fractional Derivatives ,Matemáticas ,General Mathematics ,Applications ,Fractional Calculus - Abstract
We introduce a definition of a generalized conformable derivative of order alfa > 0 (where this parameter does not need to be integer), with which we overcome some deficiencies of known local derivatives, conformable or not. This definition allows us to compute fractional derivatives of functions defined on any open set on the real line (and not just on the positive half- line). Moreover, we extend some classical results to the context of fractional derivatives. Also, we obtain results for the case alfa > 1 The research of José M. Rodríguez and José M. Sigarreta is supported by a grant from Agencia Estatal de Investigación (PID2019-106433GB-I00 / AEI /10.13039/501100011033), Spain.
- Published
- 2021
9. Estudio de los significados para la enseñanza que poseen los profesores acerca del concepto de pendiente
- Author
-
Sánchez Santiesteban, José Luis, Cruz Ramírez, Miguel, Dolores Flores, Crisólogo, Sigarreta Almira, José María, Sánchez Santiesteban, José Luis, Cruz Ramírez, Miguel, Dolores Flores, Crisólogo, and Sigarreta Almira, José María
- Abstract
In this paper we present a strategy for the study of the teaching meanings that teachers have regarding the concept of slope. It consists of three stages: the elaboration of empirical instruments for the collection of information, the implementation of the instruments, and the analysis of the information collected to identify, classify and evaluate the teachers’ meanings. This strategy explores the coherence between what the teacher intends to convey, what he imagines he conveys, and what his interlocutor (the student) conceives to be conveyed. In order to analyze the structural and functional quality of the instrumental component of the strategy, a study of its evaluation before a panel of experts is presented. The results are processed with the help of a technique for the representation of the ordering by similarity to the ideal solution (TOPSIS), based on fuzzy data., En este trabajo se presenta una estrategia para el estudio de los significados para la enseñanza que poseen los profesores sobre el concepto de pendiente. La misma está conformada por tres etapas: la elaboración de los instrumentos empíricos para la captura de información, la aplicación de los instrumentos, y el análisis de la información recolectada para identificar, clasificar y valorar los significados. Esta estrategia explora la coherencia entre lo que el profesor intenta transmitir, lo que imagina que transmite, y lo que su interlocutor (el estudiante) concibe que se transmite. Con el fin de analizar la calidad estructural y funcional del componente instrumental de la estrategia, se presenta un estudio de su evaluación ante un panel de expertos. Los resultados se procesan con ayuda de una técnica para la representación del ordenamiento por similitud, respecto a la solución ideal (TOPSIS), basada en datos difusos.
- Published
- 2021
10. Dataset complementary prism networks
- Author
-
Parra-Inza, Ernesto and Sigarreta-Almira, José María
- Published
- 2023
- Full Text
- View/download PDF
11. Multimetric Index to Evaluate Water Quality in Lagoons: A Biological and Geomorphological Approach
- Author
-
Hernández-Mira, Frank Aangel, primary, Rosas-Acevedo, José Luis, additional, Reyes-Umaña, Maximino, additional, Violante-González, Juan, additional, Sigarreta-Almira, José María, additional, and Vakhania, Nodari, additional
- Published
- 2021
- Full Text
- View/download PDF
12. On the Total Outer k-Independent Domination Number of Graphs
- Author
-
Cabrera-Martínez, Abel, primary, Hernández-Gómez, Juan Carlos, additional, Parra-Inza, Ernesto, additional, and Sigarreta Almira, José María, additional
- Published
- 2020
- Full Text
- View/download PDF
13. On the self-conjugateness of differential forms on bounded domains
- Author
-
Abreu Blaya, Ricardo, primary, Bory Reyes, Juan, additional, Morales Amaya, Efrén, additional, and Sigarreta Almira, José María, additional
- Published
- 2019
- Full Text
- View/download PDF
14. New inequalities involving the geometric-arithmetic index
- Author
-
Rodríguez García, José Manuel, Rodriguez Velazquez, J.A., Sigarreta Almira, José María, and Ministerio de Economía y Competitividad (España)
- Subjects
Geometric-arithmetic index ,Matemáticas ,Vertex-degree-based graph invariant ,Graph invariant ,Topological index - Abstract
Let G = (V, E) be a simple connected graph and di be the degree of its ith vertex. In a recent paper [J. Math. Chem. 46 (2009) 1369-1376] the first geometricarithmetic index of a graph G was defined as GA1 = X uv∈E 2 √ dudv du + dv . This graph invariant is useful for chemical proposes. The main use of GA1 is for designing so-called quantitative structure-activity relations and quantitative structureproperty relations. In this paper we obtain new inequalities involving the geometricarithmetic index GA1 and characterize the graphs which make the inequalities tight. In particular, we improve some known results, generalize other, and we relate GA1 to other well-known topological indices. We are grateful to the constructive comments from anonymous referee on our pape. The first and third authors are supported by the "Ministerio de Economía y Competititvidad" (MTM2013-46374-P and MTM2015-69323-REDT), Spain, and by the CONACYT (FOMIX-CONACyT-UAGro 249818), Mexico.
- Published
- 2017
15. New results on the harmonic index and its generalizations
- Author
-
Rodríguez García, José Manuel, Sigarreta Almira, José María, and Ministerio de Economía y Competitividad (España)
- Subjects
Vertex degree based topological indices ,Sum-connectivity index ,Matemáticas ,Harmonic index ,Zagreb index - Abstract
In this paper we obtain new inequalities involving the harmonic index and the(general) sum-connectivity index, and characterize graphs extremal with respect tothem. In particular, we improve and generalize some known inequalities and werelate this indices to other well-known topological indices. The authors are grateful to the referees for their valuable comments which have improved this paper. This work is supported in part by two grants from Ministerio de Economía y Competititvidad (MTM2013-46374-P and MTM2015-69323-REDT), Spain, and a grant from CONACYT (FOMIX-CONACyT-UAGro 249818), México.
- Published
- 2017
16. Modelo Didáctico para la Formación Axiológica a través de la Resolución de Problemas Matemáticos
- Author
-
Sigarreta Almira, José María and Laborde, Juana Marcia
- Subjects
Formación axiológica ,Resolución de problemas ,Modelo didáctico - Abstract
El modelo didáctico propuesto favorece el proceso de formación de los valores en los estudiantes, a través de la resolución de problemas matemáticos. Las etapas del modelo permiten constatar el estado de los estudiantes en relación con los conocimientos que poseen en torno a los valores y su multiplicidad. Además, estimula el proceso de objetivación axiológica a partir del control y la evaluación constante de la situación valoral en el universo estudiantil al que se dirige el proceso formativo, adjunto al logro de las precisiones que evidencia la esencia de los valores; así hay una visión objetiva de los mismos, facilita la labor de los docentes en cuanto a su tratamiento y contribuye a desentrañar y desarrollar sus perspectivas axiológicas.
- Published
- 2015
17. Spectral study of the Geometric-Arithmetic Index
- Author
-
Rodríguez García, José Manuel, Sigarreta Almira, José María, and Ministerio de Economía y Competitividad (España)
- Subjects
Matemáticas ,Geometric–arithmetic index ,Graph invariant ,Laplacian eigenvalues ,Laplacian matrix ,Topological index ,Spectral properties - Abstract
The concept of geometric-arithmetic index was introduced in the chemical graph theory recently, but it has shown to be useful. One of the main aims of algebraic graph theory is to determine how, or whether, properties of graphs are reected in the algebraic properties of some matrices. The aim of this paper is to study the geometric-arithmetic index GA1 from an algebraic viewpoint. Since this index is related to the degree of the vertices of the graph, our main tool will be an appropriate matrix that is a modification of the classical adjacency matrix involving the degrees of the vertices. Supported in part by a grant from Ministerio de Economía y Competititvidad (MTM 2013-46374-P), Spain, and by a grant from CONACYT (CONACYT-UAG I0110/62/10), México. Publicado
- Published
- 2015
18. On the Geometric-Arithmetic Index
- Author
-
Rodríguez García, José Manuel, Sigarreta Almira, José María, and Ministerio de Economía y Competitividad (España)
- Subjects
Matemáticas ,Geometric–arithmetic index ,Graph invariant ,Inequalities - Abstract
The concept of geometric-arithmetic index was introduced in the chemical graph theory recently, but it has shown to be useful. The aim of this paper is to obtain new inequalities involving the geometric-arithmetic index GA1 and characterize graphs extremal with respect to them. In particular, we improve some known inequalities and we relate GA1 to other well known topological indices. Publicado
- Published
- 2015
19. Alianzas en grafos
- Author
-
Sigarreta Almira, José María, Rodríguez Velázquez, Juan Alberto, Universidad Carlos III de Madrid. Departamento de Matemáticas, and UC3M. Departamento de Matemáticas
- Subjects
Matemáticas ,Teoría de grafos ,Alianzas en grafos - Abstract
En este trabajo estudiamos propiedades matemáticas de las k-alianzas en grafos y prestamos especial interés a la relación que existe entre el número de k-alianza (defensiva, ofensiva y dual) y otros parámetros conocidos como, por ejemplo, el orden, la medida, el cuello, el diámetro, el número de independencia, el número de dominación, la conectividad algebraica y el radio espectral. En algunos casos obtenemos el valor exacto del número de k-alianza y, en general, obtenemos cotas tensas no triviales para dicho parámetro. En el caso del grafo línea, se obtienen resultados sobre el número de alianza (defensiva y ofensiva) en función de parámetros conocidos del grafo original. A lo largo de toda la memoria particularizamos al caso de grafos planares y de grafos cúbicos. Estudiamos, además, la relación entre alianzas defensivas y ofensivas, así como las principales propiedades de los conjuntos libres de k-alianzas y de los cubrimientos de k-alianzas. Otra de las aportaciones de esta memoria es el inicio del estudio de las k-alianzas conexas y de las k-alianzas independientes, as´ı como el estudio de la relación entre los conjuntos k-dominantes totales y las k-alianzas (defensivas, ofensivas y duales). Esta memoria está estructurada en tres capítulos. Los dos primeros, aunque de similar estructura, son independientes y están dedicados al estudio de las k-alianzas defensivas y de las k-alianzas ofensivas, respectivamente. En el Capítulo 3 estudiamos las k-alianzas duales, los conjuntos k-dominantes totales, así como los cubrimientos y los conjuntos libres de k-alianzas.
- Published
- 2011
20. Study of the Gromov hyperbolicity constant on graphs
- Author
-
Reyes Guillermo, Rosalío, Rodríguez García, José Manuel, Sigarreta Almira, José María, Universidad Carlos III de Madrid. Departamento de Matemáticas, and UC3M. Departamento de Matemáticas
- Subjects
Gromov hyperbolicity ,Matemáticas ,Graphs - Abstract
The concept of Gromov hyperbolicity grasps the essence of negatively curved spaces like the classical hyperbolic space and Riemannian manifolds of negative sectional curvature. It is remarkable that a simple concept leads to such a rich general theory. The study of hyperbolic graphs is an interesting topic since the hyperbolicity of any geodesic metric space is equivalent to the hyperbolicity of a graph related to it. In this Ph. D. Thesis we characterize the hyperbolicity constant of interval graphs and circular-arc graphs. Likewise, we provide relationships between dominant sets and the hyperbolicity constant. Finally, we study the invariance of the hyperbolicity constant when the graphs are transformed by several operators. Programa de Doctorado en Ingeniería Matemática por la Universidad Carlos III de Madrid Presidente: Domingo de Guzmán Pestana Galván.- Secretaria: Ana Portilla Ferreira.- Vocal: Eva Tourís Lojo
- Published
- 2022
21. Inequalities on Topological Indices
- Author
-
Sánchez Santiesteban, José Luis, Rodríguez García, José Manuel, Sigarreta Almira, José María, UC3M. Departamento de Matemáticas, and Universidad Carlos III de Madrid. Departamento de Matemáticas
- Subjects
Matemáticas ,Topological indices ,Arithmetic-geometric index ,Zagreb index ,Inverse degree index - Abstract
Topological indices have been widely used in different fields associated with scientific research. They are recognized as useful tools in applied research in Chemistry, Ecology, Biology, Physics, among others. For many years, scientists have been trying to improve the predictive power of the famous Randi’c index. This led to the introduction and study of new topological descriptors that correlate or improve the level of prediction of the Randi’c index. Among the most commonly used descriptors are the Inverse index, the first general Zagreb index and the recently introduced Arithmetic- Geometric index. In this work we study the mathematical properties and relationships of the aforementioned topological indices. Programa de Doctorado en Ingeniería Matemática por la Universidad Carlos III de Madrid Presidente: Domingo de Guzmán Pestana Galván.- Secretaria: Ana Portilla Ferreira.- Vocal: Eva Tourís Lojo
- Published
- 2021
22. Contributions to conformable and non-conformable calculus
- Author
-
Fleitas Imbert, Alberto, Rodríguez García, José Manuel, Sigarreta Almira, José María, Universidad Carlos III de Madrid. Departamento de Matemáticas, and UC3M. Departamento de Matemáticas
- Subjects
Fractional differential equations ,Drude model ,Matemáticas ,Fractional calculus ,Fractional conformable derivatives ,Lienard-type systems ,Numerical solutions ,Fracitional integrals - Abstract
In this work, we introduce a definition of a local fractional derivative and a fractional integral of order alfa > 0 (where this parameter does not need to be integer), with which we overcome some deficiencies of known local derivatives, conformable or not. This definition allows to compute fractional derivatives of functions defined on any open set on the real line (and not just on the positive half-line). Moreover, we extend some classical results to the context of fractional derivatives. Also, applications of the fractional derivative through the direct and inverse problems are shown, as well as the feasibility of the fractional calculus in real and simulated problems. Programa de Doctorado en Ingeniería Matemática por la Universidad Carlos III de Madrid Presidente: Domingo de Guzmán Pestana Galván.- Secretario: Ana Portilla Ferreira.- Vocal: Ana Granados Sanandrés
- Published
- 2019
23. Constante de hiperbolicidad de graficas geométricas
- Author
-
Reyes Guillermo, Rosalío and Sigarreta Almira, José María
- Subjects
MATEMÁTICAS::ANÁLISIS Y ANÁLISIS FUNCIONAL [CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA] - Abstract
A lo largo de esta tesis trabajaremos con gráficas hiperbólicas. La teoría de gráficas es una línea de investigación de las Matemáticas Discretas. A pesar de ser un área relativamente reciente, está creciendo muy rápidamente con muchos resultados descubiertos en las ultimas 3 décadas. Dicha teoría permite tratar en forma más simple, cualquier problema donde exista una relación binaria entre ciertos objetos, por lo que sus usos son bastantes amplios. Muestra de ello es que podemos encontrar aplicaciones a áreas dentro de las mismas Matemáticas, Ingeniería, Biología, Sociología, Administración, etc.
- Published
- 2017
24. Graphs with small hyperbolicity constant and hyperbolic minor graphs
- Author
-
Rosario Cayetano, Omar, Rodríguez García, José Manuel, Sigarreta Almira, José María, UC3M. Departamento de Matemáticas, and Universidad Carlos III de Madrid, Departamento de Matemáticas
- Subjects
Graph theory ,Minor graph ,Matemáticas ,Mathematics::Geometric Topology ,Gromov hyperbolic graphs - Abstract
Hyperbolic spaces, defined by Gromov in, play an important role in geometric group theory and in the geometry of negatively curved spaces. The concept of Gromov hyperbolicity grasps the essence of negatively curved spaces like the classical hyperbolic space, Riemannian manifolds of negative sectional curvature bounded away from 0, and of discrete spaces like trees and the Cayley graphs of many finitely generated groups. It is remarkable that a simple concept leads to such a rich general theory. The first works on Gromov hyperbolic spaces deal with finitely generated groups. Initially, Gromov spaces were applied to the study of automatic groups in the science of computation; indeed, hyperbolic groups are strongly geodesically automatic, i.e., there is an automatic structure on the group. The concept of hyperbolicity appears also in discrete mathematics, algorithms and networking. For example, it has been shown empirically in that the internet topology embeds with better accuracy into a hyperbolic space than into an Euclidean space of comparable dimension; furthermore, it is evidenced that many real networks are hyperbolic. A few algorithmic problems in hyperbolic spaces and hyperbolic graphs have been considered in recent papers. Another important application of these spaces is the study of the spread of viruses through the internet. Furthermore, hyperbolic spaces are useful in secure transmission of information on the network. The hyperbolicity has also been used extensively in the context of random graphs. For example, it was shown that several types of small-world networks and networks with given expected degrees are not hyperbolic in some sense. The study of Gromov hyperbolic graphs is a subject of increasing interest in graph theory; and the references therein. In our study on the hyperbolicity in graphs we use the notations (...) Programa Oficial de Doctorado en Ingeniería Matemática Presidente: Domingo de Guzmán Pestana Galván.- Secretario: Ana María Portilla Ferreira.- Vocal: Eva Touris Lojo
- Published
- 2016
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.