On the number of irreducible coverings by edges of complete bipartite graphs |
| |
Authors: | Ioan Tomescu |
| |
Institution: | Faculty of Mathematics, University of Bucharest, Str. Academiei 14, 70109, Bucharest, Romania |
| |
Abstract: | In this paper it is proved that the exponential generating function of the numbers, denoted by N(p, q), of irreducible coverings by edges of the vertices of complete bipartite graphs Kp,q equals exp(xey + yex − x − y − xy) − 1. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|