Finite groups with planar generating graph

MaRDI QIDQ5109062zbMATH OpenFDO

Authors Andrea Lucchini

Publication date 7 May 2020

Full work available at URL https://arxiv.org/abs/1908.01649, http://ajc.maths.uq.edu.au/pdf/76/ajc_v76_p220.pdf

zbMATH Keywords

2-generated finite groupHamiltonian generating graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Abstract: Given a finite group $G$, the generating graph $Gamma(G)$ of $G$ has as vertices the non-identity elements of $G$ and two vertices are adjacent if and only if they are distinct and generate $G$ as group elements. Let $G$ be a 2-generated finite group. We prove that $Gamma(G)$ is planar if and only if $G$ is isomorphic to one of the following groups: $C_2,C_3,C_4,C_5,C_6,C_{2}imes{C}_2,D_3,D_4,Q_8,C_{4}imes{C}_2,D_6.$

Recommendations

• The independence graph of a finite group
• On the planarity of cyclic graphs
• Forbidden subgraphs in generating graphs of finite groups
• \(\mathbb G\)-planar Abelian groups
• On the planarity of a graph related to the join of subgroups of a finite group.

Cites work

• Crowns and factorization of the probabilistic zeta function of a finite group.
• Die Eulersche Funktion endlicher auflösbarer Gruppen
• Graph theory
• Hamiltonian cycles in the generating graphs of finite groups.
• Probabilistic generation of finite groups with a unique minimal normal subgroup.
• Probabilistic generation of finite simple groups
• Probabilistic generation of finite simple groups. II.
• Zu einem von B. H. und H. Neumann gestellten Problem

Cited in

(9)

• Generating graphs of finite dihedral groups
• scientific article; zbMATH DE number 5049072 (Why is no real title available?)
• Finite groups with star-free noncyclic graphs
• The non‐F graph of a finite group
• Planarity and fixing number of inclusion graph of a nilpotent group
• Planar infinite groups.
• Genus, thickness and crossing number of graphs encoding the generating properties of finite groups
• Finite groups whose intersection power graphs are toroidal and projective-planar
• The independence graph of a finite group

This page was built for publication: Finite groups with planar generating graph

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