4 views

1 Answers

In graph theory, a branch of mathematics, a crown graph on 2n vertices is an undirected graph with two sets of vertices {u1, u2, …, un} and {v1, v2, …, vn} 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, as the tensor product Kn × K2, as the complement of the Cartesian direct product of Kn and K2, or as a bipartite Kneser graph Hn,1 representing the 1-item and -item subsets of an n-item set, with an edge between two subsets whenever one is contained in the other.

4 views

Related Questions

What is Perfect graph?
1 Answers 4 Views
What is Coates graph?
1 Answers 5 Views
What is Crown gear?
1 Answers 5 Views
What is Random regular graph?
1 Answers 4 Views
What is Graph isomorphism?
1 Answers 4 Views
What is Isleworth Crown Court?
1 Answers 4 Views
What is Old Crown Inn?
1 Answers 4 Views