New mixed cages, bounds and computational results
An $(r,z,g)$-mixed cage is a mixed graph that is $r$-regular in edges, $z$-regular in arcs, of girth $g$ and of minimum order $n=n(r,z,g)$. We give a general lower bound for $n(r,z,g)$. In the case $g=3$, we determine the exact value $n(r,z,3)=r+2z+1$. For $g=4$ we give two improved lower bounds and we determine the exact value $n(r,z,4)=2r+4z$ for $r\geq 2z-2$. We also present computational results, obtaining mixed cages and computational lower bounds by means of exhaustive backtracking searches with symmetry reductions. Moreover, we give an upper bound for $n(1,z,g)$ that matches all our…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.14110
curl -X POST /api/v1/records/arxiv/2610.14110/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.14110/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'