Mixed Moore Cayley graphs

Thumbnail
View/Open
Issue date
2014-09-01
Author
López Lorenzo, Ignacio
Pérez Rosés, Hebert
Pujolàs Boix, Jordi
Suggested citation
López Lorenzo, Ignacio; Pérez Rosés, Hebert; Pujolàs Boix, Jordi; . (2014) . Mixed Moore Cayley graphs. Electronic Notes in Discrete Mathematics, 2014, vol. 46, p. 193-200. https://doi.org/10.1016/j.endm.2014.08.026.
Impact

Google Scholar logo  Google Scholar
Share
Export to Mendeley
Metadata
Show full item record
Abstract
Cayley graphs are well known objects with interesting properties, also in the context of Moore graphs and digraphs. In $1978$ Bos\'ak extended Moore's property to the mixed setting (with arcs allowed along with edges), in the so called mixed Moore graphs: those having a unique trail--path? between pairs
of vertices at a distance smaller than or equal to the diameter. In this paper we adapt Cayley's construction to mixed graphs and we show certain mixed Moore graphs are Cayley while some other cannot be Cayley.
URI
http://hdl.handle.net/10459.1/47767
DOI
https://doi.org/10.1016/j.endm.2014.08.026
Is part of
Electronic Notes in Discrete Mathematics, 2014, vol. 46, p. 193-200
Collections