Affiliation:
1. Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, AB, Canada T1K 3M4
Abstract
We construct an infinite family {Cay→(Gi;ai;bi)} of connected, 2-generated Cayley digraphs that do not have hamiltonian paths, such that the orders of the generators ai and bi are unbounded. We also prove that if G is any finite group with |[G,G]|≤3, then every connected Cayley digraph on G has a hamiltonian path (but the conclusion does not always hold when |[G,G]|=4 or 5).
Funder
Australian Research Council
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献