Loading...
Loading...

Go to the content (press return)

On quotient digraphs and voltage 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-10
Volume
69
Number
3
First page
368
Last page
374
Repository
http://hdl.handle.net/2117/108606 Open in new window
URL
https://ajc.maths.uq.edu.au/?page=get_volumes&volume=69 Open in new window
Abstract
We study the relationship between two key concepts in the theory of (di)graphs: the quotient digraph, and the lift Ga of a base (voltage) digraph. These techniques contract or expand a given digraph in order to study its characteristics, or obtain more involved structures. This study is carried out by introducing a quotient-like matrix, with complex polynomial entries, which fully represents Ga. In particular, such a matrix gives the quotient matrix of a regular partition of Ga, and when the inv...
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