Skip navigation
Skip navigation

Recursive Algorithms for Generation of Planar Graphs

Jooyandeh, Mohammadreza


In this thesis we introduce recursive algorithms for generation of two families of plane graphs. These algorithms start with small graphs and iteratively convert them to larger graphs. The families studied in this thesis are k-angulations (plane graphs with whose faces are of size k) and plane graphs with a given face size sequence.We also design a very fast method for canonical embedding and isomorphism rejection of plane graphs. Most graph generators like plantri generate graphs up to...[Show more]

CollectionsOpen Access Theses
Date published: 2014
Type: Thesis (PhD)
DOI: 10.25911/5d626e1abd90e
Access Rights: Open Access


File Description SizeFormat Image
b37556915_Jooyandeh_M.pdf11.72 MBAdobe PDFThumbnail

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

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator