Title of article :
Bounds on the order of biregular graphs with even girth at least 8
Author/Authors :
D. and Lَpez-Chلvez، نويسنده , , G. and Araujo-Pardo، نويسنده , , G. and Montejano، نويسنده , , L. and Balbuena، نويسنده , , C.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Abstract :
Let 2 ⩽ r < m and g ⩾ 4 even be three positive integers. A graph with a degree set { r , m } , girth g and minimum order is called a bi-regular cage or an ( { r , m } ; g ) -cage, and its order is denoted by n ( { r , m } ; g ) . In this paper we obtain constructive upper bounds on n ( { r , m } ; g ) for some values of r , m and even girth at least 8.
Keywords :
bi-regular , cage , girth
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics