Cycles in the cycle prefix digraph
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/805
Tipus de documentArticle
Data publicació2000
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 2.5 Espanya
Abstract
Cycle prefix digraphs are a class of Cayley coset graphs with many remarkable properties such as symmetry, large number of nodes for a
given degree and diameter, simple shortest path routing, Hamiltonicity, optimal connectivity, and others. In this paper we show that the
cycle prefix digraphs, like the Kautz digraphs, contain cycles of all
lengths l, with l between two and N, the order of the digraph, except
for N-1.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
0003mitjana.pdf | 220,2Kb | Visualitza/Obre |