Small regular graphs of girth 7

zbMATH Open1327.05163arXiv1211.2672MaRDI QIDQ2517652FDOQ2517652

Authors: M. Abreu, G. Araujo-Pardo, D. Labbate, J. Salas, C. Balbuena 

Publication date: 27 August 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: The first known families of cages arised from the incidence graphs of generalized polygons of order $q$, $q$ a prime power. In particular, $(q+1,6)$--cages have been obtained from the projective planes of order $q$. Morever, infinite families of small regular graphs of girth 5 have been constructed performing algebraic operations on $mathbb{F}_q$. In this paper, we introduce some combinatorial operations to construct new infinite families of small regular graphs of girth 7 from the $(q+1,8)$--cages arising from the generalized quadrangles of order $q$, $q$ a prime power.

Full work available at URL: https://arxiv.org/abs/1211.2672

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• A construction of small \((q-1)\)-regular graphs of girth 8
• New family of small regular graphs of girth 5
• Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages
• scientific article; zbMATH DE number 3885947
• On upper bounds of odd girth cages

zbMATH Keywords

girthincidence graphcages

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Generalized quadrangles and generalized polygons in finite geometry (51E12)

Cites Work

• Graph theory
• Fast generation of regular graphs and construction of cages
• The nonexistence of certain generalized polygons
• Title not available (Why is that?)
• Title not available (Why is that?)
• Affine representations of generalized quadrangles
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sur la trialité et certains groupes qui s'en déduisent
• A linear interpretation of the flag geometries of Chevalley groups
• Title not available (Why is that?)
• On (minimal) regular graphs of girth \(6\)
• Minimal Regular Graphs of Girths Eight and Twelve
• New upper bounds on the order of cages
• Explicit construction of graphs with an arbitrary large girth and of large size
• Constructions of small regular bipartite graphs of girth 6
• On geometric constructions of \((k,g)\)-graphs
• Incidence Matrices of Projective Planes and of Some Regular Bipartite Graphs of Girth 6 with Few Vertices
• Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages
• The 10-cages and derived configurations
• Constructions for cubic graphs with large girth
• Dynamic cage survey
• Title not available (Why is that?)
• Title not available (Why is that?)
• Cages—a survey
• Title not available (Why is that?)
• A simple method for constructing small cubic graphs of girths 14, 15, and 16
• The smallest graph of girth 6 and valency 7
• Families of small regular graphs of girth 5
• The Smallest Cubic Graphs of Girth Nine
• A family of regular graphs of girth 5
• Title not available (Why is that?)
• On the connectivity of cages with girth five, six and eight
• A construction of small regular bipartite graphs of girth 8
• A construction of small \((q-1)\)-regular graphs of girth 8

Cited In (6)

• A construction of small \((q-1)\)-regular graphs of girth 8
• An alternate description of a \((q + 1, 8)\)-cage
• New small regular graphs of girth 5
• Recursive constructions of small regular graphs of given degree and girth
• Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages
• On the automorphisms of a family of small q-regular graphs of girth 8

This page was built for publication: Small regular graphs of girth 7

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2517652)