主題
Search

交錯群圖


AlternatingGroupGraph

交錯群圖 AG_n 是交錯群 A_n2(n-2) 個生成元的集合的無向 Cayley 圖,由 g_3^-, g_3^+, g_4^-, g_4^+, ..., g_n^-, 和 g_n^+ 給出,其中

g_i^-=(1,i,2)
(1)
g_i^+=(1,2,i)
(2)

以置換環表示法 (Jwo 等人,1993)。

AG_n 是排列圖 A_(n,k) 的一個特例,由 A_(n,n-2) 給出。此特例和其他特例在下表中總結並在上方進行說明。

AG_n 是哈密頓圖 (Jwo 等人,1993),並且當 n>=3 是整數時,AG_n 包含 2n-4 個相互獨立的(有向)哈密頓環 (Su 等人,2012)。

對於 A_n,當 n=2, 3, 4, 5, 和 6 時的獨立比率分別為 1、1/3、1/3、1/3 和 1/3,但 A_7 的值顯然未知 (S. Wagon,私下交流,2018 年 7 月 30 日)。

交錯群圖的預計算屬性在 Wolfram Language 中以如下形式提供GraphData[{"AlternatingGroupGraph", n}].


另請參閱

交錯群, 排列圖, Cayley 圖, 置換星圖

使用 探索

參考文獻

Jwo, J. S.; Lakshmivarahan, S.; 和 Dhall, S. K. "基於交錯群的新型互連網路類。" Networks 23, 315-326, 1993.Su, H.; Chen, S.-Y.; 和 Kao, S.-S. "交錯群圖中的相互獨立的哈密頓環。" J. Supercomput. 61, 560-571, 2012.

在 中被引用

交錯群圖

請引用為

Weisstein, Eric W. "交錯群圖。" 來自 Web 資源。 https://mathworld.tw/AlternatingGroupGraph.html

學科分類