On the order of \((\{r,m\};g)\)-cages of even girth (Q2427507)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the order of \((\{r,m\};g)\)-cages of even girth |
scientific article |
Statements
On the order of \((\{r,m\};g)\)-cages of even girth (English)
0 references
13 May 2008
0 references
The authors prove the following results: {\parindent=5mm \begin{itemize} \item[1.]If \(3\leq r< m\) where \(m-1\) is a prime power and \(g\in \{6,8,12\}\), then \[ f(\{r,m\};g)\leq 2+ 2(r-1){(m-1)^{9/2-1}-1\over m-2}. \] \item[2.]Let \(r\), \(k\) be integers with \(r\geq 3\) and \(k\geq 2\). Then for all every \(g\geq 6\) we have: \begin{itemize} \item[(i)]\(f\left(\{r,k(r- 1)+ 1\},g\right)\leq kf(r; g)- 2(k-1) \displaystyle\sum^{\lfloor(9-2)/4\rfloor}_{i=0} (r- 1)^i\), \item[(ii)]\(f\left(\{r, k(r-1)\}, g\right)\leq kf(r; g)+ 2(r-1)^{\lfloor(9-2)/4\rfloor}- 2k\displaystyle\sum^{\lfloor(9-2)/4\rfloor}_{i=0}(r- 1)^i\). \end{itemize} \item[3.]Let \(G\) be a \((D;g)\)-cage with \(D= \{r,m\}\), where \(3\leq r< m\) and girth \(g\geq b\) is even. Then \[ |V(G)|\geq \begin{cases} m+ 2+(mr-2){(r-1)^{9/2-2}-1\over r-2}+ (r- 2)(r- 1)^{9/2-2}\;&\text{if }r\geq 4,\\ 1+ {(2m+ 3)2^{9/2-2}\over 3}- m\;&\text{if }r= 3.\end{cases} \] \end{itemize}}
0 references
cage
0 references
degree set
0 references
girth
0 references