Related decompositions and new constructions of the Higman-Sims and Hall-Janko graphs

被引:0
|
作者
Kolotoglu, Emre [1 ,2 ]
Pace, Nicola [1 ,2 ]
Magliveras, Spyros S. [1 ,2 ]
机构
[1] Florida Atlantic Univ, Ctr Cryptol & Informat Secur, Boca Raton, FL 33431 USA
[2] Florida Atlantic Univ, Dept Math Sci, Boca Raton, FL 33431 USA
来源
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In two recent papers [Hafner, Elec. J. Combin. 11 (R77) (004), 1-33; Ilic, Pace and Magliveras, J. Combin. Math. Combin. Comput. 80 (2012), 267-275] it was shown that the Higman-Sims graph Gamma can be decomposed into a disjoint union of five double Petersen graphs. In the second of these papers, it was further shown that all such decompositions fall into a single orbit under the action of sporadic simple group HS, which is of index two in the full automorphism group of G. In this article we prove that the Hall-Janko graph Theta can be decomposed into a disjoint union of double co-Petersen graphs. We find all such decompositions, and prove they fall into a single orbit under the action of the sporadic simple group J(2) - HJ. The stabilizer in J(2) of such a decomposition is D-5 x A(5). There are striking similarities between the decompositions of G and Theta just described. Finally, motivated by these decompositions, we obtain new constructions of the Higman-Sims and Hall-Janko graphs from Petersen and co-Petersen graphs.
引用
收藏
页码:217 / 230
页数:14
相关论文
共 16 条