Corona Product Of Graphs on:
[Wikipedia]
[Google]
[Amazon]
In
In graph theory
In mathematics and computer science, graph theory is the study of ''graph (discrete mathematics), graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of ''Vertex (graph ...
, the corona product of graphs and , denoted , can be obtained by taking one copy of , called the center graph, and a number of copies of equal to the order
Order, ORDER or Orders may refer to:
* A socio-political or established or existing order, e.g. World order, Ancien Regime, Pax Britannica
* Categorization, the process in which ideas and objects are recognized, differentiated, and understood
...
of . Then, each copy of is assigned a vertex in , and that one vertex is attached to each vertex in its corresponding copy by an edge.
The star edge coloring of a graph is a proper edge coloring without bichromatic paths and cycles of length four, similar to the star coloring of a graph, but coloring the edges instead of the vertices. The star edge chromatic index of the corona product of a path graph with cycle, wheel, helm and gear graphs are known.
See also
*Graph operations
In the mathematical field of graph theory, graph operations are operations which produce new graphs from initial ones. They include both unary (one input) and binary (two input) operations.
Unary operations
Unary operations create a new gra ...
* Graph product
References
External links
* * {{graph-stub Graph products Graph theory