Universitat de Lleida
    • English
    • català
    • español
  • English 
    • English
    • català
    • español
  • Login
Repositori Obert UdL
View Item 
  •   Home
  • Recerca
  • Matemàtica
  • Articles publicats (Matemàtica)
  • View Item
  •   Home
  • Recerca
  • Matemàtica
  • Articles publicats (Matemàtica)
  • View Item
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
View/Open
Article (270.2Kb)
Issue date
2017
Author
Dalfó, Cristina
Fiol, Miguel Angel
Miller, Mirka
Ryan, Joe
Suggested citation
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.
Impact


Web of Science logo    citations in Web of Science

Scopus logo    citations in Scopus

Google Scholar logo  Google Scholar
Share
Export to Mendeley
Metadata
Show full item record
Abstract
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
Is part of
Australasian Journal of Combinatorics, 2017, vol. 69, núm. 3, p. 323-333
European research projects
Collections
  • Publicacions de projectes finançats per la Unió Europea [628]
  • Articles publicats (Matemàtica) [321]
  • Publicacions de projectes de recerca del Plan Nacional [2633]

Contact Us | Send Feedback | Legal Notice
© 2022 BiD. Universitat de Lleida
Metadata subjected to 
 

 

Browse

All of the repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

Statistics

View Usage Statistics

D'interès

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

Contact Us | Send Feedback | Legal Notice
© 2022 BiD. Universitat de Lleida
Metadata subjected to