On the connectivity and equality of some graphs on finite semigroups
In this article, four families of graphs associated with semigroups are discussed, which are: the power graphs, the cyclic graphs, the enhanced power graphs, and the commuting graphs. In the first part of the article, only semigroups having one idempotent are considered, and in fact, the interconnection between the diameters of the graphs associated with such semigroups is investigated. Consequently, the results on the connectedness and the diameter of properly enhanced power graphs (or cyclic graphs) of finite groups, especially, symmetric groups, and alternating groups, are obtained. In the second part of this article, for an arbitrary pair of these four families, the finite semigroups are classified such that the related graphs coincide. The obtained results generalize some of the corresponding results of these graphs on groups to semigroups.
- A survey on recent development in computational quasi-conformal geometry and its applications
- Fundamentals of computational conformal geometry
- Recent advances in computational conformal geometry
- Recent Advances in Computational Conformal Geometry
- A Unifying Framework for $n$-Dimensional Quasi-Conformal Mappings
- A matrix ring with commuting graph of maximal diameter
- A survey on enhanced power graphs of finite groups
- Anisotropic groups of type A_n and the commuting graph of finite simple groups.
- Cayley graphs for some well-known groups
- Chromatic number of the cyclic graph of infinite semigroup
- Chromatic sets of power graphs and their application to resource placement in multicomputer networks
- Commuting graphs of boundedly generated semigroups
- Directed graphs and combinatorial properties of semigroups
- Distances on the commuting graph of the ring of real matrices
- Finite quotients of the multiplicative group of a finite dimensional division algebra are solvable
- scientific article; zbMATH DE number 1817691 (Why is no real title available?)
- scientific article; zbMATH DE number 2031101 (Why is no real title available?)
- scientific article; zbMATH DE number 1522659 (Why is no real title available?)
- scientific article; zbMATH DE number 789816 (Why is no real title available?)
- scientific article; zbMATH DE number 854567 (Why is no real title available?)
- scientific article; zbMATH DE number 5053676 (Why is no real title available?)
- scientific article; zbMATH DE number 3258084 (Why is no real title available?)
- Minimal paths in the commuting graphs of semigroups
- On cyclic graphs of finite semigroups.
- On enhanced power graphs of finite groups
- On finite homomorphic images of the multiplicative group of a division algebra
- On groups of even order
- On the commuting graph of semidihedral group
- On the connectivity of enhanced power graphs of finite groups
- On the connectivity of proper power graphs of finite groups
- On the enhanced power graph of a finite group
- On the structure of the power graph and the enhanced power graph of a group
- Power graphs and semigroups of matrices.
- Recent developments on the power graph of finite groups -- a survey
- The commuting graph of the symmetric inverse semigroup
- The diameter of power graphs of symmetric groups
- The power graph of a finite group
- The power graph of a finite group. II.
- The rainbow connection number of the enhanced power graph of a finite group
- There is no upper bound for the diameter of the commuting graph of a finite group
- Undirected power graphs of semigroups
- On the connected power graphs of semigroups of homogeneous elements of graded rings
- On cyclic graphs of finite semigroups.
- A survey on recent development in computational quasi-conformal geometry and its applications
- scientific article; zbMATH DE number 7247586 (Why is no real title available?)
- TEMPO: feature-endowed Teichmüller extremal mappings of point clouds
- On the Enhanced Power Graph of a Semigroup
- On the graphs related to Green relations of finite semigroups.
- Power graphs of a class of completely 0-simple semigroups
- The number of spanning trees of E-extended power graphs associated with finite semigroups
- Recent development of medical shape analysis via computational quasi-conformal geometry
- Recent developments of surface parameterization methods using quasi-conformal geometry
- Power graphs of Brandt semigroups
- The structural properties of fuzzy median graphs
- Detection of n-dimensional shape deformities using n-dimensional quasi-conformal maps
This page was built for publication: On the connectivity and equality of some graphs on finite semigroups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2107133)
