Academic Journal
Links between two semisymmetric graphs on 112 vertices via association schemes
| Τίτλος: | Links between two semisymmetric graphs on 112 vertices via association schemes |
|---|---|
| Συγγραφείς: | Klin, Mikhail, Lauri, Josef, Ziv-Av, Matan |
| Στοιχεία εκδότη: | Elsevier |
| Έτος έκδοσης: | 2012 |
| Συλλογή: | University of Malta: OAR@UM / L-Università ta' Malta |
| Θεματικοί όροι: | Mathematics -- Graphic methods, Algebra -- Data processing, Graph theory -- Mathematical models, Association schemes (Combinatorial analysis) |
| Περιγραφή: | This paper provides a model of the use of computer algebra experimentation in algebraic graph theory. Starting from the semisymmetric cubic graph L on 112 vertices, we embed it into another semisymmetric graph N of valency 15 on the same vertex set. In order to consider systematically the links between L and N, a number of combinatorial structures are involved and related coherent configurations are investigated. In particular, the construction of the incidence double cover of directed graphs is exploited. As a natural by-product of the approach presented here, a number of new interesting (mostly non-Schurian) association schemes on 56, 112 and 120 vertices are introduced and briefly discussed. We use computer algebra system GAP (including GRAPE and nauty), as well as computer package COCO. ; peer-reviewed |
| Τύπος εγγράφου: | article in journal/newspaper |
| Γλώσσα: | English |
| Relation: | https://www.um.edu.mt/library/oar/handle/123456789/45992 |
| DOI: | 10.1016/j.jsc.2011.12.040 |
| Διαθεσιμότητα: | https://www.um.edu.mt/library/oar/handle/123456789/45992 https://doi.org/10.1016/j.jsc.2011.12.040 |
| Rights: | info:eu-repo/semantics/restrictedAccess ; The copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holder. |
| Αριθμός Καταχώρησης: | edsbas.60B07C5D |
| Βάση Δεδομένων: | BASE |
| DOI: | 10.1016/j.jsc.2011.12.040 |
|---|