当前位置:
X-MOL 学术
›
Random Struct. Algorithms
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Rainbow Hamilton cycles in random geometric graphs
Random Structures and Algorithms ( IF 1 ) Pub Date : 2023-11-27 , DOI: 10.1002/rsa.21201 Alan Frieze 1 , Xavier Pérez‐Giménez 2
Random Structures and Algorithms ( IF 1 ) Pub Date : 2023-11-27 , DOI: 10.1002/rsa.21201 Alan Frieze 1 , Xavier Pérez‐Giménez 2
Affiliation
Let be chosen independently and uniformly at random from the unit -dimensional cube . Let be given and let . The random geometric graph has vertex set and an edge whenever . We show that if each edge of is colored independently from one of colors and has the smallest value such that has minimum degree at least two, then contains a rainbow Hamilton cycle asymptotically almost surely.
中文翻译:
随机几何图中的彩虹汉密尔顿循环
让从单位中独立、统一、随机选择维立方体。让被给予并让。随机几何图已设置顶点和一个边缘每当。我们证明如果每条边颜色独立于其中之一颜色和具有最小值使得最小度数至少为二,那么几乎肯定渐近地包含彩虹汉密尔顿循环。
更新日期:2023-11-27
中文翻译:
随机几何图中的彩虹汉密尔顿循环
让从单位中独立、统一、随机选择维立方体。让被给予并让。随机几何图已设置顶点和一个边缘每当。我们证明如果每条边颜色独立于其中之一颜色和具有最小值使得最小度数至少为二,那么几乎肯定渐近地包含彩虹汉密尔顿循环。