度内/外れ度が小さい場合のセパレータのバウンディングサイズ?

我々の有向非循環グラフGにおいて、各頂点の度数が「n」が小さく、度合いが「m」が小さいことが分かっているとします。このグラフのセパレータのサイズについては何か言えますか?

For instance, when n<=1, m<=1, one can see that largest
separator has size 1, any interesting results for larger n,m?

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です