This video introduces the rooted product of graphs with several examples. We go over some basic properties of the rooted product of graphs, and contrast it with the the more commonly-known Cartesian product of graphs. The rooted product of graphs is an operation that takes as its first input a possibly rooted or unrooted graph, and as its second input a rooted graph. The rooted product produces copies of the second input graph for each vertex in the first input graph, and then "stitches" these copies together at their root vertices according to the structure of the first input graph.
*******************************************************************************************************
If you want to learn more about graph products, I highly recommend the following book:
"Handbook of Product Graphs": https://amzn.to/3HjF5D8
Note: This is my Amazon Affiliate link. As an Amazon Associate I may earn commissions for purchases made through the link above.
#graphtheory
Watch video What is the Rooted Product of Graphs? [Graph Theory] online without registration, duration hours minute second in high quality. This video was added by user Vital Sine 23 January 2022, don't forget to share it with your friends and acquaintances, it has been viewed on our site 1,023 once and liked it 20 people.