|
Theoretical Foundations of Applied Discrete Mathematics
Generating function for representations of graphs by $k$-partite graphs
R. M. Ganopolsky Tyumen State University, Tyumen, Russia
Abstract:
A relation between the generating function of $k$-partite graphs and the generating function of the number of $k$-partite representations of graphs is obtained. A correlation between the relation's coefficients and chromatic polynomial coefficients is shown. An application of the results to calculation of weighted sums is demonstrated. Special cases of sums and some applications of the relations in physics and mathematics are considered.
Keywords:
graph, $k$-partite graph, hypergraph, multigraph, generating functions, chromatic polynomial, weighted sum.
Citation:
R. M. Ganopolsky, “Generating function for representations of graphs by $k$-partite graphs”, Prikl. Diskr. Mat., 2016, no. 1(31), 5–12
Linking options:
https://www.mathnet.ru/eng/pdm532 https://www.mathnet.ru/eng/pdm/y2016/i1/p5
|
Statistics & downloads: |
Abstract page: | 236 | Full-text PDF : | 82 | References: | 65 |
|