Автоморфизмы star графа
Автоморфизмы star графа
Keywords:
Автоморфизмы star графаAbstract
Аннотация. Настоящая работа посвящена исследованию свойств инволюций се- мейства
графов Кэли на симметрической группе, порождающее множество которых состоит только из
транспозиций определенного вида. В данной работе получены следующие результаты: найдены
необходимые условия для инволюции Star графа быть инволюцией Зейделя, найдены все
автоморфизмы
References
Е. В. Константинова. Комбинаторные задачи на графах Кэли: учебное пособие. –Новосибирск, РИЦ НГУ. – 2014. – 164с.
S. Lakshmivarahan S., J. S. Jwo, S. K. Dhall. Symmetry in interconnection networks based on Cayley graphs of permutation groups: a survey. // Parallel Comput. – V. 19. – 1993. – P. 361–407.
S. B. Akers, B. Krishnamurthy. A group-theoretic model for symmetric interconnection networks. // IEEE Trans. Comput. – V. 38.
– 1989. P. 555–566.
J. S. Jwo, S. Lakshmivarahan, S. K. Dhall. Embedding of cycles and grids in star graphs. // J.Circuits Syst. Comput. – V. 1. – 1991. –P. 43–74.
S. Goryainov, E. V. Konstantinova, H. Li, D. Zhao. Integral graphs obtained by dual Seidelswitching. // Linear Algebra and itsApplications. – V. 604. – 2020. – P. 476–489.
Y.-Q. Feng. Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets. // Journal of CombinatorialTheory, Series B. – V. 96. – 2006. – P. 67—72.
F. Harary F, A.J. Schwenk. Which graphs have integralspectra? //Graphs and Combinatorics. –V. 390. – 1974. – P. 45–51.
