Loading...
Loading...

Go to the content (press return)

From expanded digraphs to lifts of voltage digraphs and line digraphs

Author
Dalfo, C.; Fiol, M.; Miller, M.; Ryan, J.
Type of activity
Journal article
Journal
The australasian journal of combinatorics
Date of publication
2017
Volume
69
Number
3
First page
323
Last page
333
Repository
http://hdl.handle.net/2117/108606 Open in new window
URL
https://ajc.maths.uq.edu.au/pdf/69/ajc_v69_p323.pdf Open in new window
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...
Citation
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.
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants

Attachments