×

Short even cycles in cages with odd girth. (English) Zbl 1066.05077

The paper brings a nonconstructive proof of the fact that, for every \(k\geq 3\) and \(g\in \{5,7\}\), there exists a \(k\)-regular graph of girth \(g\), containing also a cycle of length \(g+1\). This results is also generalized for higher odd \(g\).

MSC:

05C35 Extremal problems in graph theory
05C55 Generalized Ramsey theory
05C38 Paths and cycles

Keywords:

girth; cages; cycle