DOMINATING SETS IN INTERSECTION GRAPHS OF FINITE GROUPS

被引:0
|
作者
Kayacan, Selcuk [1 ]
机构
[1] Tubitak Bilgem, TR-41470 Gebze, Kocaeli, Turkey
关键词
Finite groups; subgroup; intersection graph; dominating sets; domination number; Burnside ring; order complex; SUBGROUPS; POSET;
D O I
10.1216/RMJ-2018-48-7-2311
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:2311 / 2335
页数:25
相关论文
共 50 条
  • [1] On minimum intersection of two minimum dominating sets of interval graphs
    Chang, MS
    Hsu, CC
    [J]. DISCRETE APPLIED MATHEMATICS, 1997, 78 (1-3) : 41 - 50
  • [2] Intersection graphs of subgroups of finite groups
    Shen, Rulin
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (04) : 945 - 950
  • [3] Connectivity of intersection graphs of finite groups
    Kayacan, Selcuk
    [J]. COMMUNICATIONS IN ALGEBRA, 2018, 46 (04) : 1492 - 1505
  • [4] Intersection graphs of subgroups of finite groups
    Rulin Shen
    [J]. Czechoslovak Mathematical Journal, 2010, 60 : 945 - 950
  • [5] Dominating Sets and Connected Dominating Sets in Dynamic Graphs
    Hjuler, Niklas
    Italiano, Giuseppe F.
    Parotsidis, Nikos
    Saulpic, David
    [J]. 36TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2019), 2019,
  • [6] FINITE GROUPS WHOSE INTERSECTION GRAPHS ARE PLANAR
    Kayacan, Selcuk
    Yaraneri, Ergun
    [J]. JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2015, 52 (01) : 81 - 96
  • [7] INTERSECTION GRAPHS OF FINITE ABELIAN-GROUPS
    ZELINKA, B
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 1975, 25 (02) : 171 - 174
  • [8] On dominating sets and independent sets of graphs
    Harant, J
    Pruchnewski, A
    Voigt, M
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (06): : 547 - 553
  • [9] Disjoint dominating and total dominating sets in graphs
    Henning, Michael A.
    Loewenstein, Christian
    Rautenbach, Dieter
    Southey, Justin
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) : 1615 - 1623
  • [10] ON MINIMUM DOMINATING SETS WITH MINIMUM INTERSECTION
    GRINSTEAD, DL
    SLATER, PJ
    [J]. DISCRETE MATHEMATICS, 1990, 86 (1-3) : 239 - 254