Cycles in the cycle prefix digraph
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...
| Autores: | , |
|---|---|
| Tipo de documento: | artigo |
| Data de publicação: | 2000 |
| País: | España |
| Recursos: | Universitat Politècnica de Catalunya (UPC) |
| Repositório: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglês |
| OAI Identifier: | oai:upcommons.upc.edu:2117/805 |
| Acesso em linha: | https://hdl.handle.net/2117/805 |
| Access Level: | Acceso aberto |
| Palavra-chave: | Graph theory cycle prefix digraph Grafs, Teoria de Classificació AMS::05 Combinatorics::05C Graph theory |
| Resumo: | 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. |
|---|