Yayınlanmış 1 Ocak 2018 | Sürüm v1
Dergi makalesi Açık

On the generating graphs of symmetric groups

Oluşturanlar

  • 1. Middle East Tech Univ, Dept Math, TR-06800 Ankara, Turkey

Açıklama

Let S-n and A(n) be the symmetric and alternating groups of degree n, respectively. Breuer, Guralnick, Lucchini, Maroti and Nagy proved that the generating graphs Gamma(S-n) and Gamma(A(n)) are Hamiltonian for sufficiently large n. However, their proof provided no information as to how large n needs to be. We prove that the graphs Gamma(S-n) and Gamma(A(n)) are Hamiltonian provided that n (3) 107.

Dosyalar

bib-d7c1bb15-9938-4fbd-966b-68557504f310.txt

Dosyalar (104 Bytes)

Ad Boyut Hepisini indir
md5:cc50b4b905219cdf5fb6683fb2217588
104 Bytes Ön İzleme İndir