×

比赛中的自行车运动。三、。 (英语) Zbl 0868.05028号

设\(f(n,k)\)表示最大整数\(h),使得对于任何强竞赛\(T_n)的任何\(n)-圈,都存在一些\(k)-圈与\(n。作者在早期的两篇论文中研究了(f(n,k))的值[Graphs Comb.11,233-243(1995;Zbl 0833.05039号); 和12,第1期,第9-16页(1996年;Zbl 0844.05047号)]. 他们在本文中通过证明\(f(n,k)=k-4\)当且仅当\(n\leq 2k-5\)和\(5<k<n\)来完成对\(f(n,k)\)的描述。

MSC公司:

05C20号 有向图(有向图),比赛
05C38号 路径和循环
05C45号 欧拉图和哈密顿图

关键词:

锦标赛
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Alspach,B.:常规比赛中每种长度的周期。加拿大数学。牛10,283-286(1967)·Zbl 0148.43602号 ·doi:10.4153/CBM-1967-028-6
[2] Bermond,J.C.,Thomasen,C.:有向图中的循环?调查。J.图形学5,43,145-157(1981)·Zbl 0458.05035号 ·doi:10.1002/jgt.3190050102
[3] Galeana-Sanchez,H.,Rajsbaum,S.:锦标赛I中的循环-反循环。Comb.11,233-243(1995)·Zbl 0833.05039号 ·doi:10.1007/BF01793009
[4] Galeana-Sanchez,H.,Rajsbaum,S.:锦标赛II中的循环-反循环主义。出版物。预处理。298(技术报告),墨西哥联阿援助团马塞米提卡研究所,1993年4月。图表。1996年9月12日至16日·Zbl 0844.05047号 ·doi:10.1007/BF01858440
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。