Skip navigation
Skip navigation

Generation of Graph Classes with Efficient Isomorph Rejection

Afzaly, Seyedeh Narjess


In this thesis, efficient isomorph-free generation of graph classes with the method of generation by canonical construction path(GCCP) is discussed. The method GCCP has been invented by McKay in the 1980s. It is a general method to recursively generate combinatorial objects avoiding isomorphic copies. In the introduction chapter, the method of GCCP is discussed and is compared to other well-known methods of generation. The generation of the class of quartic graphs is used as an example to...[Show more]

CollectionsOpen Access Theses
Date published: 2016
Type: Thesis (PhD)


File Description SizeFormat Image
Afzaly Thesis 2016.pdf962.42 kBAdobe PDFThumbnail

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator