The normality of symmetry property of Cayley graphs of valencies 3 and 4 on the alternating group A5 is studied. We prove that all but four such graphs are normal;that A5 is not 5-CI. A complete classification of all ...The normality of symmetry property of Cayley graphs of valencies 3 and 4 on the alternating group A5 is studied. We prove that all but four such graphs are normal;that A5 is not 5-CI. A complete classification of all arc-transitive Cayley graphs on A5 of valencies 3 and 4 as well as some examples of trivalent and tetravalent GRRs of A5 is given.展开更多
基金This work was supported by the National Natural Science Foundation of China(Grant Nos.19831050 and 10161001)by RFDP(2000000102).
文摘The normality of symmetry property of Cayley graphs of valencies 3 and 4 on the alternating group A5 is studied. We prove that all but four such graphs are normal;that A5 is not 5-CI. A complete classification of all arc-transitive Cayley graphs on A5 of valencies 3 and 4 as well as some examples of trivalent and tetravalent GRRs of A5 is given.