Title | ||
---|---|---|
Connected Cayley graphs of semi-direct products of cyclic groups of prime order by abelian groups are hamiltonian |
Abstract | ||
---|---|---|
In this paper it is shown that every connected Cayley graph of a semi-direct product of a cyclic group of prime order by an abelian group is hamiltonian. In particular, every connected Cayley graph of a group G is hamiltonian provided that G is of order greater than 2 and it contains a normal cyclic subgroup N of prime order such that the quotient group G/N is abelian and its order is relatively prime to that of N. |
Year | DOI | Venue |
---|---|---|
1983 | 10.1016/0012-365X(83)90270-4 | Discrete Mathematics |
Keywords | Field | DocType |
cayley graph,abelian group,direct product,cyclic group | Abelian group,Discrete mathematics,Combinatorics,Cyclic group,Elementary abelian group,Cayley table,Cayley's theorem,Cayley graph,p-group,Solvable group,Mathematics | Journal |
Volume | Issue | ISSN |
46 | 1 | Discrete Mathematics |
Citations | PageRank | References |
10 | 1.32 | 3 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Erich Durnberger | 1 | 10 | 1.32 |