• 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