多中心轮图上与循环相关的图的精确彩虹数

发布:2025年12月28日 06:55
1分で読める
ArXiv

分析

本文确定了特定图结构(多中心轮图和弦图)的精确彩虹数,这对于无线通信和网络分析等领域的应用非常重要。 它解决了先前研究人员提出的问题,并推广了现有结果,为大型轮图中的循环的彩虹数提供了完整的解决方案。

引用

本文确定了精确的彩虹数 rb(G, H),其中 G 是一个多中心轮图 W_d(s),H = θ_{t,ℓ} 代表一个长度为 t 的循环 C_t,该循环有 0 ≤ ℓ ≤ t-3 条弦从一个公共顶点发出。