How to Tile by Dominoes the Boundary of a Polycube
Résumé
We prove that the boundary of a polycube (finite union of integer unit cubes) has always a tiling by foldable dominoes (two edge-adjacent unit squares on the boundary). Moreover, the adjacency graph of the unit squares in the boundary of a spherical polycube has a Hamiltonian cycle.