|
Prikladnaya Diskretnaya Matematika, 2015, Number 1(27), Pages 84–91
(Mi pdm489)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Applied Graph Theory
The exponential generating functions for sequence of the numbers of $k$-partite graphs
R. M. Ganopolsky Tyumen State University, Tyumen, Russia
Abstract:
A specific kind of exponential generating functions for the sequence of the numbers of $k$-partite graphs is considered. These functions take into account the numbers of vertices in each part. A relation is obtained for such generating functions. This relation is a variant of the exponential theorem for these generating functions. It is concluded that it is possible to generalize the obtained relation for hypergraphs and multigraphs. The obtained expression and its simplified special cases are analyzed. The applications of the relations and special cases in physics and mathematics are considered.
Keywords:
$k$-partite graph, hypergraph, multigraph, connected graph, cover, generating functions, exponential theorem.
Citation:
R. M. Ganopolsky, “The exponential generating functions for sequence of the numbers of $k$-partite graphs”, Prikl. Diskr. Mat., 2015, no. 1(27), 84–91
Linking options:
https://www.mathnet.ru/eng/pdm489 https://www.mathnet.ru/eng/pdm/y2015/i1/p84
|
|