Physical Sciences and Mathematics Commons^™

On The Relationship Between A Graph And The Cycle Graph Of Its Complement, Christian P. Lopez

Theses: Doctorates and Masters

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.