In this article, we study the conditional structural connectivity of the alternating group graphs \(AG_n\) . We propose that if we remove multiple \(C_6\) from an alternating group graph \(AG_n\) , and then study the connectivity properties on \(AG_n\) . We show that if we remove \(n-3\) cycles of length being 6, the alternating group graph \(AG_n\) will be disconnected. Moreover, at least one of the remaining connected subgraphs is isomorphic to a cycle of length being 3.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Conditional Structural Connectivity in Alternating Group Graphs

  • Tzu-Liang Kung,
  • Yuan-Hsiang Teng

摘要

In this article, we study the conditional structural connectivity of the alternating group graphs \(AG_n\) . We propose that if we remove multiple \(C_6\) from an alternating group graph \(AG_n\) , and then study the connectivity properties on \(AG_n\) . We show that if we remove \(n-3\) cycles of length being 6, the alternating group graph \(AG_n\) will be disconnected. Moreover, at least one of the remaining connected subgraphs is isomorphic to a cycle of length being 3.