365 KB25 KB200820252018Zhou, Jin-Xinštevilka:1letnik:14str. 177-186COBISSID:18410841ISSN:1855-3966URN:URN:NBN:SI:doc-0ENIZZGRenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneabi-Cayleyev grafkartezični produktkončne grupeteorija grafovEvery finite group has a normal bi-Cayley graph|Graf ?$\Gamma$? z grupo avtomorfizmov ?$H$?, ki deluje polregularno na vozliščih z dvema orbitama se imenuje bi-Cayleyev graf nad grupo ?$H$?. Kadar je ?$H$? edinka grupe ?$\text{Aut}(\Gamma)$?, pravimo da je ?$\Gamma$? normalen graf glede na grupo ?$H$?. V tem članku pokažemo, da ima vsaka končna grupa povezan normalen bi-Cayleyev graf. To je izboljšava izreka Arezoomanda in Taerija in daje pozitiven odgovor na vprašanje, omenjeno v literaturiTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije