Universitat de Lleida
    • English
    • català
    • español
  • català 
    • English
    • català
    • español
  • Inicia la sessió
Repositori Obert UdL
Visualitza l'element 
  •   Inici
  • Recerca
  • Matemàtica
  • Articles publicats (Matemàtica)
  • Visualitza l'element
  •   Inici
  • Recerca
  • Matemàtica
  • Articles publicats (Matemàtica)
  • Visualitza l'element
JavaScript is disabled for your browser. Some features of this site may not work without it.

From expanded digraphs to lifts of voltage digraphs and line digraphs

Thumbnail
Visualitza/Obre
Article (270.2Kb)
Data de publicació
2017
Autor/a
Dalfó, Cristina
Fiol, Miguel Angel
Miller, Mirka
Ryan, Joe
Citació recomanada
Dalfó, Cristina; Fiol, Miguel Angel; Miller, Mirka; Ryan, Joe; . (2017) . From expanded digraphs to lifts of voltage digraphs and line digraphs. Australasian Journal of Combinatorics, 2017, vol. 69, núm. 3, p. 323-333. http://hdl.handle.net/10459.1/72562.
Impacte


Logo de Web of Science    citacions a Web of Science

Logo d'Scopus    citacions a Scopus

Logo de Google Acadèmic  Google Acadèmic
Compartir
Exportar a Mendeley
Metadades
Mostra el registre d'unitat complet
Resum
In this note we present a general approach to construct large digraphs from small ones. These are called expanded digraphs, and, as particular cases, we show the close relationship between lifted digraphs of voltage digraphs and line digraphs, which are two known ways to obtain dense digraphs. In the same context, we show the equivalence between the vertex-splitting and partial line digraph techniques. Then, we give a sufficient condition for a lifted digraph of a base line digraph to be again a line digraph. Some of the results are illustrated with two well-known families of digraphs, namely, the De Bruijn and Kautz digraphs, where it is shown that both families can be seen as lifts of smaller De Bruijn digraphs with appropriate voltage assignments.
URI
http://hdl.handle.net/10459.1/72562
És part de
Australasian Journal of Combinatorics, 2017, vol. 69, núm. 3, p. 323-333
Projectes de recerca europeus
Col·leccions
  • Publicacions de projectes finançats per la Unió Europea [761]
  • Articles publicats (Matemàtica) [358]
  • Publicacions de projectes de recerca del Plan Nacional [2958]

Contacteu amb nosaltres | Envia comentaris | Avís legal
© 2023 BiD. Universitat de Lleida
Metadades subjectes a 
 

 

Explora

Tot el repositoriComunitats i col·leccionsPer data d'edicióAutorsTítolsMatèriesAquesta col·leccióPer data d'edicióAutorsTítolsMatèries

Estadístiques

Veure estadístiques d'ús

D'interès

Política institucional d'accés obertDiposita les teves publicacionsDiposita dades de recercaSuport a la recerca

Contacteu amb nosaltres | Envia comentaris | Avís legal
© 2023 BiD. Universitat de Lleida
Metadades subjectes a