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

Other Mathematics Commons

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

PDF

The University of Southern Mississippi

Theses/Dissertations

Degree difference

Articles 1 - 1 of 1

Full-Text Articles in Other Mathematics

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 …