On the order of \((\{r,m\};g)\)-cages of even girth (Q2427507): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 07:07, 5 March 2024

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
    0 references
    0 references
    0 references
    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
    0 references

    Identifiers