A note on the critical group of a line graph
The electronic journal of combinatorics, Tome 18 (2011) no. 1
This note answers a question posed by Levine. The main result shows that under certain circumstances a critical group of a directed graph is the quotient of a critical group of its directed line graph.
DOI :
10.37236/611
Classification :
05C20, 05C25, 05C76
Mots-clés : critical group, directed graph, directed line graph
Mots-clés : critical group, directed graph, directed line graph
@article{10_37236_611,
author = {David Perkinson and Nick Salter and Tianyuan Xu},
title = {A note on the critical group of a line graph},
journal = {The electronic journal of combinatorics},
year = {2011},
volume = {18},
number = {1},
doi = {10.37236/611},
zbl = {1218.05064},
url = {http://geodesic.mathdoc.fr/articles/10.37236/611/}
}
David Perkinson; Nick Salter; Tianyuan Xu. A note on the critical group of a line graph. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/611
Cité par Sources :