Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Hamiltonian paths on directed grids   Our studies are related to a special class of FASS-curves, which can be
described in a node-rewriting Lindenmayer-system. These ortho-tile (or
diagonal) type recursive curves inducing Hamiltonian paths. We define a special
directed graph on a rectangular grid, and we enumerate all Hamiltonian paths on
this graph. Our formulas are strongly related to both the Fibonacci numbers and
the domino tilings of chessboards. The constructability of the regular $17$-gon
with straightedge and compass is also related.

14
The categories of this paper are: math-ph
3
The categories of this paper are: physics
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci
1
The categories of this paper are: cs
16
The categories of this paper are: stat
26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom