×

比赛中给定长度的路径。 (英语) Zbl 1527.05105号

摘要:我们证明了每个(n)顶点竞赛最多有(n(frac{n-1}{2})^k)条长度为(k)的游程。

MSC公司:

05C38号 路径和循环
05C20号 有向图(有向图),锦标赛

关键词:

路径;比赛
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Ilan Adler、Noga Alon和Sheldon M.Ross。关于锦标赛中哈密尔顿路径的最大数目。随机结构算法,18(3):291-2962001。doi:10.1002/rsa.1010·Zbl 0982.05056号 ·doi:10.1002/rs.1010
[2] 诺加·阿龙。锦标赛中哈密顿路径的最大数目。Combi-natorica,10(4):319-3241990年。doi:10.1007/BF02128667·Zbl 0724.05036号 ·doi:10.1007/BF02128667
[3] 洛厄尔·贝内克(Lowell W.Beineke)和弗兰克·哈拉里(Frank Harary)。强连接子竞赛的最大数目。加拿大。数学。公牛。,8:491-498, 1965. doi:10.4153,CMB-1965-035-x·Zbl 0132.21303号 ·doi:10.4153/CBM-1965-035-x
[4] David Conlon、Jeong Han Kim、Choongbum Lee和Joonkyung Lee。关于Sidorenko猜想的一些补充。J.隆德。数学。Soc.(2),98(3):593-6082018年。doi:10.1112/jlms.12142·兹比尔1433.05166 ·doi:10.1112/jlms.12142
[5] David Conlon和Joonkyung Lee。西多连科关于爆炸的猜想。离散分析。,第2页,第13页,2021年。doi:10.19086/da.21472·Zbl 1473.05141号 ·doi:10.19086/da.21472
[6] 翁贝托·科伦坡。Sui circuiti nei grafi complete公司。波尔。联合国。意大利材料。(3), 19:153-170, 1964. ·Zbl 0119.19001号
[7] 保罗·埃尔德斯(Paul Erdős)和米克洛斯·西蒙诺维茨(Miklós Simonovits)。过饱和图和超图。《共济失调》,3(2):181-1921983年。doi:10.1007/BF02579292·Zbl 0529.05027号 ·doi:10.1007/BF02579292
[8] 埃胡德·弗里德古特和杰夫·卡恩。关于一个旅行名称中的哈密顿循环数。组合概率。计算。,14(5-6):769-781, 2005. doi:10.1017/S0963548305006863·Zbl 1081.05063号 ·网址:10.1017/S0963548305006863
[9] Andrzej Grzesik、Daniel Král'、lászlóM.Lovász和Jan Volec。比赛中给定长度的周期。J.组合理论系列。B、 158(第1部分):117-1452023。doi:10.1016/j.jctb.2022.07.007·Zbl 1505.05050号 ·doi:10.1016/j.ctb.2022.07.007
[10] 亚历山大·西多连科。二部图的一个相关不等式。图Com-bin.,9(2):201-2041993。doi:10.1007/BF02988307·Zbl 0777.05096号 ·doi:10.1007/BF02988307
[11] 蒂博尔·塞勒。Graphen大学教务委员会(Kombinatorische Untersuchungenüber den gerichteten vollständigen Graphen)。材料Fiz。拉普克,50:223-2561943·Zbl 0061.41309号
[12] 北卡罗来纳州沃马尔德。具有多个汉密尔顿周期的比赛。手稿https://users.monash.edu.au/nwormald/papers/hamtourn.pdf。
[13] 赵宇飞和周云坤。公正有向图。组合数学,40(6):875-8962020。doi:10.1007/s00493-020-4280-0·Zbl 1474.05167号 ·doi:10.1007/s00493-020-4280-0
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。