Counting traversing Hamiltonian cycles in tiled graphs
Combinatorics
2023-04-28 v1
Abstract
In this paper we extend counting of traversing Hamiltonian cycles from 2-tiled graphs to generalized tiled graphs. We further show that, for a fixed finite set of tiles, counting traversing Hamiltonian cycles can be done in linear time with respect to the size of such graph, implying counting Hamiltonian cycles in tiled graphs is fixed-parameter tractable.
Keywords
Cite
@article{arxiv.2304.13798,
title = {Counting traversing Hamiltonian cycles in tiled graphs},
author = {Alen Vegi Kalamar},
journal= {arXiv preprint arXiv:2304.13798},
year = {2023}
}
Comments
9 pages