Published January 1, 2018 | Version v1
Journal article Open

DOMINATING SETS IN INTERSECTION GRAPHS OF FINITE GROUPS

  • 1. Tubitak Bilgem, TR-41470 Gebze, Kocaeli, Turkey

Description

Let G be a group. The intersection graph Gamma(G) of 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(sic)K not equal 1, where 1 denotes the trivial subgroup of G. In this paper, we study the dominating sets in intersection graphs of finite groups. We classify abelian groups by their domination number and find upper bounds for some specific classes of groups. Subgroup intersection is related to Burnside rings. We introduce the notion of an intersection graph of a G-set (somewhat generalizing the ordinary definition of an intersection graph of a group) and establish a general upper bound for the domination number of Gamma(G) in terms of subgroups satisfying a certain property in the Burnside ring. The intersection graph of G is the 1-skeleton of the simplicial complex. We name this simplicial complex intersection complex of G and show that it shares the same homotopy type with the order complex of proper non-trivial subgroups of G. We also prove that, if the domination number of Gamma(G) is 1, then the intersection complex of G is contractible.

Files

bib-8a41b118-38ba-48df-b8c4-2a7a1a3b7dee.txt

Files (133 Bytes)

Name Size Download all
md5:288c19f9603d6235df040b1e8ceaacde
133 Bytes Preview Download