图中最小迂回路径数量
组合数学
2023-12-05 v1
摘要
图中的最长路径称为迂回。容易看出，最小度数至少为 且阶数至少为 的连通图至少有 个迂回。我们证明，如果阶数至少为 的此类图中迂回数量为奇数，则至少为 ，并且该下界对于每个阶数都是可达的。从而排除了 、 和 的可能性。提出了两个未解决的问题。
引用
@article{arxiv.2312.01353,
title = {The minimum number of detours in graphs},
author = {Xingzhi Zhan},
journal= {arXiv preprint arXiv:2312.01353},
year = {2023}
}
备注
8 pages