What are Generalized Mycielskians (Cones over graphs) - Graph Theory Tutorial

Published: 27 July 2021
on channel: Vital Sine
709
20

This video introduces Generalized Mycielskians with visual examples. We will look at the generalized Mycielskian from two perspectives: the "cone over a graph," or "cone construction" as defined by Tardif in 2001 using graph products, and the generalized Mycielskian outlined by Lin et. al in 2006 using only set operations (with slight variations in notation for pedagogical purposes). The latter generalizes the Mycielskian for graphs with isolated vertices and is equivalent to the former when the graphs do not have isolated vertices.

The generalized Mycielskian, or m-Mycielskian of a graph G without isolated vertices is the tensor product of a path graph of length m with graph G. The m-Mycielskians can be used to construct graphs of arbitrarily high chromatic number and odd girth, much like the Mycielskian (the m = 2 case of the m-Mycielskians) can be used to construct graphs of arbitrarily high chromatic number.

For more information, see these links:

https://en.wikipedia.org/wiki/Myciels...
https://www.sciencedirect.com/science...
https://onlinelibrary.wiley.com/doi/a...


Watch video What are Generalized Mycielskians (Cones over graphs) - Graph Theory Tutorial online without registration, duration hours minute second in high quality. This video was added by user Vital Sine 27 July 2021, don't forget to share it with your friends and acquaintances, it has been viewed on our site 709 once and liked it 20 people.