422 KB54 KB200820252015Morris, Dave Witteštevilka:1letnik:8str. 1-28COBISSID:17364057ISSN:1855-3966URN:URN:NBN:SI:doc-3PS8GBP5enUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaCayley graphCayleyjev grafcommutator subgrouphamiltonian cyclehamiltonski cikelkomutatorska podgrupaOdd-order Cayley graphs with commutator subgroup of order psup muqsup nu are hamiltonian|We show that if ?$G$? is a nontrivial, finite group of odd order, whose commutator subgroup ?$G, G$? is cyclic of order ?$p^\mu q^\nu$?, where ?$p$? and ?$q$? are prime, then every connected Cayley graph on ?$G$? has a hamiltonian cyclePokažemo, da če je ?$G$? netrivialna, končna grupa lihega reda, katere komutatorska podgrupa ?$G,G$? je ciklična reda ?$p^\mu q^\nu$?, kjer sta ?$p$? in ?$q$? praštevili, potem ima vsak povezan Cayleyjev graf grupe ?$G$? hamiltonski cikelTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije