FINITE GROUPS WHOSE INTERSECTION GRAPHS ARE PLANAR Kayacan, Selcuk; Yaraneri, Ergun;
The intersection graph of a group G is an undirected graph without loops and multiple edges defined as follows: the vertex set is the set of all proper non-trivial subgroups of G, and there is an edge between two distinct vertices H and K if and only if where 1 denotes the trivial subgroup of G. In this paper we characterize all finite groups whose intersection graphs are planar. Our methods are elementary. Among the graphs similar to the intersection graphs, we may count the subgroup lattice and the subgroup graph of a group, each of whose planarity was already considered before in [2, 10, 11, 12].
finite groups;subgroup;intersection graph;planar;
J. Alonso, Groups of order $pq^m$ with elementary abelian Sylow q-subgroups, Proc. Amer. Math. Soc. 65 (1977), no. 1, 16-18.
J. P. Bohanon and L. Reid, Finite groups with planar subgroup lattices, J. Algebraic Combin. 23 (2006), no. 3, 207-223.
W. Burnside, Theory of Groups of Finite Order, 2nd Edition, Dover Publications Inc., New York, 1955.
F. N. Cole and J.W. Glover, On groups whose orders are products of three prime factors, Amer. J. Math. 15 (1893), no. 3, 191-220.
D. Gorenstein, Finite Groups, 2nd Edition, Chelsea Publishing Co., New York, 1980.
O. Holder, Die Gruppen der Ordnungen $p^3$, $pq^2$, pqr, $p^4$, Math. Ann. 43 (1893), no. 2-3, 301-412.
R. Le Vavasseur, Les groupes d'ordre $p^2q^2$, p etant un nombre premier plus grand que le nombre premier q, Ann. Sci. Ecole Norm. Sup. (3) 19 (1902), 335-355.
G. A. Miller, Groups having a small number of subgroups, Proc. Nat. Acad. Sci. U.S.A. 25 (1939), 367-371.
J. J. Rotman, An Introduction to the Theory of Groups, Fourth Edition, Graduate Texts in Mathematics, Vol. 148, Springer-Verlag, New York, 1995.
R. Schmidt, On the occurrence of the complete graph $K_5$ in the Hasse graph of a finite group, Rend. Sem. Mat. Univ. Padova 115 (2006), 99-124.