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
Полный текст:
PDF файл (984 kB)
Англоязычная версия:
Discrete Mathematics and Applications, 1998,
8
:2,
143–151
Реферативные базы данных:
©
МИАН
, 2024