|
О максимальной $t$-упаковке полного многодольного графа
С. Г. Сальников
Аннотация:
Вычисляется максимальное число вершинно независимых копий полного $t$-вершинного графа, которые можно разместить как подграфы в полном многодольном графе с $n$ частями и размерами долей $m_1,\ldots,m_n$.
Статья поступила: 01.07.1997
Образец цитирования:
С. Г. Сальников, “О максимальной $t$-упаковке полного многодольного графа”, Дискрет. матем., 10:1 (1998), 73–81; Discrete Math. Appl., 8:2 (1998), 143–151
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm414https://doi.org/10.4213/dm414 https://www.mathnet.ru/rus/dm/v10/i1/p73
|
|