Properties of mixed Moore graphs of directed degree one
| dc.contributor.author | López Lorenzo, Ignacio | |
| dc.contributor.author | Pujolàs Boix, Jordi | |
| dc.date.accessioned | 2015-02-10T13:56:33Z | |
| dc.date.embargoEndDate | 2025-01-01 | |
| dc.date.issued | 2015-04-01 | |
| dc.date.updated | 2015-02-10T13:56:33Z | |
| dc.description.abstract | Mixed graphs of order n such that for any pair of vertices there is a unique trail of length at most k between them are known as mixed Moore graphs. These extremal graphs may only exist for diameter k = 2 and certain (infinitely many) values of n. In this paper we give some properties of mixed Moore graphs of directed degree one and reduce their existence to the existence of some (undirected) strongly regular graphs. | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.doi | https://doi.org/10.1016/j.disc.2014.11.009 | |
| dc.identifier.idgrec | 021981 | |
| dc.identifier.issn | 0012-365X | |
| dc.identifier.uri | http://hdl.handle.net/10459.1/47913 | |
| dc.language.iso | eng | |
| dc.publisher | Elsevier | |
| dc.relation.isformatof | Reproducció del document publicat a: https://doi.org/10.1016/j.disc.2014.11.009 | |
| dc.relation.ispartof | Discrete Mathematics, 2015, num. 338, p. 522-526 | |
| dc.rights | (c) Elsevier, 2015 | |
| dc.rights.accessRights | info:eu-repo/semantics/restrictedAccess | |
| dc.subject | Moore bound | |
| dc.subject | Mixed Moore graph | |
| dc.subject | Directed strongly regular graph | |
| dc.subject.classification | Teoria de grafs | |
| dc.subject.other | Graph theory | |
| dc.title | Properties of mixed Moore graphs of directed degree one | |
| dc.type | info:eu-repo/semantics/article | |
| dc.type.version | info:eu-repo/semantics/publishedVersion | |