マルチハブホイールにおけるサイクル関連グラフの正確なレインボー数

Research Paper#Graph Theory, Combinatorics🔬 Research|分析: 2026年1月3日 19:33
公開: 2025年12月28日 06:55
1分で読める
ArXiv

分析

この論文は、特定のグラフ構造(マルチハブホイールとコード付きサイクル)の正確なレインボー数を決定しており、無線通信やネットワーク分析などの分野での応用にとって重要です。 以前の研究者によって提案された問題を解決し、既存の結果を一般化し、大きなホイールグラフにおけるサイクルのレインボー数の完全な解決策を提供します。
引用・出典
原文を見る
"The paper determines the exact rainbow number rb(G, H) where G is a multi-hubbed wheel graph W_d(s) and H = θ_{t,ℓ} represents a cycle C_t of length t with 0 ≤ ℓ ≤ t-3 chords emanating from a common vertex."
A
ArXiv2025年12月28日 06:55
* 著作権法第32条に基づく適法な引用です。