О минимальном реберном 1-расширении гиперкуба
Граф G* с n вершинами называется минимальным рёберным k-расширением n-вершинного графа G, если G вкладывается в каждый граф, получающийся из G* удалением любых его k рёбер, и G* имеет при этом минимально возможное число рёбер. Гиперкуб Qn — это регулярный 2” -вершинный граф порядка n, представляющий...
| Published in: | Прикладная дискретная математика. Приложение № 11. С. 109-111 |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000633191 |