RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2015, выпуск 8, страницы 20–22 (Mi pdma212)

Теоретические основы прикладной дискретной математики

О степенной структуре графов

В. М. Фомичев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\}$.

Ключевые слова: минимальный примитивный граф, степенная структура графа.

УДК: 519.6

DOI: 10.17223/2226308X/8/7



© МИАН, 2024