Date of Award
Master of Science
Faculty of Science, Technology and Engineering
Dr Ute Mueller
From an arbitrary graph G, another graph called the cycle graph of G and denoted by C(G) can be derived. The cycle graph C(G) of G has as its vertices the chordless cycles of G and two vertices in C(G) are adjacent if and only if the corresponding chordless cycles have at least one edge in common.
Lopez, C. P. (1995). On the relationship between a graph and the cycle graph of its complement. Retrieved from http://ro.ecu.edu.au/theses/1184