Рет қаралды 481
This video covers the graph operations known as p-sum, extended p-sum, and NEPS (non-extended p-sum). Each of these operations takes an ordered n-tuple of graphs as input, and outputs a graph with vertex set equal to the cartesian product of the input graph's vertex sets. However, these operations differ in how their edge sets are defined. The NEPS is the most general of these operations and contains the other two as special cases. The p-sum is the least general of these operations and is a special case of both the NEPS and the extended p-sum. These operations can be used to represent certain graph products (cartesian, tensor, strong products), but are more general than graph products as well.
*******************************************************************************************************
If you want to learn more about graph products, I highly recommend the following book:
"Handbook of Product Graphs": 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.
Links for more information:
www.jstor.org/...
#graphtheory