What are Projections and Layers in Graph Products? [Graph Theory]

This video introduces projections and layers of graph products, with plenty of visual examples. We will go over some of the properties of projections and layers as well. A projection is a function from the vertex set of a graph product to the vertex set of one of its factors, while a layer is a set of vertices in a graph product with certain coordinates held fixed and a single coordinate allowed to vary.

*******************************************************************************************************
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