Directed graphs and combinatorial properties of semigroups
From MaRDI portal
Publication:1614639
DOI10.1006/jabr.2001.9128zbMath1005.20043OpenAlexW1981580608MaRDI QIDQ1614639
Andrei V. Kelarev, Stephen Quinn
Publication date: 8 September 2002
Published in: Journal of Algebra (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jabr.2001.9128
Commutative semigroups (20M14) Free semigroups, generators and relations, word problems (20M05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20)
Related Items (only showing first 100 items - show all)
Projective zero divisor graphs of partially ordered sets ⋮ Annihilator graphs with four vertices ⋮ On distance signless Laplacian spectra of power graphs of the integer modulo group ⋮ Note on structural properties of graphs ⋮ 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 ⋮ The power graph of a torsion-free group ⋮ On enhanced power graphs of finite groups ⋮ On the Cayley \(\mathcal D\)-saturated property of semigroups. ⋮ Laplacian spectra of power graphs of certain prime-power 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 ⋮ Undirected power graphs of semigroups ⋮ On transitive generalized Cayley graphs of semigroups ⋮ On connectedness of power graphs of finite groups ⋮ Unnamed Item ⋮ On the generalization of Cayley graphs of commutative rings ⋮ On the connectivity of enhanced power graphs of finite groups ⋮ A survey on enhanced power graphs of finite groups ⋮ A GROUP SUM INEQUALITY AND ITS APPLICATION TO POWER GRAPHS ⋮ On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups ⋮ On the characteristic polynomial of power graphs ⋮ Simplicial complexes and closure systems induced by indistinguishability relations ⋮ The endomorphism monoids and automorphism groups of Cayley graphs of semigroups ⋮ 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 ⋮ Line graph characterization of power graphs of finite nilpotent groups ⋮ The power index of a graph ⋮ Directed graphs and combinatorial properties of completely regular semigroups. ⋮ Perfect codes in power graphs of finite groups ⋮ On color-automorphism vertex transitivity of semigroups ⋮ The regular digraph associated to a poset ⋮ The full automorphism group of the power (di)graph of a finite group ⋮ Vertex connectivity of the power graph of a finite cyclic group II ⋮ Generalized Cayley graphs of semigroups. II. ⋮ Generalized Cayley graphs of semigroups. I. ⋮ On Cayley graphs of semilattices of semigroups. ⋮ Some relations between power graphs and Cayley graphs ⋮ 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 ⋮ The structure and metric dimension of the power graph of a finite group ⋮ When is the cayley graph of a semigroup isomorphic to the cayley graph of a group ⋮ Finite groups whose noncyclic graphs have positive genus ⋮ On power graphs of finite groups with forbidden induced subgraphs ⋮ The diameter of power graphs of symmetric groups ⋮ Enhanced power graphs of groups are weakly perfect ⋮ Edge-maximality of power graphs of finite cyclic groups ⋮ Characterization of groups with planar, toroidal or projective planar (proper) reduced power graphs ⋮ Power graphs of (non)orientable genus two ⋮ The power graph of a torsion-free group determines the directed power graph ⋮ On the Cayley graphs of completely simple semigroups ⋮ Pairings and related symmetry notions ⋮ On finite groups whose power graph is a cograph ⋮ Graphs defined on groups ⋮ New perspectives of granular computing in relation geometry induced by pairings ⋮ The structure of Leavitt path algebras and the invariant basis number property ⋮ Annihilator graphs and semigroups of matrices ⋮ On Cayley graphs of rectangular groups ⋮ Zero divisor graph of a lattice with respect to an ideal ⋮ The power graph of a finite group ⋮ HAMILTONIAN CYCLE IN THE POWER GRAPH OF DIRECT PRODUCT TWO p-GROUPS OF PRIME EXPONENTS ⋮ The complement of proper power graphs of finite groups ⋮ Vertex connectivity of the power graph of a finite cyclic group ⋮ Finite groups with star-free noncyclic graphs ⋮ The power graph of a finite group, II ⋮ A combinatorial characterization of finite groups of prime exponent ⋮ Lambda number of the power graph of a finite group ⋮ Forbidden subgraphs of power graphs ⋮ The metric dimension of the enhanced power graph of a finite group ⋮ The undirected power graph of a finite group. ⋮ TENSOR PRODUCT OF THE POWER GRAPHS OF SOME FINITE RINGS ⋮ Normal subgroup based power graphs of a finite group ⋮ On Laplacian spectrum of power graphs of finite cyclic and dihedral groups ⋮ On Cayley Graphs of some Semigroups ⋮ The embedding of annihilating-ideal graphs associated to lattices in the projective plane ⋮ Proper connection of power graphs of finite groups ⋮ On the minimum degree of the power graph of a finite cyclic group ⋮ Cayley graphs as classifiers for data mining: the influence of asymmetries ⋮ 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 ⋮ Ideal basis in constructions defined by directed graphs ⋮ Automorphism group of certain power graphs of finite groups ⋮ On the proper enhanced power graphs of finite nilpotent groups ⋮ Hamiltonian cycles of power graph of abelian groups ⋮ ON THE AUTOMORPHISMS GROUP OF FINITE POWER GRAPHS ⋮ Recent developments on the power graph of finite groups – a survey ⋮ ON THE REGULAR DIGRAPH OF IDEALS OF COMMUTATIVE RINGS ⋮ Generalized symmetry of graphs ⋮ Spectrum and L-spectrum of the power graph and its main supergraph for certain finite groups ⋮ On the connectivity and equality of some graphs on finite semigroups ⋮ Power graphs and exchange property for resolving sets ⋮ TOTAL GRAPHS OF POLYNOMIAL RINGS AND RINGS OF FRACTIONS ⋮ On cyclic graphs of finite semigroups ⋮ Certain properties of the power graph associated with a finite group ⋮ On the chromatic number of the power graph of a finite group
Cites Work
This page was built for publication: Directed graphs and combinatorial properties of semigroups
