Search

Your search keyword '"Maureso Sánchez, Montserrat"' showing total 25 results
Start Over Author "Maureso Sánchez, Montserrat" Search Limiters Available in Library Collection
25 results on '"Maureso Sánchez, Montserrat"'

1. Dimensión métrica y dimensión métrica tolerante en grafos MOP.

Author

Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. DCCG - Discrete, Combinational, and Computational Geometry, Hernández Peñalver, Gregorio, Hernando Martín, María del Carmen, Maureso Sánchez, Montserrat, Mora Giné, Mercè, Tejel Altarriba, Francisco Javier, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. DCCG - Discrete, Combinational, and Computational Geometry, Hernández Peñalver, Gregorio, Hernando Martín, María del Carmen, Maureso Sánchez, Montserrat, Mora Giné, Mercè, and Tejel Altarriba, Francisco Javier

Abstract

En este trabajo estudiamos la dimensión métrica y la dimensión métrica tolerante en grafos periplanos maximales. Concretamente, damos cotas ajustadas de ambos parámetros y caracterizamos los grafos que alcanzan las cotas inferiores., Postprint (author's final draft)

Published
2023

2. Paired and semipaired domination in near-triangulations

Author

Hernando Martín, María del Carmen, Claverol Aguas, Mercè, Maureso Sánchez, Montserrat, Mora Giné, Mercè, Tejel Altarriba, Francisco Javier, and Universitat Politècnica de Catalunya. Departament de Matemàtiques

Subjects
Graph theory, Grafs, Teoria de, Matemàtiques i estadística [Àrees temàtiques de la UPC]
Abstract

A dominating set of a graph G is a subset D of vertices such that every vertex not in D is adjacent to at least one vertex in D. A dominating set D is paired if the subgraph induced by its vertices has a perfect matching, and semipaired if every vertex in D is paired with exactly one other vertex in D that is within distance 2 from it. The paired domination number, denoted by ¿pr(G), is the minimum cardinality of a paired dominating set of G, and the semipaired domination number, denoted by ¿pr2(G), is the minimum cardinality of a semipaired dominating set of G. A near-triangulation is a biconnected planar graph that admits a plane embedding such that all of its faces are triangles except possibly the outer face. We show in this paper that ¿pr(G) = 2b n 4 c for any neartriangulation G of order n = 4, and that with some exceptions, ¿pr2(G) = b 2n 5 c for any near-triangulation G of order n = 5.

Published
2022

3. Paired and semipaired domination in near-triangulations

Author

Universitat Politècnica de Catalunya. Departament de Matemàtiques, Hernando Martín, María del Carmen, Claverol Aguas, Mercè, Maureso Sánchez, Montserrat, Mora Giné, Mercè, Tejel Altarriba, Francisco Javier, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Hernando Martín, María del Carmen, Claverol Aguas, Mercè, Maureso Sánchez, Montserrat, Mora Giné, Mercè, and Tejel Altarriba, Francisco Javier

Abstract

A dominating set of a graph G is a subset D of vertices such that every vertex not in D is adjacent to at least one vertex in D. A dominating set D is paired if the subgraph induced by its vertices has a perfect matching, and semipaired if every vertex in D is paired with exactly one other vertex in D that is within distance 2 from it. The paired domination number, denoted by ¿pr(G), is the minimum cardinality of a paired dominating set of G, and the semipaired domination number, denoted by ¿pr2(G), is the minimum cardinality of a semipaired dominating set of G. A near-triangulation is a biconnected planar graph that admits a plane embedding such that all of its faces are triangles except possibly the outer face. We show in this paper that ¿pr(G) = 2b n 4 c for any neartriangulation G of order n = 4, and that with some exceptions, ¿pr2(G) = b 2n 5 c for any near-triangulation G of order n = 5., Peer Reviewed, Preprint

Published
2022

4. Total domination in plane triangulations

Author

Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications, Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry, Claverol Aguas, Mercè, Garcia Olaverri, Alfredo Martin, Hernández Peñalver, Gregorio, Hernando Martín, María del Carmen, Maureso Sánchez, Montserrat, Mora Giné, Mercè, Tejel Altarriba, Francisco Javier, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications, Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry, Claverol Aguas, Mercè, Garcia Olaverri, Alfredo Martin, Hernández Peñalver, Gregorio, Hernando Martín, María del Carmen, Maureso Sánchez, Montserrat, Mora Giné, Mercè, and Tejel Altarriba, Francisco Javier

Abstract

A total dominating set of a graph is a subset of such that every vertex in is adjacent to at least one vertex in . The total domination number of , denoted by , is the minimum cardinality of a total dominating set of . A near-triangulation is a biconnected planar graph that admits a plane embedding such that all of its faces are triangles except possibly the outer face. We show in this paper that for any near-triangulation of order , with two exceptions., Peer Reviewed, Postprint (author's final draft)

Published
2021

5. Metric dimension of maximal outerplanar graphs

Author

Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications, Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry, Claverol Aguas, Mercè, Hernando Martín, María del Carmen, Maureso Sánchez, Montserrat, Mora Giné, Mercè, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications, Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry, Claverol Aguas, Mercè, Hernando Martín, María del Carmen, Maureso Sánchez, Montserrat, and Mora Giné, Mercè

Abstract

In this paper, we study the metric dimension problem in maximal outerplanar graphs. Concretely, if ß(G) denotes the metric dimension of a maximal outerplanar graph G of order n, we prove that 2=ß(G)=¿2n5¿ and that the bounds are tight. We also provide linear algorithms to decide whether the metric dimension of G is 2 and to build a resolving set S of size ¿2n5¿ for G. Moreover, we characterize all maximal outerplanar graphs with metric dimension 2., Peer Reviewed, Postprint (author's final draft)

Published
2021

6. Total domination in plane triangulations

Author

Claverol Aguas, Mercè, Garcia Olaverri, Alfredo Martin, Hernández Peñalver, Gregorio, Hernando Martín, María del Carmen, Maureso Sánchez, Montserrat, Mora Giné, Mercè, Tejel Altarriba, Francisco Javier, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications, and Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry

Subjects
Matemàtiques i estadística::Geometria::Geometria computacional [Àrees temàtiques de la UPC], Computational geometry, Geometria computacional
Published
2020

7. Taller. Pissarres Digitals

Author

Universitat Politècnica de Catalunya. Departament de Matemàtiques, Alsina Aubach, Montserrat, Maureso Sánchez, Montserrat, Carmona Mejías, Ángeles, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Alsina Aubach, Montserrat, Maureso Sánchez, Montserrat, and Carmona Mejías, Ángeles

Abstract

Pissarres Digitals, Angeles Carmona, Montserrat Maureso i Montserrat Alsina (Universitat Politècnica de Catalunya) 5a Jornada Docent ''Matemàtiques no presencials: el FUTUR ja és aqui?'' #matupcJD2020 Organitzada pel Departament de Matemàtiques, UPC, Volem donar una visió molt pròxima de l'ús de les pissarres digitals en la docència no presencial. Es parlarà i practicarà sobre l'ús dels diferents suports: pissarres cegues, tauletes (Ipad, android) i ordinador convertible (Windows). Es presentarà un resum dels programes i suports.

Published
2020

8. Total domination in plane triangulations

Author

Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications, Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry, Claverol Aguas, Mercè, Garcia Olaverri, Alfredo Martin, Hernández Peñalver, Gregorio, Hernando Martín, María del Carmen, Maureso Sánchez, Montserrat, Mora Giné, Mercè, Tejel Altarriba, Francisco Javier, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications, Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry, Claverol Aguas, Mercè, Garcia Olaverri, Alfredo Martin, Hernández Peñalver, Gregorio, Hernando Martín, María del Carmen, Maureso Sánchez, Montserrat, Mora Giné, Mercè, and Tejel Altarriba, Francisco Javier

Abstract

Preprint

Published
2020

9. Metric dimension of maximal outerplanar graphs

Author

Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications, Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry, Claverol Aguas, Mercè, Hernando Martín, María del Carmen, Maureso Sánchez, Montserrat, Mora Giné, Mercè, Hernández Peñalver, Gregorio, Garcia Olaverri, Alfredo Martin, Tejel, Javier, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications, Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry, Claverol Aguas, Mercè, Hernando Martín, María del Carmen, Maureso Sánchez, Montserrat, Mora Giné, Mercè, Hernández Peñalver, Gregorio, Garcia Olaverri, Alfredo Martin, and Tejel, Javier

Abstract

Preprint

Published
2019

10. Location in maximal outerplanar graphs

Author

Claverol Aguas, Mercè, García, Alfredo, Hernández, Gregorio, Hernando Martín, María del Carmen, Maureso Sánchez, Montserrat, Mora Giné, Mercè, Tejel, Javier, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta, and Universitat Politècnica de Catalunya. MD - Matemàtica Discreta

Subjects
Computer Science::Discrete Mathematics, Matemàtiques i estadística [Àrees temàtiques de la UPC], Computer Science::Computational Geometry, Computer Science::Data Structures and Algorithms, Computational geometry, Geometria computacional, MathematicsofComputing_DISCRETEMATHEMATICS
Abstract

In this work we study the metric dimension and the location-domination number of maximal outerplanar graphs. Concretely, we determine tight upper and lower bounds on the metric dimension and characterize those maximal outerplanar graphs attaining the lower bound. We also give a lower bound on the location-domination number of maximal outerplanar graphs.

Published
2017

11. Location in maximal outerplanar graphs

Author

Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta, Universitat Politècnica de Catalunya. MD - Matemàtica Discreta, Claverol Aguas, Mercè, García, Alfredo, Hernández, Gregorio, Hernando Martín, María del Carmen, Maureso Sánchez, Montserrat, Mora Giné, Mercè, Tejel, Javier, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta, Universitat Politècnica de Catalunya. MD - Matemàtica Discreta, Claverol Aguas, Mercè, García, Alfredo, Hernández, Gregorio, Hernando Martín, María del Carmen, Maureso Sánchez, Montserrat, Mora Giné, Mercè, and Tejel, Javier

Abstract

In this work we study the metric dimension and the location-domination number of maximal outerplanar graphs. Concretely, we determine tight upper and lower bounds on the metric dimension and characterize those maximal outerplanar graphs attaining the lower bound. We also give a lower bound on the location-domination number of maximal outerplanar graphs., Postprint (published version)

Published
2017

12. Extreme weights in Steinhaus triangles

Author

Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. MD - Matemàtica Discreta, Brunat Blay, Josep M., Maureso Sánchez, Montserrat, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. MD - Matemàtica Discreta, Brunat Blay, Josep M., and Maureso Sánchez, Montserrat

Abstract

Let {0=w0

Published
2016

13. Steinhaus triangles

Author

Universitat Politècnica de Catalunya. Departament de Matemàtiques, Maureso Sánchez, Montserrat, Brunat Blay, Josep Maria, Pascual Miranda, Núria, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Maureso Sánchez, Montserrat, Brunat Blay, Josep Maria, and Pascual Miranda, Núria

Abstract

In this thesis, we study Steinhaus's problem. We begin with the definitions of Steinhaus triangle and balanced binary sequence, and we study sequences with different properties. We then show three different proofs of the existence of balanced binary sequences of any length n ≡ 0 or 3 (mod 4). In the last chapter, we present Molluzzo s problem, a generalization of Steinhaus s problem. We study arithmetic progressions and antisymmetric sequences and their associated generalized triangles. On the one hand, we show the existence of balanced sequences in Z/3 k Z of any valid length. On the other hand, we see different cases in which Molluzzo s problem is answered negatively.

Published
2016

14. Rotational and dihedral symmetries in Steinhaus and Pascal binary triangles

Author

Brunat Blay, Josep Maria|||0000-0003-3636-4802, Maureso Sánchez, Montserrat|||0000-0001-6429-2776, Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II, and Universitat Politècnica de Catalunya. MD - Matemàtica Discreta

Subjects
Triangle, Triangulació, Symmetry, Simetria (Matemàtica), Discrete geometry, Mathematics::General Topology, Mathematics::Metric Geometry, Grups abelians, Computer Science::Computational Geometry, Matemàtiques i estadística::Geometria::Geometria convexa i discreta [Àrees temàtiques de la UPC], Geometria discreta, ComputingMethodologies_COMPUTERGRAPHICS, Abelian groups
Abstract

We give explicit formulae for obtaining the binary sequences which produce Steinhaus triangles and generalized Pascal triangles with rotational and dihedral symmetries.

Published
2010

15. Symmetries in Steinhaus triangles and in generalized Pascal triangles

Author

Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II, Universitat Politècnica de Catalunya. MD - Matemàtica Discreta, Brunat Blay, Josep Maria, Maureso Sánchez, Montserrat, Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II, Universitat Politècnica de Catalunya. MD - Matemàtica Discreta, Brunat Blay, Josep Maria, and Maureso Sánchez, Montserrat

Abstract

We give explicit formulae for obtaining the binary sequences which produce Steinhaus triangles and generalized Pascal triangles with rotational and dihedral symmetries., Postprint (published version)

Published
2011

16. Rotational and dihedral symmetries in Steinhaus and Pascal binary triangles

Author

Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II, Universitat Politècnica de Catalunya. MD - Matemàtica Discreta, Brunat Blay, Josep Maria, Maureso Sánchez, Montserrat, Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II, Universitat Politècnica de Catalunya. MD - Matemàtica Discreta, Brunat Blay, Josep Maria, and Maureso Sánchez, Montserrat

Abstract

We give explicit formulae for obtaining the binary sequences which produce Steinhaus triangles and generalized Pascal triangles with rotational and dihedral symmetries., Postprint (published version)

Published
2010

22. ÀLGEBRA (Examen 1r quadrim.)

Author

Maureso Sánchez, Montserrat and Maureso Sánchez, Montserrat

Abstract

Examen final amb solució, Resolved

Published
2002

23. ÀLGEBRA (Examen 1r quadrim.)

Author

Maureso Sánchez, Montserrat and Maureso Sánchez, Montserrat

Abstract

Examen parcial amb solució, Resolved

Published
2001

24. Steinhaus triangles

Author

Pascual Miranda, Núria, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Maureso Sánchez, Montserrat, and Brunat Blay, Josep Maria

Subjects
Balanced, Combinatorial analysis, Combinacions (Matemàtica), 05 Combinatorics [Classificació AMS], Zero-sum, Binary sequence, Steinhaus's problem, Strongly-balanced, Steinhaus triangle, Matemàtiques i estadística::Matemàtica discreta::Combinatòria [Àrees temàtiques de la UPC], Molluzzo's problem
Abstract

In this thesis, we study Steinhaus's problem. We begin with the definitions of Steinhaus triangle and balanced binary sequence, and we study sequences with different properties. We then show three different proofs of the existence of balanced binary sequences of any length n ≡ 0 or 3 (mod 4). In the last chapter, we present Molluzzo s problem, a generalization of Steinhaus s problem. We study arithmetic progressions and antisymmetric sequences and their associated generalized triangles. On the one hand, we show the existence of balanced sequences in Z/3 k Z of any valid length. On the other hand, we see different cases in which Molluzzo s problem is answered negatively.

Published
2016

25. Reconstrucció de grafs a partir del grau d'intermediació (betweenness) dels seus vèrtex

Author

Paz Sánchez, Juan, Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II, Comellas Padró, Francesc de Paula, and Maureso Sánchez, Montserrat

Subjects
Graph theory, Combinatorial optimization, Grafs, Teoria de, Mathematics -- Formulae, Matemàtica -- Fòrmules, Optimització combinatòria, Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]
Published
2007

Catalog

Books, media, physical & digital resources
See catalog results