Decomposing the Higman-Sims graph into double Petersen graphs
نویسندگان
چکیده
It has been known for some time that the Higman-Sims graph can be decomposed into the disjoint union of two Hoffman-Singleton graphs. In this paper we establish that the Higman-Sims graph can be edge decomposed into the disjoint union of 5 double-Petersen graphs, each on 20 vertices. It is shown that in fact this can be achieved in 36960 distinct ways. It is also shown that these different ways fall into a single orbit under the automorphism group HS of the graph. 2000 Mathematics Subject Classification: 68P25, 94A60.
منابع مشابه
Related decompositions and new constructions of the Higman-Sims and Hall-Janko graphs
In two recent papers [Hafner, Elec. J. Combin. 11 (R77) (2004), 1–33; Ilić, Pace and Magliveras, J. Combin. Math. Combin. Comput. 80 (2012), 267–275] it was shown that the Higman-Sims graph Γ 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 sporadi...
متن کاملLinear codes with complementary duals related to the complement of the Higman-Sims graph
In this paper we study codes $C_p(overline{{rm HiS}})$ where $p =3,7, 11$ defined by the 3- 7- and 11-modular representations of the simple sporadic group ${rm HS}$ of Higman and Sims of degree 100. With exception of $p=11$ the codes are those defined by the row span of the adjacency matrix of the complement of the Higman-Sims graph over $GF(3)$ and $GF(7).$ We show that these codes ha...
متن کاملOn the Graphs of Hoffman-Singleton and Higman-Sims
We propose a new elementary definition of the Higman-Sims graph in which the 100 vertices are parametrised with Z4 × Z5 × Z5 and adjacencies are described by linear and quadratic equations. This definition extends Robertson’s pentagonpentagram definition of the Hoffman-Singleton graph and is obtained by studying maximum cocliques of the Hoffman-Singleton graph in Robertson’s parametrisation. Th...
متن کاملFrom Higman-Sims to Urysohn: a random walk through groups, graphs, designs, and spaces
A better example is the Higman–Sims group. This is a primitive permutation group on 100 points. The point stabiliser is the Mathieu group M22, having orbits of sizes 1, 22 and 77, and acts 3-transitively on its orbit of size 22. Note that 77 = 22 · 21/6, so two points at distance 2 in the orbital graph of valency 22 have six common neighbours. The Higman–Sims group acts transitively on 3claws, ...
متن کاملSpectral Characterization of Some Generalized Odd Graphs
Suppose G is a connected, k-regular graph such that Spec G Spec G where G is a distance-regular graph of diameter d with parameters a1 a2 adÿ1 0 and ad > 0; i.e., a generalized odd graph, we show that G must be distance-regular with the same intersection array as that of G in terms of the notion of Ho ̈man Polynomials. Furthermore, G is isomorphic to G if G is one of the odd polygon ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011