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.

UDC: 519.17

DOI: 10.17223/20710410/31/1

Bibliographic databases:

•