Browsing Morris, Dave by Subject "Caley graph"

Sort by: Order: Results:

  • Curran, Stephen J.; Morris, Dave Witte; Morris, Joy (Drustvo Matematikov, Fizikov in AstronomovArts and ScienceDepartment of Mathematics and Computer ScienceUniversity of Pittsburgh at JohnstownUniversity of Lethbridge, 2012)
    Suppose G is a finite group, such that |G| = 16p, where p is prime. We show that if S is any generating set of G, then there is a hamiltonian cycle in the corresponding Cayley graph Cay(G;S).
  • Kutnar, Klavdija; Marusic, Dragan; Morris, Dave Witte; Morris, Joy; Sparl, Primoz (Drustvo Matematikov, Fizikov in AstronomovArts and ScienceDepartment of Mathematics and Computer ScienceUniversity of PrimorskaUniversity of LjubljanaUniversity of Lethbridge, 2012)
    We prove that if Cay(G;S) is a connected Cayley graph with n vertices,and the prime factorization of n is very small, then Cay(G;S) has a hamiltonian cycle. More precisely, if p, q, and r are distinct primes, then n can ...
  • Hujdurovic, Ademir; Kutnar, Klavdija; Morris, Dave Witte; Morris, Joy (Drustvo Matematikov, Fizikov in AstronomovArts and ScienceDepartment of Mathematics and Computer ScienceUniversity of PrimorskaUniversity of Lethbridge, 2016)
    We study the automorphisms of a Cayley graph that preserve its natural edge-colouring. More precisely, we are interested in groups G, such that every such automorphism of every connected Cayley graph on G has a very simple ...