2001年にD. Erwinが無向グラフで放送独立性の概念を導入し、本論文では同じパラメーターを有向サーキュラントグラフに焦点を当てる。放送独立とは、各頂点vに対してf(v) ≤ e(v)かつd−→G(u, v) > f(u)が成り立つ関数fであり、βb(−→G)はこの最大値である。さらに、特定のクラスのサーキュラントグラフにおいて最適な2-bounded independent broadcastが存在することや、βb(C(n; 1, a)) = α(C(n; 1, a))などの結果も示されている。
לשפה אחרת
מתוכן המקור
arxiv.org
תובנות מפתח מזוקקות מ:
by Abdelamin La... ב- arxiv.org 03-01-2024
https://arxiv.org/pdf/2402.19234.pdfשאלות מעמיקות