On the maximal $t$-packing of a complete multipartite graph

S. G. Sal'nikov


Abstract: We give a formula for the maximal number of vertex independent copies of a complete graph with $t$ vertices packed as subgraphs into the complete $n$-partite graph with parts of sizes $m_1,\ldots,m_n$.

UDC: 519.14

Received: 01.07.1997

DOI: 10.4213/dm414

 English version: Discrete Mathematics and Applications, 1998, 8:2, 143–151

Bibliographic databases:

• 
•