|
|||||
|
|
| 边着色完全图中的单色圈和单色树 | |
| 引用本文： | 程书婷,吴宝音都仍.边着色完全图中的单色圈和单色树[J].新疆大学学报(理工版),2022(1):16-18,41. |
| 作者姓名： | 程书婷 吴宝音都仍 |
| 摘 要： | 令f(r,n)是使得任意r-边着色完全图Kn包含一个长度至少为k的单色圈的最大正整数k.2009年,Faudree,Lesniak和Schiermeyer提出猜想:任意(r+1)-边着色完全图Kn包含一个长度至少为nr的单色圈,其中r≥2.同时他们还证明了f(2,n)≥2n/3]且界是紧的,其中n≥6.2011年,F... |
| 关 键 词： | 周长 边着色完全图 单色圈 单色树 |