Undirected power graphs of semigroups

DOI10.1007/S00233-008-9132-YzbMATH Open1207.05075OpenAlexW2036534180MaRDI QIDQ2391160FDOQ2391160

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

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.

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Directed graphs and combinatorial properties of semigroups
• Contemporary abstract algebra.
• Cayley graphs for some well-known groups
• On Hamiltonian circuits in Cartesian products of Cayley digraphs
• Factors of Generalized Fermat Numbers

Cited In (only showing first 100 items - show all)

• The number of edges in power graph of finite groups
• Certain properties of the power graph associated with a finite group.
• Remark on subgroup intersection graph of finite abelian groups
• On power graphs of finite groups with forbidden induced subgraphs
• Hamiltonian cycles of power graph of abelian groups
• On the connectivity of enhanced power graphs of finite groups
• 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
• The metric dimension of the enhanced power graph of a finite group
• On the connectivity of proper power graphs of 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
• The rainbow connection number of the power graph of a finite group
• On the power graph and the reduced power graph of a finite group
• The power graph of a finite group
• Laplacian spectra of power graphs of certain finite groups
• Power graphs of (non)orientable genus two
• Power graphs and exchange property for resolving sets
• Proper connection of power graphs of finite groups
• Vertex connectivity of the power graph of a finite cyclic group
• Matching in power graphs of finite groups
• Power graphs of finite groups of even order
• Laplacian spectrum of reduced power graph of certain finite groups
• Lambda number of the power graph of a finite group
• An elementary proof of a conjecture on graph-automorphism
• On the intersection power graph of a finite group
• An Euler totient sum inequality
• A survey on enhanced power graphs of finite groups
• Line graph characterization of power graphs of finite nilpotent groups
• A study of enhanced power graphs of finite groups
• Perfect codes in proper reduced power graphs of finite groups
• Title not available (Why is that?)
• On the connectivity and independence number of power graphs of groups
• On a problem about the connectivity of the proper enhanced power graph of a finite group
• On some characterizations of strong power graphs of finite groups
• Automorphism groups of supergraphs of the power graph of a finite group
• The cyclic graph of a finite group.
• A criterion for \(p\)-nilpotency and \(p\)-closedness by the sum of element orders
• The structure and metric dimension of the power graph of a finite group
• On resolvability of a graph associated to a finite vector space
• Edge-maximality of power graphs of finite cyclic groups
• The annihilator graph of a commutative semigroup
• Some relations between power graphs and Cayley graphs
• Bipartite and planar power graphs of finite groups
• The lambda number of the power graph of a finite \(p\)-group
• Nonzero Component Graph of a Finite Dimensional Vector Space
• Minimal cut-sets in the power graphs of certain finite non-cyclic groups
• On enhanced power graphs of certain groups
• The power graph of a torsion-free group
• The undirected power graph of a finite group.
• On nonzero component graph of vector spaces over finite fields
• Non-zero component union graph of a finite-dimensional vector space
• The power index of a graph
• The full automorphism group of the power (di)graph of a finite group
• On enhanced power graphs of finite groups
• On Laplacian spectrum of power graphs of finite cyclic and dihedral groups
• The diameter of power graphs of symmetric groups
• On the metric dimension of the reduced power graph of a finite group
• On the independence number of the power graph of a finite group
• Spectral radius of power graphs on certain finite groups
• The strong metric dimension of the power graph of a finite group
• Perfect codes in power graphs of finite groups
• Recent developments on the power graph of finite groups -- a survey
• The power graph of a finite group. II.
• On the structure of the power graph and the enhanced power graph of a group
• On the chromatic number of the power graph of a finite group
• The spectra of power graphs of certain finite groups
• A combinatorial characterization of finite groups of prime exponent
• Vertex connectivity of the power graph of a finite cyclic group. II
• The power graph on the conjugacy classes of a finite group
• Reduced power graph of a group
• On the proper enhanced power graphs of finite nilpotent groups
• On the connected power graphs of semigroups of homogeneous elements of graded rings
• Power graphs of all nilpotent groups
• On spectra of power graphs of finite cyclic and dihedral groups
• Laplacian spectra of power graphs of certain prime-power abelian groups
• Strong metric dimensions for power graphs of finite groups
• On the connectivity and equality of some graphs on finite semigroups
• Covering codes of a graph associated with a finite vector space
• On the spectrum of linear dependence graph of a finite dimensional vector space
• Diameters and automorphism groups of inclusion graphs over nilpotent groups
• The number of spanning trees of \(E\)-extended power graphs associated with finite semigroups
• On the structure of finite groups with dominatable enhanced power graph
• Degree and distance based topological descriptors of power graphs of finite non-abelian groups
• Chromatic number of the cyclic graph of infinite semigroup
• Finite groups whose noncyclic graphs have positive genus
• HAMILTONIAN CYCLE IN THE POWER GRAPH OF DIRECT PRODUCT TWO p-GROUPS OF PRIME EXPONENTS
• Tensor product of the power graphs of some finite rings
• On sum of powers of the Laplacian eigenvalues of power graphs of certain finite groups
• On spectra and spectral radius of signless Laplacian of power graphs of some finite groups
• On the minimum degree of the power graph of a finite cyclic group
• The power graph of a torsion-free group determines the directed power graph
• On cyclic graphs of finite semigroups.
• 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
• Generalized order divisor graphs of finite group
• On distance Laplacian spectra of certain 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)