Making Walks Count: From Silent Circles to Hamiltonian Cycles

Max A. Alekseyev, Gerard P. Michon

Published: 2016-02-03 | Updated: 2017-08-25

Note:

Journal: 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

DOI: 10.2307/j.ctt1s4773q.14

enumeration graph hamiltonian cycle

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

Making Walks Count: From Silent Circles to Hamiltonian Cycles

Abstract

BibTeX