Orderly Algorithm to enumerate central groupoids and their graphs

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

A graph has the unique path property UPP_n if there is a unique path of length n between any ordered pair of nodes. This paper reiterates Royle and MacKay's technique for constructing orderly algorithms. We wish to use this technique to enumerate all UPP_2 graphs of small orders 9 and 16. We attempt to use the direct graph formalism and find that the algorithm is inefficient. We introduce a generalised problem and derive algebraic and combinatoric structures with appropriate structure. We are able to then design an orderly algorithm to determine all UPP_2 graphs of order 9, which runs fast enough. We hope to be able to determine the UPP_2 graphs of order 16 in the near future.
21 pages, 6 figures

Keywords

Rings and Algebras, Combinatorics, 05C30, 05C38, 05C50, 05C12

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/71780

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0407070
 http://arxiv.org/abs/math/0407070

Collections

arXiv