What are Clique Graphs? [Graph Theory Tutorial]

Опубликовано: 12 Июль 2021
на канале: Vital Sine
5,499
56

This video explains clique graphs, an operation from graph theory that outputs a graph relating the maximal cliques of the input graph. The clique graph of an undirected graph G, is itself a graph with one vertex for each maximal clique in G, and in which two vertices are adjacent when their corresponding maximal cliques in G share at least one vertex. In this video you'll see examples of clique graphs, and you'll also learn some of the properties of clique graphs. One of my favorite properties is the last one covered in the video, which we'll have to prove in a future video. It's about what happens when you iterate the clique graph operation.

Here are some links for more information:
https://www.wikiwand.com/en/Clique_graph
https://www.sciencedirect.com/science...
https://www.sciencedirect.com/science...
https://www.math.cinvestav.mx/accota/...

Recommended Books:
******************************* Hypergraph Theory *******************************
"Hypergraph Theory: An Introduction": https://amzn.to/48WKqfy

******************************* Graph Theory *******************************
"Introduction to Graph Theory (Trudeau)": https://amzn.to/48ZWhtj

"Graph Theory (Diestel)": https://amzn.to/4aYCSdW

******************************* Misc. Undergraduate Mathematics *******************************
Discrete Mathematics with Applications (Epp): https://amzn.to/4aWC1dM

A Book of Abstract Algebra (Pinter): https://amzn.to/3S2QmfV

Language, Proof and Logic: https://amzn.to/47EIZkE

Linear Algebra and Its Applications: https://amzn.to/48QsoMt

All the Math You Missed: https://amzn.to/3u5dORP

These are my Amazon Affiliate links. As an Amazon Associate I may earn commissions for purchases made through the links above.

0:00 Preliminaries
1:00 Definition
5:40 Properties
7:30 Iterated Clique Graphs


Смотрите видео What are Clique Graphs? [Graph Theory Tutorial] онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Vital Sine 12 Июль 2021, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 5,499 раз и оно понравилось 56 людям.