In graph theory, a branch of mathematics, a crown graph on 2n vertices is an undirected graph with two sets of vertices ui and vi and with an edge from ui to vj whenever i ≠ j. The crown graph can be viewed as a complete bipartite graph from which the edges of a perfect matching have been removed, as the bipartite double cover of a complete graph, or as a bipartite Kneser graph Hn,1 representing the 1-item and (n − 1)-item subsets of an n-item set, with an edge between two subsets whenever one is contained in the other.
Read more about Crown Graph: Examples, Properties, Applications
Famous quotes containing the words crown and/or graph:
“She will sing the song that pleaseth you,
And on your eyelids crown the god of sleep,
Charming your blood with pleasing heaviness.”
—William Shakespeare (1564–1616)
“When producers want to know what the public wants, they graph it as curves. When they want to tell the public what to get, they say it in curves.”
—Marshall McLuhan (1911–1980)