Nonexistence of almost Moore digraphs of diameter four
Regular digraphs of degree d > 1, diameter k > 1 and order N(d; k) = d+ +dk will be called almost Moore (d; k)-digraphs. So far, the problem of their existence has only been solved when d = 2; 3 or k = 2; 3. In this paper we prove that almost Moore digraphs of diameter 4 do not exist for any d...
| Autores: | , , , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2013 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/20653 |
| Acceso en línea: | https://hdl.handle.net/2117/20653 |
| Access Level: | acceso abierto |
| Palabra clave: | Algebras, Linear Cyclotomy Polynomials Almost Moore digraph Characteristic polynomial Cyclotomic polynomial Polinomis Grafs, Teoria de Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de cossos i polinomis |
| Sumario: | Regular digraphs of degree d > 1, diameter k > 1 and order N(d; k) = d+ +dk will be called almost Moore (d; k)-digraphs. So far, the problem of their existence has only been solved when d = 2; 3 or k = 2; 3. In this paper we prove that almost Moore digraphs of diameter 4 do not exist for any degree d |
|---|