环境与发展论坛 (原名：环境与发展)

双凯莱图的稳定性

江 海艳

重庆师范大学 数学科学学院

DOI: https://doi.org/10.59429/hjfz.v7i2.9320

Keywords: 双凯莱图；稳定性

---

Abstract

图的稳定性是一种图的对称性研究，为许多数学问题提供了新的视角，在网络安全等领域都有广泛的应用。 若图中存在一个非平凡 TF- 自同构，则该图是不稳定的，论文给出了构造不稳定双凯莱图的方法，还得到五种非平 凡不稳定的 Tabačjn 图。

---

References

[1] K Kutnar, D Maru i , Miklavi , et al. Automorphisms of taba jn graphs[J]. Filomat,2013(27):1157-1164.

[2] J Lauri, R Mizzi. Two-fold automorphisms of graphs[J]. Australas J Combin,2011(49):165-176.

[3] D Maru i , R Scapellato, N Z Salvi. A characterization of particular symmetric (0,1) matrices[J]. Linear Algebra Appl,1989(119):153-162.

[4] D.Witte Morris. On automorphisms of direct products of Cayley graphs on abelian groups[J]. Electron J Combin,2021,28(3):3-5.