• Title of article

    Monotonicity of the order of -cages

  • Author/Authors

    Balbuena، نويسنده , , C. and Marcote، نويسنده , , X.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    5
  • From page
    1933
  • To page
    1937
  • Abstract
    A ( D ; g ) -cage is a graph having degree set D , girth g , and the minimum possible number of vertices, which is denoted by n ( D ; g ) . When D = { r } the corresponding ( { r } ; g ) -cage is clearly r -regular, and is called an ( r ; g ) -cage. In this work we prove that if g < g ′ then n ( D ; g ) < n ( D ; g ′ ) under certain requirements on the elements of the degree set D or on the girth g .
  • Keywords
    girth , cage , degree set
  • Journal title
    Applied Mathematics Letters
  • Serial Year
    2011
  • Journal title
    Applied Mathematics Letters
  • Record number

    1528131