Carregant...
Carregant...

Vés al contingut (premeu Retorn)

On quotient digraphs and voltage digraphs

Autor
Dalfo, C.; Fiol, M.; Miller, M.; Ryan, J.
Tipus d'activitat
Document cientificotècnic
Data
2016
Repositori
http://hdl.handle.net/2117/105171 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 their close relationship between voltage digraphs and line digraphs, which are two known approaches 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 digra...
Citació
Dalfo, C., Fiol, M., Miller, M., Ryan, J. "On quotient digraphs and voltage digraphs". 2016.
Paraules clau
Adjacency matrix, Digraph, Lifted digraph, Partial line digraphs, Quotient digraph, Regular partition, Vertex-split digraphs, Voltage digraphs
Grup de recerca
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions

Participants

Arxius