|
Теоретические основы прикладной дискретной математики
О степенной структуре графов
В. М. Фомичевab a Финансовый университет при Правительстве Российской Федерации, г. Москва
b ООО "Код Безопасности", г. Москва
Аннотация:
Представлены свойства степенной структуры различных классов графов, описана степенная структура минимальных примитивных орграфов с числом вершин $n$ и числом дуг $n+1$ и $n+2$. При любом $n\ge5$ и при $k=2,\dots,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
|
Статистика просмотров: |
Страница аннотации: | 172 | PDF полного текста: | 50 | Список литературы: | 37 |
|