Date of Award

1-1-1995

Degree Type

Thesis

Degree Name

Master of Science

Faculty

Faculty of Science, Technology and Engineering

First Advisor

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.

Included in

Mathematics Commons

Share

 
COinS