路径与圈的Babai数和Babai谱
组合数学
2024-09-10 v1
摘要
我们研究了路径和圈的Babai数和Babai k-谱。我们完全确定了当n>1且1≤k≤n-1时路径P_n的Babai数，以及当1≤k≤n/2时P_n的Babai k-谱。我们还完全确定了当k∈{1,2}且n≥3（若k=1）以及n>3（若k=2）时所有圈C_n的Babai数和Babai k-谱。
引用
@article{arxiv.2409.04869,
title = {Babai Numbers and Babai Spectra of Paths and Cycles},
author = {Peter Johnson and Celalettin Kaya and Ryan W. Matzke},
journal= {arXiv preprint arXiv:2409.04869},
year = {2024}
}
备注
21 pages, 1 figure, 7 references