Now showing items 1-4 of 4

  • 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
    Open Access
    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
    Restricted access - publisher's policy
    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
    Open Access
    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)
    Conference report
    Open Access
    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 ...