Number of Spinal-Convex Polyominoes

Abstract

In his paper we describe a restricted class of polyominoes called spinal-convex polyominoes. Spinal-convex polyominoes created by two columns such that column 1 (respectively, column2) with at most two set columns sequence of adjacent ominoes and column 2 (respectively, column1) with at least one set column sequence of adjacent ominoes. In addition, this study reveals new combinatorial method of enumerating spinal-convex polyominoes. Keywords—: Polyominoes, Spinal-convex, Set column sequence, enumerating.