Lexicographic Products of Graphs: 3 MAJOR properties! [Discrete Mathematics]

preview_player
Показать описание
In this video we cover 3 major properties of the graph lexicographic product, also known as the composition of graphs in graph theory. We will cover the clique number, or size of the maximum clique in the lexicographic product of two graphs. We will also explore a distributive law (relating to disjoint union) and an identity regarding complementation and the lexicographic product. I strongly suggest you watch my first video on lexicographic products to have helpful background information for this video.

*******************************************************************************************************
If you want to learn more about graph products, I highly recommend the following book:

Note: This is my Amazon Affiliate link. As an Amazon Associate I may earn commissions for purchases made through the link above.
Рекомендации по теме
Комментарии
Автор

Crystal clear explanation Sir! Your videos are very helpful for my research...Please upload more videos Sir ...Thank you Sir🙏

atrsankaralingamvalarmathi
Автор

Hi everyone, let me know if you'd like a similar video covering 3 properties for the products I introduced in earlier videos, like the cartesian, tensor, and strong products.

VitalSine