Go to the content (press return)

# FUTUR. Website for the scientific production of UPC researchers

## On quotient digraphs and voltage digraphs

Author
Dalfo, C.; Fiol, M.; Miller, M.; Ryan, J.
Type of activity
Report
Date
2016
Repository
http://hdl.handle.net/2117/105171
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 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...
Citation
Dalfo, C., Fiol, M., Miller, M., Ryan, J. "On quotient digraphs and voltage digraphs". 2016.
Keywords
Adjacency matrix, Digraph, Lifted digraph, Partial line digraphs, Quotient digraph, Regular partition, Vertex-split digraphs, Voltage digraphs
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications