Том 10, серия 1, номер 4, 2003 г., Стр. 8-30
УДК 519.17
Е. В. Дебрев
О безусловных реберных тестах для некоторых семейств графов
Аннотация:
Исследуется задача о построении минимальных безусловных реберных тестов для регулярных, т.е. замкнутых относительно изоморфизма, семейств графов. Предложена классификация регулярных семейств графов по порядку роста величины объема минимального безусловного реберного теста.
Дебрев Е. В. 1
1. МГУ, мех.-мат. факультет, Воробьевы горы,
119992, Москва, Россия
е-mail: eugene-debrev@mail.ru
Статья поступила 1 сентября 2003 г.
