[GAP Forum] hamiltonian paths in the buckyball

simone at cs.york.ac.uk simone at cs.york.ac.uk
Fri Jul 28 17:26:24 BST 2006


Dear Forum,

I would like to list all hamiltonian paths of the Cayley graph of A_5 with
respect to the set {(1,2,3,4,5),(1,2)(3,4)} (in other words, the
buckyball).

The paths start from the identity element and can end anywhere.

I would like to have the paths as words on the generators.

Is there any plausible way to do this?

Thank a lot for your help.

Sincerely,
Simone

Simone Severini
http://www-users.york.ac.uk/~ss54





More information about the Forum mailing list