Skip navigation
Skip navigation

Recursive Algorithms for Generation of Planar Graphs

Jooyandeh, Mohammadreza

Description

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
Type: Thesis (PhD)
URI: http://hdl.handle.net/1885/149727

Download

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:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator