Directed graphs and combinatorial properties of semigroups
From MaRDI portal
Let \(D\) be a fixed finite graph. The graph \(G=(V,E)\) is said to be \(D\)-saturated if for every infinite subset \(W\) of \(V\) there exists a subgraph of \(G\) isomorphic with \(D\) having all vertices in \(W\). Let \(S\) be a semigroup. The authors associate to \(S\) the following three graphs: \(\text{Pow}(S)\), \(\text{Div}(S)\), \(\text{Ann}(S)\) for which \(S\) is the vertex set (in the construction of \(\text{Div}(S)\) \(S\) is assumed to be a semigroup with \(0\)). The set of edges is defined as follows. If \(u,v\in S\) and \(u\neq v\) then: \((u,v)\) is a edge for \(\text{Pow}(s)\iff v\) is a power of \(u\). \((u,v)\) is a edge for \(\text{Div}(S)\iff u\) divides \(v\), \((u,v)\) is a edge for \(\text{Ann}(S)\iff uv=0\). The purpose of this paper is to characterize the commutative semigroups \(S\) for which the graphs \(\text{Pow}(S)\) or \(\text{Div}(S)\) or \(\text{Ann}(S)\) are \(D\)-saturated.
Recommendations
- A combinatorial property and divisibility graphs of monomial matrix semigroups.
- Annihilator graphs and semigroups of matrices
- A combinatorial property and Cayley graphs of semigroups
- Directed graphs and combinatorial properties of completely regular semigroups.
- \(D\)-saturated property of the Cayley graphs of semigroups.
Cites work
- Characterization of the repetitive commutative semigroups
- Factorizations of infinite sequences in semigroups
- scientific article; zbMATH DE number 3811868 (Why is no real title available?)
- scientific article; zbMATH DE number 3179521 (Why is no real title available?)
- scientific article; zbMATH DE number 3781457 (Why is no real title available?)
- scientific article; zbMATH DE number 46958 (Why is no real title available?)
- scientific article; zbMATH DE number 1222105 (Why is no real title available?)
- scientific article; zbMATH DE number 1259068 (Why is no real title available?)
- scientific article; zbMATH DE number 1055145 (Why is no real title available?)
- scientific article; zbMATH DE number 942371 (Why is no real title available?)
- scientific article; zbMATH DE number 774488 (Why is no real title available?)
- scientific article; zbMATH DE number 789816 (Why is no real title available?)
Cited in
(only showing first 100 items - show all)- Cayley graphs as classifiers for data mining: the influence of asymmetries
- The endomorphism monoids and automorphism groups of Cayley graphs of semigroups
- 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
- On the Cayley graphs of completely simple semigroups
- On Cayley graphs of semilattices of semigroups.
- Pairings and related symmetry notions
- New perspectives of granular computing in relation geometry induced by pairings
- The structure of Leavitt path algebras and the invariant basis number property
- 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
- 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
- Note on structural properties of graphs
- 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
- Semi-transitivity of directed split graphs generated by morphisms
- 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
- Zero divisor graph of a lattice with respect to an ideal
- \(D\)-saturated property of the Cayley graphs of semigroups.
- Finite groups with star-free noncyclic graphs
- A combinatorial characterization of finite groups of prime exponent
- The embedding of annihilating-ideal graphs associated to lattices in the projective plane
- Hamiltonian cycles of power graph of abelian groups
- On the chromatic number of the power graph of a finite group
- Projective zero divisor graphs of partially ordered sets
- Annihilator graphs with four vertices
- Undirected power graphs of semigroups
- On the generalization of Cayley graphs of commutative rings
- Simplicial complexes and closure systems induced by indistinguishability relations
- Reduced power graph of a group
- On sum of powers of the Laplacian eigenvalues of power graphs of certain finite groups
- The regular digraph associated to a poset
- 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 Cayley \(\mathcal D\)-saturated property of semigroups.
- On the connectivity of enhanced power graphs of finite groups
- Finite groups whose intersection power graphs are toroidal and projective-planar
- On Cayley graphs of some semigroups
- On the regular digraph of ideals of commutative rings
- 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.
- A group sum inequality and its application to power graphs.
- The spectra of power graphs of certain finite groups
- When is the Cayley graph of a semigroup isomorphic to the Cayley graph of a group
- The power graph of a finite group. II.
- On enhanced power graphs of finite 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 transitive generalized Cayley graphs of semigroups
- Generalized symmetry of graphs
- On the connectivity of proper power graphs of finite groups
- Directed Graphs and the Jacobi-Trudi Identity
- On color-automorphism vertex transitivity of semigroups
- Generalized Cayley graphs of semigroups. II.
- Generalized Cayley graphs of semigroups. I.
- scientific article; zbMATH DE number 2059208 (Why is no real title available?)
- 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
- scientific article; zbMATH DE number 6930585 (Why is no real title available?)
- 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
- Annihilator graphs and semigroups of matrices
- Edge-maximality of power graphs of finite cyclic groups
- The metric dimension of the enhanced power graph of a finite group
- Cayley graph associated to a semihypergroup
- Normal subgroup based power graphs of a finite group
- On Laplacian spectrum of power graphs of finite cyclic and dihedral groups
- Proper connection of power graphs of finite 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
- Ideal basis in constructions defined by directed graphs
- Automorphism group of certain power graphs of finite groups
- 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
- Laplacian spectra of power graphs of certain prime-power abelian groups
- Some structural properties of power graphs and k-power graphs of finite semigroups
- A survey on enhanced power graphs of finite groups
- On the characteristic polynomial of power graphs
- Line graph characterization of power graphs of finite nilpotent groups
- Graphs defined on groups
- HAMILTONIAN CYCLE IN THE POWER GRAPH OF DIRECT PRODUCT TWO p-GROUPS OF PRIME EXPONENTS
- Vertex connectivity of the power graph of a finite cyclic group. II
- A study of enhanced power graphs of finite groups
This page was built for publication: Directed graphs and combinatorial properties of semigroups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1614639)
