ГлавнаяАрхивСвойства примитивных множеств ориентированных графов с общим множеством контуров

Свойства примитивных множеств ориентированных графов с общим множеством контуров | Прикладная дискретная математика. 2019. № 43. DOI: 10.17223/20710410/43/7

Получены критерий примитивности и оценки экспонентов множеств орграфов с общим множеством простых контуров. Критерий примитивности позволил получить формулу для числа примитивных множеств n-вершинных орграфов с общим гамильтоновым контуром.
  • Title Свойства примитивных множеств ориентированных графов с общим множеством контуров
  • Headline Свойства примитивных множеств ориентированных графов с общим множеством контуров
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 43
  • Date:
  • DOI 10.17223/20710410/43/7
Ключевые слова
гамильтонов орграф, примитивное множество орграфов, экспонент множества орграфов, Hamiltonian digraph, primitive set of digraps, exponent of digraphs set
Авторы
Ссылки
Фомичев В. М. Методы дискретной математики в криптологии. М.: Диалог-МИФИ, 2010. 424 c
Фомичев В. М., Мельников Д. А. Криптографические методы защиты информации. Ч. 1. Математические аспекты. М.: Изд-во «ЮРАЙТ», 2016. 209 с
Frobenius G. Uber Matrizen aus nicht negativen Elementen // Sitzungsber K. Preuss. Akad. Wiss., 1912. P. 456-477
Dulmage A. L. and Mendelsohn N. S. The exponent of a primitive matrix // Canad. Math. Bull. 1962. No. 5. P. 241-244
Harary F. Graph Theory. Addison-Wesley Publ., 1969. 275 p
Perkins P. A theorem on regular graphs // Pacific J. Math. 1912. V. II. P. 1529-1533
Протасов Ю. В. Полугруппы неотрицательных матриц // Успехи математических наук. 2010. Т. 65. Вып. 6(396). С. 191-192
Cohen J. E. and Sellers P. H. Sets of nonnegative matrices with positive inhomogeneous products // Linear Algebra Appl. 1982. V. 47. P. 185-192
Olesky D. D., Shader B., and van den Driessche P. Exponents of tuples of nonnegative matrices // Linear Algebra Appl. 2002. V. 356. No. 1-3. P. 123-134
Авезова Я. Э. О примитивности некоторых множеств перемешивающих орграфов регистровых преобразований // Прикладная дискретная математика. Приложение. 2017. №10. С. 60-62
Авезова Я. Э., Фомичев В. М. Условия примитивности и оценки экспонентов множеств ориентированных графов // Прикладная дискретная математика. 2017. №35. С. 89-101
Авезова Я. Э. Критерий примитивности и оценки экспонентов множества орграфов с общим множеством контуров // Прикладная дискретная математика. Приложение. 2018. №11. С. 102-104
Кяжин С. Н. Весовые свойства примитивных матриц // Прикладная дискретная математика. Приложение. 2018. № 11. С. 10-12
Protasov V. Yu. and Voynov A. S. Sets of nonnegative matrices without positive products // Linear Algebra Appl. 2012. V. 437. No. 3. P. 749-765
Voynov A. S. Shortest positive products of nonnegative matrices // Linear Algebra Appl. 2013. V. 439. No. 6. P. 1627-1634
Blondel V. D., Jungers R. M., and Olshevsky A. On primitivity of sets of matrices // Automatica. 2015. V. 61. P. 80-88
Фомичев В. М. Новая универсальная оценка экспонентов графов // Прикладная дискретная математика. 2016. № 3(33). С. 78-84
Авезова Я. Э., Фомичев В. М. Комбинаторные свойства систем разноразмерных 0, 1-матриц // Прикладная дискретная математика. 2014. № 2(24). С. 5-11
Фомичев В. М. Свойства минимальных примитивных орграфов // Прикладная дискретная математика. 2015. № 2(28). С. 86-96
Авезова Я. Э., Фомичев В. М. Об одном наследственном признаке в циклических полугруппах графов // Прикладная дискретная математика. Приложение. 2016. № 9. С. 105-109
Свойства примитивных множеств ориентированных графов с общим множеством контуров | Прикладная дискретная математика. 2019. № 43. DOI: 10.17223/20710410/43/7
Свойства примитивных множеств ориентированных графов с общим множеством контуров | Прикладная дискретная математика. 2019. № 43. DOI: 10.17223/20710410/43/7