As an extension of the chromatic polynomial \(\chi _G(k)\)  of graph \(G = (V,E)\) , Stanley [1]} introduced the chromatic symmetric function \(X_G(\mathbf {x})\)  defined by
\(X_G(\mathbf {x}) = \sum _\kappa x_1^{\# \kappa ^{-1}(1)} x_2^{\# \kappa ^{-1}(2)} \cdots \) 

В качестве расширения хроматического полинома \(\chi_G(k)\) графа \(G = (V,E)\), Стэнли ввел хроматическую симметрическую функцию \(X_G(\mathbf{x})\), определенную как 

\(X_G(\mathbf{x}) = \sum_\kappa x_1^{\#\kappa^{-1}(1)} x_2^{\#\kappa^{-1}(2)} \cdots\)