English Dictionary

Turán graph

名詞

(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部グラフである。

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 ）