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 .