Search for Minimal Trivalent Cycle Permutation Graphs with Girth Nine
Pisanski, T. and Shawe-Taylor, J. (1981) Search for Minimal Trivalent Cycle Permutation Graphs with Girth Nine. Discrete Math., 36, 113-115.
Full text not available from this repository.
The question of the girth of cycle permutation graphs is discussed. It is demonstrated by a computer search, that there are no cycle permutation graphs with girth 9 on less than 60 vertices, and that precisely two non-isomorphic examples exist on 60 vertices.
|Divisions:||Faculty of Physical and Applied Science > Electronics and Computer Science
|Date Deposited:||31 Aug 2004|
|Last Modified:||02 Mar 2012 12:59|
|Contributors:||Pisanski, T. (Author)
Shawe-Taylor, J. (Author)
|Publisher:||Elsevier Science Direct|
|Further Information:||Google Scholar|
|RDF:||RDF+N-Triples, RDF+N3, RDF+XML, Browse.|
Actions (login required)