The Number of Snakes in a Box

Authors : Christian Barrientos, Sarah Minion

Pages : 145-156

Doi:10.33401/fujma.453324

View : 14 | Download : 9

Publication Date : 2018-12-25

Article Type : Research

Abstract :Within the class of polyominoes we work on the enumeration of two subfamilies of the family of snake polyominoes: stairs and snakes of height 2. We consider them from a graph theoretical perspective. In the process of enumeration of these graphs, we use classical ideas, as symmetries, and a new approach that connects these snakes with the partitions of integers.
Keywords : Partition, Polyomino, Snake