Voltage Graphs, Group Presentations and Cages

Geoffrey Exoo

Abstract


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.


Full Text: PDF