논문KCI 등재
폴리오미노와 채색도형에 대한 연구
A Study on Polyomino and Coloring Figures
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
폴리오미노는 여러 개의 단위 정사각형의 변들을 이어 붙여서 평면도형을 의미한다. 본 논문의 주요 연구 내용은 채색된 폴리오미노의 개수를 계산하는 것이다. 즉, 주어진 자연수 과 에 대해, 개의 단위 사각형으로 이루어진 폴리오미노에, 가지의 색을 이용하여 인접한 두 사각형이 같은 색이 되지 않도록 채색할 때 나타날 수 있는 모든 경우의 수를 계산하는 것이다
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 .
참고문헌 (7)
- Barequet, G., "Handbook of discrete and computational geometry", pp.2017, Chapman and Hall
- Bondy, J. A., "Graph theory with applications" (1976), Macmillan
- Golomb, S. W., "Polyominoes; Puzzles, patterns, problems, and packings" (1996), Princeton University Press
- Jensen, T., "Graph coloring problems" (1995), Wiley-Interscience
- Klarner, D. A., "Cell growth problems", Canadian Journal of Mathematics, 19, pp.851~863 (1967)
- Klarner, D. A., "A packing theory", Journal of Combinatorial Theory, 8(3), pp.272~278 (1970)
- Lunnon, W. F., "Counting multidimensional polyominoes", The Computer Journal, 18(4), pp.366~367 (1975)
관련 논문AI추천
퍼즐 게임을 위한 폴리오미노 타일 생성 방법조청운(사)한국컴퓨터게임학회 · 컴퓨터게임및콘텐츠논문지2012 · 제25권 제1호두 도형수의 차에 관한 연구강희주, 김단희, 신정민, 윤정윤, 이상현, 전대열, 조설희, 황성민한국과학영재교육학회 · 과학영재교육2015 · 제7권 제3호3차원 서페이스에 대한 폴리오미노 타일링조청운(사)한국컴퓨터게임학회 · 컴퓨터게임및콘텐츠논문지2013 · 제26권 제4호균일 분포 테트로미노 타일링조청운(사)한국컴퓨터게임학회 · 컴퓨터게임및콘텐츠논문지2013 · 제26권 제3호다각수의 나머지에 관한 연구남성준, 이경수, 전대열, 최도휘한국과학영재교육학회 · 과학영재교육2020 · 제12권 제3호ON THE (n, k)-TH CATALAN NUMBERS김동석대한수학회 · 대한수학회논문집2008 · 제23권 제3호