Undirected power graphs of semigroups

DOI10.1007/S00233-008-9132-YMaRDI QIDQ2391160zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 24 July 2009

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00233-008-9132-y

zbMATH Keywords

connected graphsemigroupgroupplanar graphEulerian graphcomplete graphHamiltonian graphdivisibility graphFermat primepower graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) General structure theory for semigroups (20M10)

Recommendations

• Bipartite and planar power graphs of finite groups
• Hamiltonicity in power graphs of a class of abelian groups
• Certain properties of the power graph associated with a finite group.
• The undirected power graph of a finite group.
• The power graph of a finite group. II.

Cites work

• scientific article; zbMATH DE number 3485837 (Why is no real title available?)
• scientific article; zbMATH DE number 3552814 (Why is no real title available?)
• scientific article; zbMATH DE number 3258084 (Why is no real title available?)
• Cayley graphs for some well-known groups
• Contemporary abstract algebra.
• Directed graphs and combinatorial properties of semigroups
• Factors of Generalized Fermat Numbers
• On Hamiltonian circuits in Cartesian products of Cayley digraphs

Cited in

(only showing first 100 items - show all)

• Combinatorial properties of power graphs of finite groups of prime order elements
• On Aα-spectrum of joined union of graphs and its applications to power graphs of finite groups
• Power graphs of all nilpotent groups
• On spectra of power graphs of finite cyclic and dihedral groups
• Forbidden subgraphs in enhanced power graphs of finite groups
• Certain properties of the power graph associated with a finite group.
• The number of edges in power graph of finite groups
• Laplacian spectra of power graphs of certain prime-power abelian groups
• On the connectivity and equality of some graphs on finite semigroups
• Covering codes of a graph associated with a finite vector space
• Remark on subgroup intersection graph of finite abelian groups
• Strong metric dimensions for power graphs of finite groups
• On power graphs of finite groups with forbidden induced subgraphs
• Hamiltonian cycles of power graph of abelian groups
• On the spectrum of linear dependence graph of a finite dimensional vector space
• Diameters and automorphism groups of inclusion graphs over nilpotent groups
• On the structure of finite groups with dominatable enhanced power graph
• On the connectivity of enhanced power graphs of finite groups
• Chromatic number of the cyclic graph of infinite semigroup
• Finite groups whose noncyclic graphs have positive genus
• The number of spanning trees of \(E\)-extended power graphs associated with finite semigroups
• Characterization of groups with planar, toroidal or projective planar (proper) reduced power graphs
• Certain properties of the enhanced power graph associated with a finite group
• Degree and distance based topological descriptors of power graphs of finite non-abelian groups
• Tensor product of the power graphs of some finite rings
• HAMILTONIAN CYCLE IN THE POWER GRAPH OF DIRECT PRODUCT TWO p-GROUPS OF PRIME EXPONENTS
• The metric dimension of the enhanced power graph of a finite group
• On the connectivity of proper power graphs of finite groups
• On sum of powers of the Laplacian eigenvalues of power graphs of certain finite groups
• Automorphism group of certain power graphs of finite groups
• On the enhanced power graph of a finite group
• On the power graphs of certain finite groups
• Forbidden subgraphs of power graphs
• Remarks on commuting graph of a finite group
• On spectra and spectral radius of signless Laplacian of power graphs of some finite groups
• The rainbow connection number of the power graph of a finite group
• The power graph of a torsion-free group determines the directed power graph
• On the power graph and the reduced power graph of a finite group
• On the minimum degree of the power graph of a finite cyclic group
• On cyclic graphs of finite semigroups.
• The power graph of a finite group
• Laplacian spectra of power graphs of certain finite groups
• Distance Laplacian spectra of various graph operations and its application to graphs on algebraic structures
• Graceful labeling of power graph of group Z2k−1 × Z4
• Forbidden subgraphs in reduced power graphs of finite groups
• On finite groups whose power graph is a cograph
• The power graph of a torsion-free group of nilpotency class 2
• Generalized order divisor graphs of finite group
• Power graphs of (non)orientable genus two
• On distance Laplacian spectra of certain finite groups
• On the minimum cut-sets of the power graph of a finite cyclic group
• Power graphs and exchange property for resolving sets
• Prime coprime graph of a finite group
• Prime index elements graph of a group
• On characterization of a completely simple semigroup by its power graph and Green relations
• On the power graphs of semigroups of homogeneous elements of graded semisimple Artinian rings
• Vertex connectivity of the power graph of a finite cyclic group
• Matching in power graphs of finite groups
• On the minimum degree of power graphs of finite nilpotent groups
• Proper connection of power graphs of finite groups
• On the super graphs and reduced super graphs of some finite groups
• Action graph of a semigroup act & its functorial connection
• Power graphs of finite groups of even order
• Laplacian spectrum of reduced power graph of certain finite groups
• Some new results concerning power graphs and enhanced power graphs of groups
• On the difference of the enhanced power graph and the power graph of a finite group
• Lambda number of the power graph of a finite group
• The complement of proper power graphs of finite groups
• Connectivity of the reduced power graphs of finite simple groups
• Descending endomorphism graphs of groups
• On the clique number and independence number of the cyclic graph of a semigroup
• An elementary proof of a conjecture on graph-automorphism
• Subgroup sum graphs of finite abelian groups
• The order supergraph of the power graph of a finite group
• scientific article; zbMATH DE number 7089103 (Why is no real title available?)
• On the intersection power graph of a finite group
• Hamiltonicity in power graphs of a class of abelian groups
• An Euler totient sum inequality
• Finite groups whose power graphs are cographs
• The small Ree group $^{2}G_{2}(3^{2n+1})$ and related graph
• A survey on enhanced power graphs of finite groups
• Line graph characterization of power graphs of finite nilpotent groups
• On the connectivity and independence number of power graphs of groups
• A study of enhanced power graphs of finite groups
• Perfect codes in proper reduced power graphs of finite groups
• Automorphism groups of supergraphs of the power graph of a finite group
• scientific article; zbMATH DE number 5053676 (Why is no real title available?)
• On a problem about the connectivity of the proper enhanced power graph of a finite group
• The cyclic graph of a finite group.
• Some properties of various graphs associated with finite groups
• Recognition of \(L_2(q)\) by the main supergraph
• Intersection graphs of general linear groups
• The complexity of power graphs associated with finite groups
• The structure and metric dimension of the power graph of a finite group
• On some characterizations of strong power graphs of finite groups
• Normal subgroup based power graph of finite groups
• Edge-maximality of power graphs of finite cyclic groups
• A criterion for \(p\)-nilpotency and \(p\)-closedness by the sum of element orders
• Some relations between power graphs and Cayley graphs
• Bipartite and planar power graphs of finite groups

This page was built for publication: Undirected power graphs of semigroups

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