Making Walks Count: From Silent Circles to Hamiltonian Cycles
Combinatorics
2025-02-11 v3 Discrete Mathematics
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.
Cite
@article{arxiv.1602.01396,
title = {Making Walks Count: From Silent Circles to Hamiltonian Cycles},
author = {Max A. Alekseyev and Gerard P. Michon},
journal= {arXiv preprint arXiv:1602.01396},
year = {2025}
}