RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1974, том 14, номер 2, страницы 461–469 (Mi zvmmf6351)

Эта публикация цитируется в 1 статье

Покрытия и сочетания вершин графа ребрами

Г. Ц. Акопян

Москва

Аннотация: Предлагается некоторый метод исследования множества всех $c$-покрытий и множества всех $c$-сочетаний точек комплекса интервалами, Приводятся результаты, полученные этим методом для задачи нахождения минимального $c$-покрытия и максимального $c$-сочетания вершин графа ребрами.

УДК: 519.1

MSC: Primary 05C99; Secondary 05A05

Поступила в редакцию: 06.03.1973


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1974, 14:2, 184–192

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


© МИАН, 2024