What is the Rooted Product of Graphs? [Graph Theory]

Опубликовано: 23 Январь 2022
на канале: Vital Sine
1,023
20

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


Смотрите видео What is the Rooted Product of Graphs? [Graph Theory] онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Vital Sine 23 Январь 2022, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 1,023 раз и оно понравилось 20 людям.