Turán graph

英語（米国） (en-US) 英語（イギリス） (en-GB)

名詞

(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.

日本語の意味

グラフ理論におけるトゥーラン・グラフは、n個の頂点を可能な限り均等なr個の部分集合に分割し、異なる部分集合に属する頂点間にのみ辺が存在する完全r部グラフである。

英語の意味

(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.

このボタンはなに？

To determine the maximum number of edges in an n-vertex graph that contains no (r+1)-clique, researchers often examine the Turán graph.

(r+1)-クリークを含まないn頂点のグラフにおける最大辺数を求めるために、研究者はしばしばn頂点をほぼ等しい大きさのr個の部分集合に分割し、異なる部分集合に属する頂点同士だけを結ぶ完全r部グラフT(n,r)を考察する。

詳細

意味（1）

(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 graphs （ plural ）