Universitat de Lleida
    • English
    • català
    • español
  • español 
    • English
    • català
    • español
  • Iniciar sesión
Repositori Obert UdL
Ver ítem 
  •   Inicio
  • Recerca
  • Matemàtica
  • Articles publicats (Matemàtica)
  • Ver ítem
  •   Inicio
  • Recerca
  • Matemàtica
  • Articles publicats (Matemàtica)
  • Ver ítem
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
Ver/Abrir
Article (270.2Kb)
Fecha de publicación
2017
Autor/a
Dalfó, Cristina
Fiol, Miguel Angel
Miller, Mirka
Ryan, Joe
Cita recomendada
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.
Impacto


Logo de Web of Science    citaciones en Web of Science

Logo de Scopus    citaciones en Scopus

Logo de Google Académico  Google Académico
Compartir
Exportar a Mendeley
Metadatos
Mostrar el registro completo del ítem
Resumen
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
Es parte de
Australasian Journal of Combinatorics, 2017, vol. 69, núm. 3, p. 323-333
Proyectos de investigación europeos
Colecciones
  • Publicacions de projectes finançats per la Unió Europea [758]
  • Articles publicats (Matemàtica) [358]
  • Publicacions de projectes de recerca del Plan Nacional [2954]

Contacto | Sugerencias | Aviso legal
© 2023 BiD. Universitat de Lleida
Metadatos sujetos a 
 

 

Explorar

Todo el repositorioComunidades y coleccionesPor fecha de publicaciónAutoresTítulosMateriasEsta colecciónPor fecha de publicaciónAutoresTítulosMaterias

Estadísticas

Ver Estadísticas de uso

De interés

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

Contacto | Sugerencias | Aviso legal
© 2023 BiD. Universitat de Lleida
Metadatos sujetos a