Minimum multiplicities of subgraphs and Hamiltonian systems

John Sheehan

Let G be a finite simple graph with automorphism group A(G). Then a spanning subgraph U of G is a fixing subgraph of G if G contains exactly $|A(G)|/|A(G)\cap A(U)|$ subgraphs…