Dominating sets in intersection graphs of finite groups

DOI10.1216/RMJ-2018-48-7-2311MaRDI QIDQ1755474zbMATH OpenOpenAlexWikidataFDO

Authors Selçuk Kayacan

Publication date 10 January 2019

Published in Rocky Mountain Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1602.03537, https://projecteuclid.org/euclid.rmjm/1544756811

zbMATH Keywords

domination numbersubgroupfinite groupsdominating setsintersection graphBurnside ringorder complex

Mathematics Subject Classification ID

Simplicial sets and complexes in algebraic topology (55U10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Group rings of finite groups and their modules (group-theoretic aspects) (20C05) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Series and lattices of subgroups (20D30)

Abstract: 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 $HcapKeq1$ where $1$ denotes the trivial subgroup of $G$. In this paper we studied the dominating sets in intersection graphs of finite groups. It turns out a subset of the vertex set is a dominating set if and only if the union of the corresponding subgroups contains the union of all minimal subgroups. We classified abelian groups by their domination number and find upper bounds for some specific classes of groups. Subgroup intersection is related with Burnside rings. We introduce the notion of intersection graph of a $G$-set (somewhat generalizing the ordinary definition of 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 Burnside ring. Intersection graph of $G$ is the $1$-skeleton of the simplicial complex whose faces are the sets of proper subgroups which intersect non-trivially. We call 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 domination number of $Gamma(G)$ is $1$, then intersection complex of $G$ is contractible.

Recommendations

• On the intersection graph of a finite group.
• Subgroup intersection graph of finite abelian groups
• The intersection graph of a group
• The intersection subgroup graph of a group
• Intersection graphs of cyclic subgroups of groups

Cites work

• scientific article; zbMATH DE number 5986254 (Why is no real title available?)
• scientific article; zbMATH DE number 3724683 (Why is no real title available?)
• scientific article; zbMATH DE number 3485837 (Why is no real title available?)
• scientific article; zbMATH DE number 706263 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 5498828 (Why is no real title available?)
• scientific article; zbMATH DE number 3258084 (Why is no real title available?)
• A characterization of solvability for finite groups in terms of their frame.
• A new subgroup lattice characterization of finite solvable groups.
• Abelian groups with isomorphic intersection graphs
• Automata, Languages and Programming
• Connectivity of intersection graphs of finite groups
• Covers and normal covers of finite groups.
• Dominating direct products of graphs
• Domination in the intersection graphs of rings and modules
• Euler characteristics of groups: The \(p\)-fractional part
• Finite groups whose intersection graphs are planar.
• Homotopy properties of the poset of nontrivial p-subgroups of a group
• Intersection graph of a module
• Intersection graphs of ideals of rings
• Intersection graphs of subgroups of finite groups
• ON THE POSET OF NON-TRIVIAL PROPER SUBGROUPS OF A FINITE GROUP
• On $n$-Sum Groups.
• On the Möbius function of a finite group
• On the lattice of subracks of the rack of a finite group
• Order complexes of coset posets of finite groups are not contractible.
• Planarity of intersection graphs of ideals of rings
• Planarity of the intersection graph of subgroups of a finite group.
• Subgroup lattices of groups
• Subspace intersection graphs
• The Significance of the System of Subgroups for the Structure of the Group
• The graph of subgroups of a finite group
• Transformation groups and representation theory
• Vizing's conjecture: a survey and recent results

Cited in

(1)

• SOME RESULTS ON THE COMPLEMENT OF THE INTERSECTION GRAPH OF SUBGROUPS OF A FINITE GROUP

This page was built for publication: Dominating sets in intersection graphs of finite groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1755474)