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))などの結果も示されている。
Egy másik nyelvre
a forrásanyagból
arxiv.org
Mélyebb kérdések