对称群上的一类Cayley图的边传递性和Hamilton性
대칭군상적일류Cayley도적변전체성화Hamilton성
A CLASS OF HAMILTONIAN AND EDGE SYMMETRIC CAYLEY GRAPHS ON SYMMETRIC GROUPS
  • 万方数据
    高校应用数学学报B辑 고교응용수학학보B집
    APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES
    1999年 4期 492 ,共1页

    王世英%刘岩%张毓仁

    왕세영%류암%장육인



    Cayley graph%Hamiltonian graph%edge symmetric graph%symmetric group


    Let Sn be the symmetric group,g+I=(123i),g-I=(1i32) and M+n={g+I:4≤I≤n},then M+n is a minimal generating set of Sn,where n≥5.It is proved that Cayley graph Cay(Sn,M+n∪M-n) is Hamiltonian and edge symmetric.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문