• A construction of Small (q-1)-Regular Graphs of Girth 8 

      Abreu, Marien; Araujo Pardo, Gabriela; Balbuena Martínez, Maria Camino Teófila; Labbate, D. (2015-04-21)
      Article
      Accés obert
      In this note we construct a new infinite family of (q - 1)-regular graphs of girth 8 and order 2q(q - 1)(2) for all prime powers q >= 16, which are the smallest known so far whenever q - 1 is not a prime power or a prime ...
    • Adjacency matrices of polarity graphs and of other C4-free graphs of large size 

      Abreu, M.; Balbuena Martínez, Maria Camino Teófila; Labbate, D. (2010)
      Article
      Accés restringit per política de l'editorial
      In this paper we give a method for obtaining the adjacency matrix of a simple polarity graph $G_q$ from a projective plane PG(2,q), where q is a prime power. Denote by ex(n;C₄) the maximum number of edges of a graph on n ...
    • Small regular graphs of girth 7 

      Abreu, Marien; Araujo Pardo, Gabriela; Balbuena Martínez, Maria Camino Teófila; Labbate, D.; Salas Salvado, Jordi (2015-07-01)
      Article
      Accés obert
      In this paper, we construct new infinite families of regular graphs of girth 7 of smallest order known so far. Our constructions are based on combinatorial and geometric properties of (q + 1, 8)-cages, for q a prime power. ...
    • Una fórmula explícita para obtener cuadrángulos generalizados y otros grafos pequeños de cintura 8 

      Abreu, M.; Balbuena Martínez, Maria Camino Teófila; Araujo Pardo, M. Gabriela; Labbate, D. (Universidad de Almería, 2011)
      Text en actes de congrés
      Accés obert
      Para cada potencia de primo q, se han constru do (q+1; 8)-jaulas como super cies cu adricas no degeneradas en 4-espacios proyectivos P(4; q). En primer lugar presentamos una construcci on de estos grafos de un modo ...