Finite groups with star-free noncyclic graphs

DOI10.1515/MATH-2019-0071MaRDI QIDQ2278418zbMATH OpenOpenAlexFDO

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

Publication date 5 December 2019

Published in Open Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

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)

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

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

Cites work

• scientific article; zbMATH DE number 2031101 (Why is no real title available?)
• scientific article; zbMATH DE number 1522659 (Why is no real title available?)
• scientific article; zbMATH DE number 2108136 (Why is no real title available?)
• scientific article; zbMATH DE number 3294681 (Why is no real title available?)
• scientific article; zbMATH DE number 3109449 (Why is no real title available?)
• Cayley graphs as classifiers for data mining: the influence of asymmetries
• Crosscap of the non-cyclic graph of groups
• Directed graphs and combinatorial properties of semigroups
• Eulerian properties of non-commuting and non-cyclic graphs of finite groups
• Finite groups with K₄-free prime graphs.
• NON-CYCLIC GRAPH ASSOCIATED WITH A GROUP
• Noncyclic Graph of a Group
• ON THE GENUS OF THE COMMUTING GRAPHS OF FINITE NON-ABELIAN GROUPS
• On groups of even order
• On power graphs of finite groups with forbidden induced subgraphs
• On the structure of the power graph and the enhanced power graph of a group
• Perfect codes in power graphs of finite groups
• Power graphs and semigroups of matrices.
• Power graphs: A survey
• Ring constructions and applications
• The full automorphism group of the power (di)graph of a finite group
• The strong metric dimension of the power graph of a finite group
• The structure and metric dimension of the power graph of a finite group
• \(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)