Title of article
Constructions of biregular cages of girth five
Author/Authors
Abreu، نويسنده , , M. and Araujo-Pardo، نويسنده , , G. and Balbuena، نويسنده , , C. and Labbate، نويسنده , , D. and Lَpez-Chلvez، نويسنده , , G.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
6
From page
9
To page
14
Abstract
Let 2 ⩽ r < m and g be positive integers. An ( { r , m } ; g ) –graph (or biregular graph) is a graph with degree set { r , m } and girth g, and an ( { r , m } ; g ) –cage (or biregular cage) is an ( { r , m } ; g ) –graph of minimum order n ( { r , m } ; g ) . If m = r + 1 , an ( { r , m } ; g ) –cage is said to be a semiregular cage.
s extended abstract we construct two infinite families of biregular cages and two semiregular cages, obtained from the incidence graphs of an affine and a biaffine plane by generalizations of the reduction and graph amalgam operations from [M. Abreu, G. Araujo-Pardo, C. Balbuena, D. Labbate. Families of Small Regular Graphs of Girth 5. Discrete Math. 312(18) (2012) 2832–2842].
Keywords
biregular , cage , girth
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2013
Journal title
Electronic Notes in Discrete Mathematics
Record number
1456039
Link To Document