|
Теоретические основы прикладной дискретной математики
О степенной структуре графов
В. М. Фомичевab a Финансовый университет при Правительстве Российской Федерации, г. Москва
b ООО "Код Безопасности", г. Москва
Аннотация:
Представлены свойства степенной структуры различных классов графов, описана степенная структура минимальных примитивных орграфов с числом вершин n и числом дуг n+1 и n+2. При любом n⩾5 и при k=2,…,n−3 показано существование n-вершинного минимального примитивного орграфа с числом дуг n+k и со степенной структурой {(1,1)n−1,(k+1,k+1)1}.
Ключевые слова:
минимальный примитивный граф, степенная структура графа.
Образец цитирования:
В. М. Фомичев, “О степенной структуре графов”, ПДМ. Приложение, 2015, № 8, 20–22
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma212 https://www.mathnet.ru/rus/pdma/y2015/i8/p20
|
Статистика просмотров: |
Страница аннотации: | 196 | PDF полного текста: | 58 | Список литературы: | 44 |
|