具有唯一最长循环的三分图的孤度与连通性
组合数学
2025-07-31 v2
摘要
我们证明存在一个无限族的三分连通非哈密顿图，其孤度为，且包含唯一的最长循环。
引用
@article{arxiv.2409.17205,
title = {On the girth and connectivity of cubic graphs with a unique longest cycle},
author = {Jorik Jooken and Carol T. Zamfirescu},
journal= {arXiv preprint arXiv:2409.17205},
year = {2025}
}