Regular graphs of girth 5 from elliptic semiplanes of type C

A well-known technique to construct regular graphs with girth 5 is the amalgamation into the incidence graphs Cq and Lq, elliptic semiplanes of type C and L respectively, where q is a prime power. The case q odd has extensively been studied by means of amalgamations into Lq. In this paper we provide...

Full description

Saved in:

Bibliographic Details
Published in:	Discrete mathematics Vol. 344; no. 6; p. 112343
Main Authors:	Abajo, E., Bendala, M.
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01-06-2021
Subjects:	Amalgam Cage Elliptic semiplane of type [formula omitted] Girth Regular graph Amalgam Cage Girth Regular graph Elliptic semiplane of type C
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	A well-known technique to construct regular graphs with girth 5 is the amalgamation into the incidence graphs Cq and Lq, elliptic semiplanes of type C and L respectively, where q is a prime power. The case q odd has extensively been studied by means of amalgamations into Lq. In this paper we provide new families of small regular graphs of girth 5 constructed by amalgamation into Cq using finite fields of even order.
ISSN:	0012-365X 1872-681X
DOI:	10.1016/j.disc.2021.112343