Télécharger (5Mb) - Université du Québec à Trois-Rivières

1. INTRODUCTION 5
FIGURE 1.4 - Polyomino horizontalement convexe
horizontalement et verticalement convexes (voir figure 1.5). Ils sont caractérisés
par le fait qu'ils touchent le coin inférieur gauche et supérieur droit de
leur rectangle minimal circonscrit.
En choisissant les deux autres coins du rectangle minimal, nous obtiendrons
une autre sous-classe de polyominos convexes, équivalente à celle des polyominos
parallélogrammes puisque les éléments de cette sous-classe sont
simplement les polyominos parallélogrammes obtenus par une rotation de
90°.
FIGURE 1.5 - Polyomino parallélogramme
Les polyominos sans cycle sont appelés des polyominos arbres. Ce sont des
objets d'intérêt pour la production des membranes de polyester, utilisés dans
la fabrication des systèmes de filtration de l'industrie papetière et pétrolière
[8]. Les polyominos arbres peuvent avoir plusieurs feuilles (voir figure 1.6) .
Les polyominos arbres qui n'ont que deux feuilles sont appellés des serpents
et ils font partie de la catégorie des arbres à deux feuilles (voir figure 1.7).
A. Goupil et al. [ll] ont démontré des résultats visant leur énumération.
Finalement, nous définissons les polyominos coins. Ce sont des polyominos