Show simple item record

dc.contributor.authorDalfó, Cristina
dc.date.accessioned2019-01-22T09:07:56Z
dc.date.issued2019-01-16
dc.identifier.issn0024-3795
dc.identifier.urihttp://hdl.handle.net/10459.1/65591
dc.description.abstractThis is a survey on some known properties of the possible Moore graph (or graphs) ϒ with degree 57 and diameter 2. Moreover, we give some new results about it, such as the following. When we consider the distance partition of ϒ induced by a vertex subset C, the following graphs are distance-regular: The induced graph of the vertices at distance 1 from C when C is a set of 400 independent vertices; the induced graphs of the vertices at distance 2 from C when C is a vertex or an edge, and the line graph of ϒ. Besides, ϒ is an edge-distance-regular graph.
dc.description.sponsorshipThis research is partially supported by the project 2017SGR1087 of the Agency for the Management of University and Research Grants (AGAUR) of the Government of Catalonia. This research has also received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Sk lodowska-Curie grant agreement No 734922.
dc.format.mimetypeapplication/pdf
dc.language.isoeng
dc.publisherElsevier
dc.relation.isformatofVersió postprint del document publicat a https://doi.org/10.1016/j.laa.2018.12.035
dc.relation.ispartofLinear Algebra and its Applications, 2019, vol. 569, p. 1-14
dc.rightscc-by-nc-nd (c) Elsevier, 2019
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es
dc.subjectMoore graphs
dc.subjectDistance-regular graph
dc.subjectOutindependent graph
dc.titleA survey on the missing Moore graph
dc.typeinfo:eu-repo/semantics/article
dc.date.updated2019-01-22T09:07:56Z
dc.identifier.idgrec028225
dc.type.versioninfo:eu-repo/semantics/acceptedVersion
dc.rights.accessRightsinfo:eu-repo/semantics/embargoedAccess
dc.identifier.doihttps://doi.org/10.1016/j.laa.2018.12.035
dc.relation.projectIDinfo:eu-repo/grantAgreement/EC/H2020/734922/EU/CONNECT
dc.date.embargoEndDate2021-01-16


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

cc-by-nc-nd (c) Elsevier, 2019
Except where otherwise noted, this item's license is described as cc-by-nc-nd (c) Elsevier, 2019