Back to Search
Start Over
Connectivity Of Intersection Graphs Of Finite Groups
- Publication Year :
- 2018
- Publisher :
- Aperta, 2018.
-
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\cap K \neq 1$ where $1$ denotes the trivial subgroup of $G$. In this paper, we classify finite solvable groups whose intersection graphs are not $2$-connected and finite nilpotent groups whose intersection graphs are not $3$-connected. Our methods are elementary.<br />Corrected according to the referee's comments. In particular, statements and proofs of Lemma 2 and Lemma 12 are changed. Also the proof of Theorem A in this version is due to I. M. Isaacs
- Subjects :
- Vertex (graph theory)
Algebra and Number Theory
010102 general mathematics
010103 numerical & computational mathematics
Group Theory (math.GR)
Intersection graph
01 natural sciences
Combinatorics
Computer Science::Discrete Mathematics
TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY
FOS: Mathematics
Mathematics - Combinatorics
20D99
Multiple edges
Combinatorics (math.CO)
0101 mathematics
Undirected graph
Mathematics - Group Theory
MathematicsofComputing_DISCRETEMATHEMATICS
Mathematics
Subjects
Details
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....fc6116f94c82251acdbfce121ba2ef1b