RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2003, том 10, выпуск 4, страницы 8–30 (Mi da141)

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

О безусловных реберных тестах для некоторых семейств графов

Е. В. Дебрев

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет

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

УДК: 519.17

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



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


© МИАН, 2024