What is the Strong Product Of Graphs? [Discrete Mathematics] +3 examples!
Автор: Vital Sine
Загружено: 2020-11-03
Просмотров: 6868
Описание:
What is the strong product of graphs? This video shows you how to find the strong product of 2 graphs and explains the definition of the graph strong product. We'll work through several examples and analyze the properties of the strong product. By the end of this video, you will know how to find the strong product of 2 undirected graphs.
The strong product of 2 undirected graphs G and H is itself a graph with vertex set equal to the cartesian product of the vertex sets of graphs G and H. The adjacency conditions for vertices in the strong product are the union of the adjacency rules for the graph cartesian product and the graph tensor product. I suggest you watch my videos on the cartesian and tensor products for necessary background information.
*******************************************************************************************************
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.
Повторяем попытку...
![What is the Strong Product Of Graphs? [Discrete Mathematics] +3 examples!](https://imager.clipsaver.ru/LO5ynFEd64k/max.jpg)
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
![What are King's Graphs? [Graph Theory]](https://image.4k-video.ru/id-video/H22Bt1n57Gc)
![Tensor Product of Graphs Tutorial [Discrete Mathematics]](https://image.4k-video.ru/id-video/JeB96BLaMTY)
![What is the Rooted Product of Graphs? [Graph Theory]](https://image.4k-video.ru/id-video/N3-5yEBE6bU)
![Intro to P-sum, Extended P-sum, and NEPS of Graphs [Graph Theory]](https://image.4k-video.ru/id-video/Cn5St97ODas)
![What are Graph Powers? [Graph Theory Tutorial]](https://image.4k-video.ru/id-video/h1vbBHYAVUM)
![What is the Lexicographic Product of Graphs? [Discrete Mathematics]](https://image.4k-video.ru/id-video/gusTSaitBh0)
![Deeper Look at Cartesian Product [Graph Theory]](https://image.4k-video.ru/id-video/odVs4hy4c94)
