Show simple item record

dc.contributor.authorDalfó, Cristina
dc.contributor.authorFiol, Miguel Angel
dc.contributor.authorMiller, Mirka
dc.contributor.authorRyan, Joe
dc.date.accessioned2021-12-15T11:03:49Z
dc.date.available2021-12-15T11:03:49Z
dc.date.issued2017
dc.identifier.issn2202-3518
dc.identifier.urihttp://hdl.handle.net/10459.1/72562
dc.description.abstractIn 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.ca_ES
dc.description.sponsorshipResearch of the first two authors is supported by MINECO under project MTM2014-60127-P, and by AGAUR under project 2014SGR1147. The first author has also received funding from the European Union’s Horizon 2020 reseca_ES
dc.language.isoengca_ES
dc.publisherCombinatorial Mathematics Society of Australasia (CMSA)ca_ES
dc.relationinfo:eu-repo/grantAgreement/MINECO//MTM2014-60127-P/ES/TECNICAS DE OPTIMIZACION EN TEORIA DE GRAFOS, GRUPOS Y COMBINATORIA. APLICACIONES A REDES, ALGORITMOS Y PROTOCOLOS DE COMUNICACION/ca_ES
dc.relation.isformatofReproducció del document publicat a https://ajc.maths.uq.edu.au/pdf/69/ajc_v69_p323.pdfca_ES
dc.relation.ispartofAustralasian Journal of Combinatorics, 2017, vol. 69, núm. 3, p. 323-333ca_ES
dc.rights(c) Dalfó et al., 2017ca_ES
dc.subjectLine diagraphsca_ES
dc.subjectExpanded diagraphsca_ES
dc.subjectLifted digraphsca_ES
dc.titleFrom expanded digraphs to lifts of voltage digraphs and line digraphsca_ES
dc.typeinfo:eu-repo/semantics/articleca_ES
dc.identifier.idgrec028091
dc.type.versioninfo:eu-repo/semantics/publishedVersionca_ES
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessca_ES
dc.relation.projectIDinfo:eu-repo/grantAgreement/EC/H2020/734922/EU/CONNECTca_ES


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record