What are Clique Graphs? [Graph Theory Tutorial]

Published: 12 July 2021
on channel: 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


Watch video What are Clique Graphs? [Graph Theory Tutorial] online without registration, duration hours minute second in high quality. This video was added by user Vital Sine 12 July 2021, don't forget to share it with your friends and acquaintances, it has been viewed on our site 5,499 once and liked it 56 people.