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 ⋮ On the minimum cut-sets of the power graph of a finite cyclic 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 ⋮ Power graphs of a class of completely 0-simple semigroups ⋮ Forbidden subgraphs in enhanced power graphs of finite groups ⋮ On some characterizations of strong power graphs of finite groups ⋮ On connected components and perfect codes of proper order graphs of finite groups ⋮ On the power graph of a monogenic semigroup ⋮ Graph theory for finite fields ⋮ An Euler totient sum inequality ⋮ The number of spanning trees of \(E\)-extended power graphs associated with finite semigroups ⋮ On the power graphs of semigroups of homogeneous elements of graded semisimple Artinian rings ⋮ 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 ⋮ Finite groups whose power graphs are cographs ⋮ Enhanced power graphs of certain non-abelian groups ⋮ A criterion for \(p\)-solvability of finite groups, where \(p = 7\) or 11 ⋮ Power graph of a finite group is always divisor graph ⋮ On structural and spectral properties of reduced power graph of finite groups ⋮ On (distance) Laplacian characteristic polynomials of power graphs ⋮ 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
Cites Work
This page was built for publication: Undirected power graphs of semigroups
