Finite groups with planar generating graph

zbMATH Open1439.05105arXiv1908.01649MaRDI QIDQ5109062FDOQ5109062

Authors: Andrea Lucchini 

Publication date: 7 May 2020

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.$

Full work available at URL: https://arxiv.org/abs/1908.01649

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.

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)

Cites Work

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

Cited In (9)

• Generating graphs of finite dihedral groups
• Title not available (Why is that?)
• The non‐F graph of a finite group
• Finite groups with star-free noncyclic graphs
• 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)