Finite groups with star-free noncyclic graphs

DOI10.1515/MATH-2019-0071zbMATH Open1427.05104arXiv1604.06978OpenAlexW2968520255MaRDI QIDQ2278418FDOQ2278418

Authors: Kaishun Wang, Xuanlong Ma, G. L. Walls 

Publication date: 5 December 2019

Published in: Open Mathematics (Search for Journal in Brave)

Abstract: For a finite noncyclic group $G$, let $Cyc(G)$ be a set of elements $a$ of $G$ such that $langlea,bangle$ is cyclic for each $b$ of $G$. The noncyclic graph of $G$ is a graph with the vertex set $GsetminusCyc(G)$, having an edge between two distinct vertices $x$ and $y$ if $langlex,yangle$ is not cyclic. In this paper, we classify all finite noncyclic groups whose noncyclic graphs are $K_{1,n}$-free, where $3leqnleq6$.

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

Recommendations

• NON-NORMAL GRAPHS OF FINITE GROUPS
• The non‐F graph of a finite group
• scientific article; zbMATH DE number 3914557
• On the non-cyclic graph of a group
• Finite groups whose noncyclic graphs have positive genus
• Finite groups with graphs containing no triangles
• \(g\)-noncommuting graph of some finite groups
• scientific article; zbMATH DE number 6703496
• On the non-nilpotent graphs of a group
• Finite groups with planar generating graph

zbMATH Keywords

finite groupstar-freenoncyclic graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) General theory for finite permutation groups (20B05)

Cites Work

• Title not available (Why is that?)
• Cayley graphs as classifiers for data mining: the influence of asymmetries
• Ring constructions and applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• On groups of even order
• Power graphs: A survey
• Directed graphs and combinatorial properties of semigroups
• Power graphs and semigroups of matrices.
• NON-CYCLIC GRAPH ASSOCIATED WITH A GROUP
• Title not available (Why is that?)
• The structure and metric dimension of the power graph of a finite group
• Noncyclic Graph of a Group
• The full automorphism group of the power (di)graph of a finite group
• Title not available (Why is that?)
• Crosscap of the non-cyclic graph of groups
• ON THE GENUS OF THE COMMUTING GRAPHS OF FINITE NON-ABELIAN GROUPS
• Perfect codes in power graphs of finite groups
• On the structure of the power graph and the enhanced power graph of a group
• The strong metric dimension of the power graph of a finite group
• On power graphs of finite groups with forbidden induced subgraphs
• Eulerian properties of non-commuting and non-cyclic graphs of finite groups
• Finite groups with \(K_4\)-free prime graphs.
• \(K_{3,3}\)-free intersection graphs of finite groups

Cited In (7)

• On the non-cyclic graph of a group
• Finite groups whose noncyclic graphs have positive genus
• Generalized non-coprime graphs of groups
• NON-CYCLIC GRAPH ASSOCIATED WITH A GROUP
• Noncyclic Graph of a Group
• Crosscap of the non-cyclic graph of groups
• On a graph associated with a group.

This page was built for publication: Finite groups with star-free noncyclic graphs

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