Undirected power graphs of semigroups
From MaRDI portal
Publication:2391160
DOI10.1007/s00233-008-9132-yzbMath1207.05075OpenAlexW2036534180MaRDI QIDQ2391160
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
semigroupHamiltonian graphEulerian graphgroupplanar graphconnected graphcomplete graphpower graphdivisibility graphFermat prime
General structure theory for semigroups (20M10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)
Related Items (only showing first 100 items - show all)
Prime index elements graph of a group ⋮ On the power graphs of certain finite groups ⋮ Action graph of a semigroup act & its functorial connection ⋮ Unnamed Item ⋮ On the super graphs and reduced super graphs of some finite groups ⋮ On the order supergraph of the power graph of a finite group ⋮ Descending endomorphism graphs of groups ⋮ On the metric determination of linear dependence graph ⋮ Normal subgroup based power graph of finite groups ⋮ Power graphs of all nilpotent groups ⋮ On Aα-spectrum of joined union of graphs and its applications to power graphs of finite groups ⋮ The extreme vertices of the power graph of group \(S_n\) ⋮ On distance Laplacian spectra of certain finite groups ⋮ The rainbow connection number of the enhanced power graph of a finite group ⋮ Vertex connectivity of the power graph of a finite cyclic group II ⋮ Connectivity of superpower graphs of some non-abelian finite groups ⋮ Degree and distance based topological descriptors of power graphs of finite non-abelian groups ⋮ On the inverse graph of a finite group and its rainbow connection number ⋮ Metric Properties of Non-Commuting Graph Associated to Two Groups ⋮ On spectra of power graphs of finite cyclic and dihedral groups ⋮ Prime coprime graph of a finite group ⋮ On normalized Laplacian eigenvalues of power graphs associated to finite cyclic groups ⋮ A study of enhanced power graphs of finite groups ⋮ Connectivity of the reduced power graphs of finite simple groups ⋮ On groups with chordal power graph, including a classification in the case of finite simple groups ⋮ On the clique number and independence number of the cyclic graph of a semigroup ⋮ The Main Eigenvalues of the Undirected Power Graph of a Group ⋮ Unnamed Item ⋮ A criterion for p-nilpotency and p-closedness by the sum of element orders ⋮ On resolvability of a graph associated to a finite vector space ⋮ Unnamed Item ⋮ Perfect codes in proper reduced power graphs of finite groups ⋮ On the power graph and the reduced power graph of a finite group ⋮ Some results on the main supergraph of finite groups ⋮ Some properties of various graphs associated with finite groups ⋮ Strong metric dimensions for power graphs of finite groups ⋮ The order supergraph of the power graph of a finite group ⋮ On some characterizations of strong power graphs of finite groups ⋮ An Euler totient sum inequality ⋮ Unnamed Item ⋮ The annihilator graph of a commutative semigroup ⋮ Minimal cut-sets in the power graphs of certain finite non-cyclic groups ⋮ On the enhanced power graph of a finite group ⋮ On enhanced power graphs of certain groups ⋮ Unnamed Item ⋮ Power Graphs of Finite Groups of Even Order ⋮ Spectrum of proper power graphs of the direct product of certain finite groups ⋮ Distance Laplacian spectra of various graph operations and its application to graphs on algebraic structures ⋮ On the minimum degree of power graphs of finite nilpotent groups ⋮ Graceful labeling of power graph of group Z2k−1 × Z4 ⋮ Subspace-based nonzero component graph of a finite dimensional vector space ⋮ Remarks on commuting graph of a finite group ⋮ On distance signless Laplacian spectra of power graphs of the integer modulo group ⋮ Forbidden subgraphs in reduced power graphs of finite groups ⋮ On the Connectivity of Proper 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 ⋮ The rainbow connection number of the power graph of a finite group ⋮ On characterization of a completely simple semigroup by its power graph and Green relations ⋮ The power graph of a torsion-free group ⋮ On enhanced power graphs of finite groups ⋮ Finite groups with the same power graph ⋮ Laplacian spectra of power graphs of certain prime-power Abelian groups ⋮ Matching in power graphs of finite groups ⋮ Subgroup sum graphs of finite abelian groups ⋮ Automorphism groups of supergraphs of the power graph of a finite group ⋮ Some structural properties of power graphs and k-power graphs of finite semigroups ⋮ On connectedness of power graphs of finite groups ⋮ On the connectivity of enhanced power graphs of finite groups ⋮ On the structure of the power graph and the enhanced power graph of a group ⋮ A survey on enhanced power graphs of finite groups ⋮ Square element graph of square-subtract rings ⋮ On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups ⋮ On the characteristic polynomial of power graphs ⋮ On the connectivity and independence number of power graphs of groups ⋮ Finite groups whose intersection power graphs are toroidal and projective-planar ⋮ 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 a problem about the connectivity of the proper enhanced power graph of a finite group ⋮ Line graph characterization of power graphs of finite nilpotent groups ⋮ The power index of a graph ⋮ Perfect codes in power graphs of finite groups ⋮ On the structure of finite groups with dominatable enhanced power graph ⋮ The cyclic graph of a finite group. ⋮ The full automorphism group of the power (di)graph of a finite group ⋮ On nonzero component graph of vector spaces over finite fields ⋮ Some relations between power graphs and Cayley graphs ⋮ 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 ⋮ 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 ⋮ The Spectra of power graphs of certain finite groups ⋮ Non-zero component union graph of a finite-dimensional vector space ⋮ Covering codes of a graph associated with a finite vector space ⋮ The structure and metric dimension of the power graph of a finite group ⋮ Finite groups whose noncyclic graphs have positive genus
Cites Work
This page was built for publication: Undirected power graphs of semigroups