We show that if G is any nilpotent, finite group, and the commutator subgroup of G is cyclic, then every connected Cayley graph on G has a hamiltonian cycle.
Cayley graphs on nilpotent groups with cyclic commutator subgroup are hamiltonian / Ghaderpour, E.; Morris, D. W.. - In: ARS MATHEMATICA CONTEMPORANEA. - ISSN 1855-3974. - 7:1(2014), pp. 55-72. [10.26493/1855-3974.280.8d3]
Cayley graphs on nilpotent groups with cyclic commutator subgroup are hamiltonian
Ghaderpour, E.;
2014
Abstract
We show that if G is any nilpotent, finite group, and the commutator subgroup of G is cyclic, then every connected Cayley graph on G has a hamiltonian cycle.File allegati a questo prodotto
File | Dimensione | Formato | |
---|---|---|---|
Ghaderpour_Cayley_2014.pdf
accesso aperto
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
372.75 kB
Formato
Adobe PDF
|
372.75 kB | Adobe PDF |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.