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
Link To Document