Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/77750
Title: | On the enumeration of circulant graphs of prime-power order : the case of p3 |
Authors: | Gatt, Victoria (2013) |
Keywords: | Algebra Combinatorial analysis Graphic methods |
Issue Date: | 2013 |
Citation: | Gatt, V. (2013). On the enumeration of circulant graphs of prime-power order : the case of p3 (Master's dissertation). |
Abstract: | A well-known problem in Algebraic Combinatoric, in the enumeration of circulant graphs. The failure of Adam's Conjecture for such graphs with order containing a repeated prime, led researchers to investigate the problem using two different methods, namely the multiplier method and the structural method. The former makes use of isomorphism theorems whereas the latter involves Schur rings. Both these methods have already been used to count the number of non isomorphic circulants of order p2 . This research focuses on the extension of these two methods to enumerate circulants of order p3 , in particular for p = 3 and p = 5, through the use of the computer package GAP. |
Description: | M.SC.MATHS |
URI: | https://www.um.edu.mt/library/oar/handle/123456789/77750 |
Appears in Collections: | Dissertations - FacSci - 1965-2014 Dissertations - FacSciMat - 1998-2015 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
M.SC.MATHS_Gatt_Victoria_2013.pdf Restricted Access | 5.56 MB | Adobe PDF | View/Open Request a copy |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.