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.
Watch video Lexicographic Products of Graphs: 3 MAJOR properties! [Discrete Mathematics] online without registration, duration hours minute second in high quality. This video was added by user Vital Sine 23 March 2021, don't forget to share it with your friends and acquaintances, it has been viewed on our site 1,509 once and liked it 19 people.