Automorphism groups with cyclic commutator subgroup and Hamilton cycles
组合数学
2016-09-07 v1
摘要
It has been shown that there is a Hamilton cycle in every connected Cayley graph on each group G whose commutator subgroup is cyclic of prime-power order. This paper considers connected, vertex-transitive graphs X of order at least 3 where the automorphism group of X contains a transitive subgroup G whose commutator subgroup is cyclic of prime-power order. We show that of these graphs, only the Petersen graph is not hamiltonian.
引用
@article{arxiv.math/9702226,
title = {Automorphism groups with cyclic commutator subgroup and Hamilton cycles},
author = {Edward Dobson and Heather Gavlas and Joy Morris and Dave Witte},
journal= {arXiv preprint arXiv:math/9702226},
year = {2016}
}