Geodesic
Generating function for representations of graphs by $k$-partite graphs
Prikladnaâ diskretnaâ matematika, no. 1 (2016), pp. 5-12

Voir la notice de l'article provenant de la source Math-Net.Ru

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, hypergraph, multigraph, generating functions, chromatic polynomial, weighted sum.
Mots-clés : $k$-partite graph 
@article{PDM_2016_1_a0,
     author = {R. M. Ganopolsky},
     title = {Generating function for representations of graphs by $k$-partite graphs},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {5--12},
     publisher = {mathdoc},
     number = {1},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2016_1_a0/}
}
TY  - JOUR
AU  - R. M. Ganopolsky
TI  - Generating function for representations of graphs by $k$-partite graphs
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2016
SP  - 5
EP  - 12
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2016_1_a0/
LA  - ru
ID  - PDM_2016_1_a0
ER  - 
%0 Journal Article
%A R. M. Ganopolsky
%T Generating function for representations of graphs by $k$-partite graphs
%J Prikladnaâ diskretnaâ matematika
%D 2016
%P 5-12
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2016_1_a0/
%G ru
%F PDM_2016_1_a0
R. M. Ganopolsky. Generating function for representations of graphs by $k$-partite graphs. Prikladnaâ diskretnaâ matematika, no. 1 (2016), pp. 5-12. http://geodesic.mathdoc.fr/item/PDM_2016_1_a0/