Carregant...
Carregant...

Vés al contingut (premeu Retorn)

From expanded digraphs to lifts of voltage digraphs and line digraphs

Autor
Dalfo, C.; Fiol, M.; Miller, M.; Ryan, J.
Tipus d'activitat
Article en revista
Revista
Australasian Journal of Combinatorics
Data de publicació
2017
Volum
69
Número
3
Pàgina inicial
323
Pàgina final
333
Repositori
http://hdl.handle.net/2117/108606 Obrir en finestra nova
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...
Citació
Dalfo, C., Fiol, M., Miller, M., Ryan, J. On quotient digraphs and voltage digraphs. "The australasian journal of combinatorics", Octubre 2017, vol. 69, núm. 3, p. 368-374.
Grup de recerca
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions

Participants

Arxius