Now showing items 1-20 of 20

    • Icon

      A faithful functor among algebras and graphs  [Presentation]

      Falcón Ganfornina, Óscar Jesús; Falcón Ganfornina, Raúl Manuel; Núñez Valdés, Juan; Pacheco Martínez, Ana María; Villar Liñán, María Trinidad (Computational and Mathematical Methods in Science and Engineering, 2016)
      The problem of identifying a functor between the categories of algebras and graphs is currently open. Based on a known algorithm that identifies isomorphisms of Latin squares with isomorphism of vertex-colored graphs, we ...
    • Icon

      A new kind of irreducible triangulations of the Möbius band  [Presentation]

      Chávez de Diego, María José; Quintero Toscano, Antonio Rafael; Villar Liñán, María Trinidad (2012)
    • Icon

      A particular type of non-associative algebras and graph theory  [Presentation]

      Núñez Valdés, Juan; Silvero Casanova, Marithania; Villar Liñán, María Trinidad (World Scientific and Engineering Academy and Society Press, 2011)
      Evolution algebras have many connections with other mathematical fields, like group theory, stochastics processes, dynamical systems and other related ones. The main goal of this paper is to introduce a novel non-usual ...
    • Icon

      An algorithm that constructs irreducible triangulations of once-punctured surfaces  [Presentation]

      Chávez de Diego, María José; Lawrecenko, Serge; Portillo Fernández, José Ramón; Villar Liñán, María Trinidad (2013)
      A triangulation of a surface is irreducible if there is no edge whose contraction produces another triangulation of the surface. In this work we propose an algorithm that constructs the set of irreducible triangulations ...
    • Icon

      Aspectos algebraicos en teoría de grafos  [Final Degree Work]

      Franco Galvín, Francisco Javier (2016-06)
      Algebraic Graph Theory applies algebraic methods to problems about graphs. Throughout this project we will study the relationship between matrices and polynomials which are associated with graphs and invariant properties ...
    • Icon

      Certain particular families of graphicable algebras  [Article]

      Núñez Valdés, Juan; Rodríguez Arévalo, María Luisa; Villar Liñán, María Trinidad (Elsevier, 2014-11-01)
      In this paper, we introduce some particular families of graphicable algebras obtained by following a relatively new line of research, initiated previously by some of the authors. It consists of the use of certain objects ...
    • Icon

      Classification of filiform Lie algebras up to dimension 7 over finite fields  [Article]

      Falcón Ganfornina, Óscar Jesús; Falcón Ganfornina, Raúl Manuel; Núñez Valdés, Juan; Pacheco Martínez, Ana María; Villar Liñán, María Trinidad (Ovidius University, 2016)
      This paper tries to develop a recent research which consists in using Discrete Mathematics as a tool in the study of the problem of the classification of Lie algebras in general, dealing in this case with filiform Lie ...
    • Icon

      Computation of isotopisms of algebras over finite fields by means of graph invariants  [Article]

      Falcón Ganfornina, Óscar Jesús; Falcón Ganfornina, Raúl Manuel; Núñez Valdés, Juan; Pacheco Martínez, Ana María; Villar Liñán, María Trinidad (Elsevier, 2017-07)
      In this paper we define a pair of faithful functors that map isomorphic and isotopic finite-dimensional algebras over finite fields to isomorphic graphs. These functors reduce the cost of computation that is usually ...
    • Icon

      Cover contact graphs  [Article]

      Atienza Martínez, María Nieves; Castro Ochoa, Natalia de; Cortés Parejo, María del Carmen; Garrido Vizuete, María de los Angeles; Grima Ruiz, Clara Isabel; Hernández, Gregorio; Márquez Pérez, Alberto; Moreno González, Auxiliadora; Nöllenburg, Martin; Portillo Fernández, José Ramón; Reyes Colume, Pedro; Valenzuela Muñoz, Jesús; Villar Liñán, María Trinidad; Wolff, Alexander (2012)
      We study problems that arise in the context of covering certain geometric objects called seeds (e.g., points or disks) by a set of other geometric objects called cover (e.g., a set of disks or homothetic triangles). We ...
    • Icon

      Cover Contact Graphs  [Article]

      Atienza Martínez, María Nieves; Castro Ochoa, Natalia de; Cortés Parejo, María del Carmen; Garrido Vizuete, María de los Angeles; Grima Ruiz, Clara Isabel; Hernández, Gregorio; Márquez Pérez, Alberto; Moreno, Auxiliadora; Nöllenburg, Martin; Portillo Fernández, José Ramón; Reyes Colume, Pedro; Valenzuela Muñoz, Jesús; Villar Liñán, María Trinidad; Wolff, Alexander (2007)
      We study problems that arise in the context of covering certain geometric objects (so-called seeds, e.g., points or disks) by a set of other geometric objects (a so-called cover, e.g., a set of disks or homothetic triangles). ...
    • Icon

      Directed pseudo-graphs and Lie algebras over finite fields  [Article]

      Boza Prieto, Luis; Fedriani Martel, Eugenio Manuel; Núñez Valdés, Juan; Pacheco Martínez, Ana María; Villar Liñán, María Trinidad (Institute of Mathematics, Czech Academy of Sciences, 2014-03)
      The main goal of this paper is to show an application of Graph Theory to classifying Lie algebras over finite fields. It is rooted in the representation of each Lie algebra by a certain pseudo-graph. As partial results, ...
    • Icon

      Generating families of surface triangulations. The case of punctured surfaces with inner degree at least 4  [Article]

      Chávez de Diego, María José; Negami, Seiya; Quintero Toscano, Antonio Rafael; Villar Liñán, María Trinidad (2015)
      We present two versions of a method for generating all triangulations of any punctured surface in each of these two families: (1) triangulations with inner vertices of degree ≥ 4 and boundary vertices of degree ≥ 3 and (2) ...
    • Icon

      Irreducible triangulations of the Möbius band  [Article]

      Chávez de Diego, María José; Lawrecenko, Serge; Quintero Toscano, Antonio Rafael; Villar Liñán, María Trinidad (Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova, 2014)
      A complete list of irreducible triangulations is identified on the Möbius band.
    • Icon

      Irreducible triangulations of the once-punctured torus  [Article]

      Lawrecenko, Serge; Sulanke, Thom; Villar Liñán, María Trinidad; Zgonnik, Lyudmila Vladimirovna; Chávez de Diego, María José (Sobolev Institute of Mathematics, 2018)
      A triangulation of a surface with fixed topological type is called irreducible if no edge can be contracted to a vertex while remaining in the category of simplicial complexes and preserving the topology of the surface. A ...
    • Icon

      K-Factores en nubes bicromáticas  [Presentation]

      Grima Ruiz, Clara Isabel; Atienza Martínez, María Nieves; Cortés Parejo, María del Carmen; Garijo Royo, Delia; Valenzuela Muñoz, Jesús; Villar Liñán, María Trinidad (2007)
      Consideramos una colección de puntos bicromática y nos preguntamos cuántos puntos adicionales son necesarios considerar para asegurar la existencia de un k {factor. Dos tipos de puntos adicionales serán tratados: puntos ...
    • Icon

      Low-dimensional filiform Lie algebras over finite fields  [Presentation]

      Falcón Ganfornina, Óscar Jesús; Núñez Valdés, Juan; Pacheco Martínez, Ana María; Villar Liñán, María Trinidad (World Scientific and Engineering Academy and Society Press, 2011)
      In this paper we use some objects of Graph Theory to classify low-dimensional filiform Lie algebras over finite fields. The idea lies in the representation of each Lie algebra by a certain type of graphs. Then, some ...
    • Icon

      On the topology of locally 2-connected Peano continua  [Article]

      Chávez de Diego, María José; Fernández Bayort, Tomás; Quintero Toscano, Antonio Rafael; Villar Liñán, María Trinidad (Rocky Mountain Mathematics Consortium, 2012)
      Several recent results by Thomassen ([23 The locally connected compatc metric spaces embeddable in the plane, Combinatorica 24 (2004), 699-718, 24] Classification of locally 2-connected compact metric spaces, Combinatorica ...
    • Icon

      Reporting Bichromatic Segment Intersections from Point Sets  [Article]

      Cortés Parejo, María del Carmen; Garijo Royo, Delia; Garrido Vizuete, María de los Angeles; Grima Ruiz, Clara Isabel; Márquez Pérez, Alberto; Moreno González, Auxiliadora; Valenzuela Muñoz, Jesús; Villar Liñán, María Trinidad (2012)
      In this paper, we introduce a natural variation of the problem of computing all bichromatic intersections between two sets of segments. Given two sets R and B of n points in the plane defining two sets of segments, say red ...
    • Icon

      Teoremas de Ramsey  [Final Degree Work]

      Roldán Quintana, Ana María (2018-06)
      En este Trabajo Fin de Grado estudiaremos la Teoría de Ramsey, la cual afirma que, en general, en sistemas suficientemente grandes siempre existen subsistemas no pequeños con estructura, con orden. Estudiaremos el cálculo ...
    • Icon

      Transversalidad en 2-complejos  [PhD Thesis]

      Villar Liñán, María Trinidad (1996)
      "Si bien el problema de la Transversalidad ha sido ampliamente estudiado en la Teoría de Grafos, los 2-complejos de Euler ha sido tratados, hasta el momento, dentro del marco de la Topología Algebraica. El objetivo central ...