Papers by Gerard P. Michon
1 paper(s) by this author
· All BibTeX
Making Walks Count: From Silent Circles to Hamiltonian Cycles
Published in In: J. Beineke, J. Rosenhouse (eds.) The Mathematics of Various Entertaining Subjects. Volume 2: Research in Games, Graphs, Counting, and Complexity. Princeton University Press, 2017, pp. 157-168. ISBN 978-0-691-17192-0
• View Publication
• BIB
We illustrate the application of the matrix-transfer method for a number of enumeration problems concerning the party game Silent Circles, Hamiltonian cycles in the antiprism graphs, and simple paths and cycles of a fixed length in arbitrary graphs.