CAJ | 학술논문

在研究图的着色和树的计数问题中，遇到大量的复杂的计数问题，这些问题都不能用常规的计数方法来解决．交叉分类、发生函数以及Polya方法是解决这类问题的典型和有效方法，本文以代数学的视角阐述了这些方法的具体应用和解决技巧．
재연구도적착색화수적계수문제중，우도대량적복잡적계수문제，저사문제도불능용상규적계수방법래해결．교차분류、발생함수이급Polya방법시해결저류문제적전형화유효방법，본문이대수학적시각천술료저사방법적구체응용화해결기교．
In the study of graph coloring and tree counting, numerous complicated counting problems are en- countered. These problems cannot be easily solved with ordinary counting methods. Cross-classification, and gener- ating function approach and Polya Theorem are typical and effective way to solve these problems. This paper de- scribes the perspective of algebra specific application of these methods and solving skills.