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

complete graphconnected graphdivisibility graphEulerian graphFermat primegroupHamiltonian graphplanar graphpower graphsemigroup

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45) 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

• Cayley graphs for some well-known groups
• Contemporary abstract algebra.
• Directed graphs and combinatorial properties of semigroups
• Factors of Generalized Fermat Numbers
• 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?)
• On Hamiltonian circuits in Cartesian products of Cayley digraphs

Cited in

(only showing first 100 items - show all)

• The power index of a graph
• Perfect codes in power graphs of finite groups
• Spectral radius of power graphs on certain finite groups
• On the independence number of the power graph of a finite group
• The strong metric dimension of the power graph of a finite group
• Vertex connectivity of the power graph of a finite cyclic group
• Lambda number of the power graph of a finite group
• Forbidden subgraphs of power graphs
• Remark on subgroup intersection graph of finite abelian groups
• On the metric dimension of the reduced power graph of a finite group
• On the proper enhanced power graphs of finite nilpotent groups
• On the connectivity and equality of some graphs on finite semigroups
• Power graphs and exchange property for resolving sets
• Forbidden subgraphs in reduced power graphs of finite groups
• On the connected power graphs of semigroups of homogeneous elements of graded rings
• The power graph of a torsion-free group of nilpotency class 2
• On characterization of a completely simple semigroup by its power graph and Green relations
• Matching in power graphs of finite groups
• Subgroup sum graphs of finite abelian groups
• On the connectivity and independence number of power graphs of groups
• Covering codes of a graph associated with a finite vector space
• Finite groups whose noncyclic graphs have positive genus
• The power graph of a torsion-free group determines the directed power graph
• On finite groups whose power graph is a cograph
• A combinatorial characterization of finite groups of prime exponent
• Chromatic number of the cyclic graph of infinite semigroup
• Laplacian spectra of power graphs of certain finite groups
• Hamiltonian cycles of power graph of abelian groups
• On the chromatic number of the power graph of a finite group
• On the structure of the power graph and the enhanced power graph of a group
• Reduced power graph of a group
• On sum of powers of the Laplacian eigenvalues of power graphs of certain finite groups
• On the power graph of the direct product of two groups
• An elementary proof of a conjecture on graph-automorphism
• On power graphs of finite groups with forbidden induced subgraphs
• The rainbow connection number of the power graph of a finite group
• The power graph of a torsion-free group
• On the connectivity of enhanced power graphs of finite groups
• Finite groups whose intersection power graphs are toroidal and projective-planar
• On a problem about the connectivity of the proper enhanced power graph of a finite group
• The lambda number of the power graph of a finite \(p\)-group
• Hamiltonicity in power graphs of a class of abelian groups
• Certain properties of the enhanced power graph associated with a finite group
• Remarks on commuting graph of a finite group
• Nonzero Component Graph of a Finite Dimensional Vector Space
• On cyclic graphs of finite semigroups.
• Certain properties of the power graph associated with a finite group.
• On nonzero component graph of vector spaces over finite fields
• The spectra of power graphs of certain finite groups
• Non-zero component union graph of a finite-dimensional vector space
• The power graph of a finite group. II.
• The complexity of power graphs associated with finite groups
• On enhanced power graphs of finite groups
• Diameters and automorphism groups of inclusion graphs over nilpotent groups
• Characterization of groups with planar, toroidal or projective planar (proper) reduced power graphs
• Automorphism groups of supergraphs of the power graph of a finite group
• Tensor product of the power graphs of some finite rings
• On the connectivity of proper power graphs of finite groups
• On connectedness of power graphs of finite groups
• On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups
• The complement of proper power graphs of finite groups
• The structure and metric dimension of the power graph of a finite group
• The diameter of power graphs of symmetric groups
• Power graphs of (non)orientable genus two
• The small Ree group $^{2}G_{2}(3^{2n+1})$ and related graph
• Edge-maximality of power graphs of finite cyclic groups
• Combinatorial properties of power graphs of finite groups of prime order elements
• The metric dimension of the enhanced power graph of a finite group
• Normal subgroup based power graphs of a finite group
• On Laplacian spectrum of power graphs of finite cyclic and dihedral groups
• The number of edges in power graph of finite groups
• Proper connection of power graphs of finite groups
• Intersection graphs of general linear groups
• On the minimum degree of the power graph of a finite cyclic group
• On spectra and spectral radius of signless Laplacian of power graphs of some finite groups
• Laplacian spectrum of reduced power graph of certain finite groups
• Automorphism group of certain power graphs of finite groups
• On the spectrum of linear dependence graph of a finite dimensional vector space
• On the intersection power graph of a finite group
• On the automorphisms group of finite power graphs
• Recent developments on the power graph of finite groups -- a survey
• Spectrum and L-spectrum of the power graph and its main supergraph for certain finite groups
• On distance signless Laplacian spectra of power graphs of the integer modulo group
• Enhanced power graphs of groups are weakly perfect
• Finite groups with the same power graph
• Laplacian spectra of power graphs of certain prime-power abelian groups
• Some structural properties of power graphs and k-power graphs of finite semigroups
• scientific article; zbMATH DE number 7527487 (Why is no real title available?)
• A survey on enhanced power graphs of finite groups
• Square element graph of square-subtract rings
• On the characteristic polynomial of power graphs
• Line graph characterization of power graphs of finite nilpotent groups
• HAMILTONIAN CYCLE IN THE POWER GRAPH OF DIRECT PRODUCT TWO p-GROUPS OF PRIME EXPONENTS
• On the structure of finite groups with dominatable enhanced power graph
• Vertex connectivity of the power graph of a finite cyclic group. II
• A study of enhanced power graphs of finite groups
• The main eigenvalues of the undirected power graph of a group
• On groups with specified quotient power graphs
• A criterion for \(p\)-nilpotency and \(p\)-closedness by the sum of element orders
• Perfect codes in proper reduced 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)