Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network

Open Access. Powered by Scholars. Published by Universities.®

Mathematics

Master's Theses

Clique graph

Articles 1 - 1 of 1

Full-Text Articles in Entire DC Network

The Structure And Properties Of Clique Graphs Of Regular Graphs, Jan Burmeister Dec 2014

The Structure And Properties Of Clique Graphs Of Regular Graphs, Jan Burmeister

Master's Theses

In the following thesis, the structure and properties of G and its clique graph clt (G) are analyzed for graphs G that are non-complete, regular with degree δ , and where every edge of G is contained in a t -clique. In a clique graph clt (G), all cliques of order t of the original graph G become the clique graph’s vertices, and the vertices of the clique graph are adjacent if and only if the corresponding cliques in the original graph have at least 1 vertex in common. This thesis mainly investigates if …