Date of Award
1-1-1995
Document Type
Thesis
Publisher
Edith Cowan University
Degree Name
Master of Science
Faculty
Faculty of Science, Technology and Engineering
First Supervisor
Dr Ute Mueller
Abstract
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.
Recommended Citation
Lopez, C. P. (1995). On the relationship between a graph and the cycle graph of its complement. Edith Cowan University. Retrieved from https://ro.ecu.edu.au/theses/1184