RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1998, том 10, выпуск 1, страницы 73–81 (Mi dm414)

О максимальной $t$-упаковке полного многодольного графа

С. Г. Сальников


Аннотация: Вычисляется максимальное число вершинно независимых копий полного $t$-вершинного графа, которые можно разместить как подграфы в полном многодольном графе с $n$ частями и размерами долей $m_1,\ldots,m_n$.

УДК: 519.14

Статья поступила: 01.07.1997

DOI: 10.4213/dm414


 Англоязычная версия: Discrete Mathematics and Applications, 1998, 8:2, 143–151

Реферативные базы данных:


© МИАН, 2024