| dc.contributor.author | Dalfó, Cristina | |
| dc.contributor.author | Fiol, Miguel Angel | |
| dc.contributor.author | Miller, Mirka | |
| dc.contributor.author | Ryan, Joe | |
| dc.date.accessioned | 2021-12-15T11:03:49Z | |
| dc.date.available | 2021-12-15T11:03:49Z | |
| dc.date.issued | 2017 | |
| dc.identifier.issn | 2202-3518 | |
| dc.identifier.uri | http://hdl.handle.net/10459.1/72562 | |
| dc.description.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. | ca_ES |
| dc.description.sponsorship | Research 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 rese | ca_ES |
| dc.language.iso | eng | ca_ES |
| dc.publisher | Combinatorial Mathematics Society of Australasia (CMSA) | ca_ES |
| dc.relation | info: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.isformatof | Reproducció del document publicat a https://ajc.maths.uq.edu.au/pdf/69/ajc_v69_p323.pdf | ca_ES |
| dc.relation.ispartof | Australasian Journal of Combinatorics, 2017, vol. 69, núm. 3, p. 323-333 | ca_ES |
| dc.rights | (c) Dalfó et al., 2017 | ca_ES |
| dc.subject | Line diagraphs | ca_ES |
| dc.subject | Expanded diagraphs | ca_ES |
| dc.subject | Lifted digraphs | ca_ES |
| dc.title | From expanded digraphs to lifts of voltage digraphs and line digraphs | ca_ES |
| dc.type | info:eu-repo/semantics/article | ca_ES |
| dc.identifier.idgrec | 028091 | |
| dc.type.version | info:eu-repo/semantics/publishedVersion | ca_ES |
| dc.rights.accessRights | info:eu-repo/semantics/openAccess | ca_ES |
| dc.relation.projectID | info:eu-repo/grantAgreement/EC/H2020/734922/EU/CONNECT | ca_ES |
