围长为 6 的混合笼
组合数学
2026-02-05 v3
摘要
[z,r;g]-混合笼是一个最小阶的混合图，其中每个顶点有 z 条入弧、z 条出弧、r 条边，且其围长为 g。我们提出了一族围长为 6 的无限混合图。该构造也给出了围长为 6 的混合笼最小阶的一个上界。此外，我们给出了任意混合笼最小阶的一个下界。
引用
@article{arxiv.2401.14768,
title = {On Mixed Cages of Girth 6},
author = {Gabriela Araujo-Pardo and Mirabel Mendoza-Cadena},
journal= {arXiv preprint arXiv:2401.14768},
year = {2026}
}