폴리오미노와 채색도형에 대한 연구 = A Study on Polyomino and Coloring Figures

다국어 초록 (Multilingual Abstract)

A polyomino is a plane geometric figure formed by joining several unit squares edge to edge. The main research content of the paper is to calculate the number of colored polyomino. That is, we calculate the number of all cases when two adjacent rectangles are colored so that they do not have the same color by using colors for polyomino composed of unit squares for given natural numbers and .

국문 초록 (Abstract)

폴리오미노는 여러 개의 단위 정사각형의 변들을 이어 붙여서 평면도형을 의미한다. 본 논문의 주요 연구 내용은 채색된 폴리오미노의 개수를 계산하는 것이다. 즉, 주어진 자연수 과 에 대해, 개의 단위 사각형으로 이루어진 폴리오미노에, 가지의 색을 이용하여 인접한 두 사각형이 같은 색이 되지 않도록 채색할 때 나타날 수 있는 모든 경우의 수를 계산하는 것이다

참고문헌 (Reference)

1 Golomb, S. W., "Polyominoes; Puzzles, patterns, problems, and packings" Princeton University Press 1996

2 Barequet, G., "Handbook of discrete and computational geometry" Chapman and Hall/CRC 359-380, 2017

3 Bondy, J. A., "Graph theory with applications" Macmillan 1976

4 Jensen, T., "Graph coloring problems" Wiley-Interscience 1995

5 Lunnon, W. F., "Counting multidimensional polyominoes" 18 (18): 366-367, 1975

6 Klarner, D. A., "Cell growth problems" 19 : 851-863, 1967

7 Klarner, D. A., "A packing theory" 8 (8): 272-278, 1970