Turán graph
Hello, you have come here looking for the meaning of the word Turán graph. In DICTIOUS you will not only get to know all the dictionary meanings for the word Turán graph, but we will also tell you about its etymology, its characteristics and you will know how to say Turán graph in singular and plural. Everything you need to know about the word Turán graph you have here. The definition of the word Turán graph will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofTurán graph, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
Named after the Hungarian mathematician Pál Turán.
Noun
Turán graph (plural Turán graphs)
- (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.