Описаны классы n-вершинных минимальных примитивных орграфов с числом дуг (n + 3), приведены их степенные структуры. Установлена зависимость структурных свойств n-вершинных минимальных примитивных орграфов от числа дуг. В частности, получена оценка количества классов таких графов с (n + k) дугами.
Скачать электронную версию публикации
Загружен, раз: 176
- Title Структурные свойства минимальных примитивных орграфов
- Headline Структурные свойства минимальных примитивных орграфов
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 41
- Date:
- DOI 10.17223/20710410/41/7
Ключевые слова
примитивная матрица, примитивный орграф, сильносвязный орграф, primitive matrix, primitive digraph, strongly connected digraphАвторы
Ссылки
Фомичев В. М. Методы дискретной математики в криптологии. М.: Диалог-МИФИ, 2010. 424 с.
Когос К. Г., Фомичев В. М. Положительные свойства неотрицательных матриц // Прикладная дискретная математика. 2012. №4 (18). С. 116-121.
Фомичев В. М. Свойства минимальных примитивных орграфов // Прикладная дискретная математика. 2015. №2 (28). С. 86-96.
Харари Ф. Теория графов. М.: Едиториал УРСС, 2003. 296с.
Бухштаб А. А. Теория чисел. СПб.: Лань, 2008. 384 с.
Структурные свойства минимальных примитивных орграфов | Прикладная дискретная математика. 2018. № 41. DOI: 10.17223/20710410/41/7
Скачать полнотекстовую версию
Загружен, раз: 572