30 citations · 64 across the 36 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CO2022
Hamiltonicity in generalized quasi-dihedral groups
Babak Miraftab, Konstantinos Stavropoulos
Witte Morris showed in [21] that every connected Cayley graph of a finite (generalized) dihedral group has a Hamiltonian path. The infinite dihedral group is defined as the free pr…
math.CO2022
Arc-disjoint hamiltonian paths in Cartesian products of directed cycles
Iren Darijani, Babak Miraftab, Dave Witte Morris
We show that if and are directed cycles (of length at least two), then the Cartesian product has two arc-disjoint hamiltonian paths. (This answers a ques…