Lexicographic Products of Graphs: 3 MAJOR properties! [Discrete Mathematics]
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:
"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.
Смотрите видео Lexicographic Products of Graphs: 3 MAJOR properties! [Discrete Mathematics] онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Vital Sine 23 Март 2021, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 1,50 раз и оно понравилось 1 людям.