Intro to P-sum, Extended P-sum, and NEPS of Graphs [Graph Theory]

Published: 03 September 2022
on channel: Vital Sine
511
17

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": 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.

Links for more information:
https://www.jstor.org/stable/43667432

#graphtheory


Watch video Intro to P-sum, Extended P-sum, and NEPS of Graphs [Graph Theory] online without registration, duration hours minute second in high quality. This video was added by user Vital Sine 03 September 2022, don't forget to share it with your friends and acquaintances, it has been viewed on our site 511 once and liked it 17 people.