(graph theory) A complete multipartite graph T(n,r) formed by partitioning a set of n vertices into r subsets, with sizes as equal as possible, and connecting two vertices by an edge if and only if they belong to different subsets.
Turán graph
(r+1)-クリークを含まないn頂点のグラフにおける最大辺数を求めるために、研究者はしばしばn頂点をほぼ等しい大きさのr個の部分集合に分割し、異なる部分集合に属する頂点同士だけを結ぶ完全r部グラフT(n,r)を考察する。
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
