Voltage graphs, group presentations and cages
The electronic journal of combinatorics, Tome 11 (2004) no. 1
We construct smallest known trivalent graphs for girths 16 and 18. One construction uses voltage graphs, and the other coset enumeration techniques for group presentations.
DOI :
10.37236/1843
Classification :
05C25, 05C35
Mots-clés : cages, voltage graphs, group presentations
Mots-clés : cages, voltage graphs, group presentations
@article{10_37236_1843,
author = {Geoffrey Exoo},
title = {Voltage graphs, group presentations and cages},
journal = {The electronic journal of combinatorics},
year = {2004},
volume = {11},
number = {1},
doi = {10.37236/1843},
zbl = {1056.05075},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1843/}
}
Geoffrey Exoo. Voltage graphs, group presentations and cages. The electronic journal of combinatorics, Tome 11 (2004) no. 1. doi: 10.37236/1843
Cité par Sources :