TOPICS
Search

Graph Corona Product


The graph corona product, also called the corona of graphs G and H, is the graph G circledot H formed from one copy of G and one copy H_v of H for each vertex v of G by joining v to every vertex of H_v. The operation was introduced by Frucht and Harary (1970).

If G has vertex count m and edge count q, while H has vertex count n and edge count r, then

 |G circledot H|=m(n+1),

and

 |E(G circledot H)|=q+mr+mn.

Each vertex v in the original copy of G has vertex degree deg_(G)(v)+n, while a vertex u in H_v has vertex degree deg_(H)(u)+1. The chromatic number is chi(G circledot H)=max{chi(G),chi(H)+1}.

The vertex count formula shows that the graph corona product is in general neither commutative nor associative. The following table gives some common special cases, where K^__n is the empty graph on n vertices.

The sunlet graph is also called an "n-sun graph" by some authors, although that name is also commonly used for a different graph.


See also

Centipede Graph, Graph Join, Graph Product, Sun Graph, Sunlet Graph

Explore with Wolfram|Alpha

References

Frucht, R. and Harary, F. "On the Corona of Two Graphs." Aequationes Math. 4, 322-325, 1970. https://doi.org/10.1007/BF01844162.Harary, F. Graph Theory. Reading, MA: Addison-Wesley, pp. 167-168, 1994.

Cite this as:

Weisstein, Eric W. "Graph Corona Product." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GraphCoronaProduct.html

Subject classifications