FINITE GROUPS WHOSE INTERSECTION GRAPHS ARE PLANAR
4
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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 H∩K ≠ 1 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].
Abstract
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 H∩K ≠ 1 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].
참고문헌 (13)
- J. Alonso, "Groups of order pqm with elementary abelian Sylow q-subgroups", Proc. Amer. Math. Soc, 65(1), pp.16~18 (1977)
- J. P. Bohanon, "Finite groups with planar subgroup lattices", J. Algebraic Combin, 23(3), pp.207~223 (2006)
- W. Burnside, "Theory of Groups of Finite Order" (1955), Dover Publications Inc
- F. N. Cole, "On groups whose orders are products of three prime factors", Amer. J. Math, 15(3), pp.191~220 (1893)
- D. Gorenstein, "Finite Groups" (1980), Chelsea Publishing Co
- O. H¨older, "Die Gruppen der Ordnungen p3, pq2, pqr, p4", Math. Ann, 43(2-3), pp.301~412 (1893)
- R. Le Vavasseur, "Les groupes d’ordre p2q2, p ´etant un nombre premier plus grand que le nombre premier q", Ann. Sci. ´Ecole Norm. Sup. (3), 19, pp.335~355 (1902)
- G. A. Miller, "Groups having a small number of subgroups", Proc. Nat. Acad. Sci. U.S.A, 25, pp.367~371 (1939)
- J. J. Rotman, "An Introduction to the Theory of Groups, Fourth Edition, Graduate Texts in Mathematics, Vol. 148" (1995), Springer-Verlag
- R. Schmidt, "On the occurrence of the complete graph K5 in the Hasse graph of a finite group", Rend. Sem. Mat. Univ. Padova, 115, pp.99~124 (2006)
- R. Schmidt, "Planar subgroup lattices", Algebra Universalis, 55(1), pp.3~12 (2006)
- C. L. Starr, "Planar groups", J. Algebraic Combin, 19(3), pp.283~295 (2004)
- E. Yaraneri, "Intersection graph of a module", J. Algebra Appl, 12(5), pp.30~ (2013)