Об оптимальности реализаций графов с заданными мерами связности
Две основные меры связности графа — вершинная к и рёберная А — связаны с минимальной степенью вершины § графа известным соотношением Уитни: к С А С 6. Г. Чартрэнд и Ф. Харари доказали, что этот результат не улучшаем в том смысле, что для любых натуральных чисел a, b, с, таких, что a С b С с, можно п...
| Published in: | Прикладная дискретная математика. Приложение № 13. С. 103-105 |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000723776 |