Minimal paths in the commuting graphs of semigroups

DOI10.1016/j.ejc.2010.09.004zbMath1227.05161arXiv1003.2809OpenAlexW2161549472MaRDI QIDQ616372

Janusz Konieczny, João Araújo, Michael K. Kinyon

Publication date: 7 January 2011

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1003.2809

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Semigroups of transformations, relations, partitions, etc. (20M20) Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items

A NOTE ON THE COMMUTING GRAPHS OF A CONJUGACY CLASS IN SYMMETRIC GROUPS, A matrix ring with commuting graph of maximal diameter, Directed graphs of inner translations of semigroups, Commuting graphs of boundedly generated semigroups, On automorphism group of orthogonality graph of finite semisimple rings, Semigroup theory of symmetry, Distances on the commuting graph of the ring of real matrices, On diameters estimations of the commuting graphs of Sylow $p$-subgroups of the symmetric groups, A note on a conjecture about commuting graphs, On the super graphs and reduced super graphs of some finite groups, Centralizers in the full transformation semigroup., A study of enhanced power graphs of finite groups, On the clique number and independence number of the cyclic graph of a semigroup, Infinite injective transformations whose centralizers have simple structure., Diameters of commuting graphs of matrices over semirings, The structure of centralizers in the finite symmetric inverse semigroup, REALIZABILITY PROBLEM FOR COMMUTING GRAPHS, Automorphism group of rank-decreasing graph of matrices, The Zero-Divisor Graph of a Commutative Semigroup: A Survey, Automorphism group and fixing number of the orthogonality graph based on rank one upper triangular matrices, The largest subsemilattices of the endomorphism monoid of an independence algebra., Graphs defined on groups, CENTRALISERS IN THE INFINITE SYMMETRIC INVERSE SEMIGROUP, Automorphism group of an ideal-relation graph over a matrix ring, Centralizers of full injective transformations in the symmetric inverse semigroup, On the commuting graph of semidihedral group, On the Structure of the Commuting Graph of Brandt Semigroups, On the connectivity and equality of some graphs on finite semigroups, The commuting graph of the symmetric inverse semigroup

Uses Software

• GAP
• Prover9
• Mace4
• GRAPE

Cites Work

• Unnamed Item
• On semisimple bands
• Commuting involution graphs for symmetric groups.
• Automorphism groups of centralizers of idempotents.
• Some applications of graph theory to finite groups
• The connectivity of commuting graphs
• Semigroups of Transformations Preserving an Equivalence Relation and a Cross-Section
• ON THE COMMUTING GRAPH ASSOCIATED WITH THE SYMMETRIC AND ALTERNATING GROUPS
• Finite quotients of the multiplicative group of a finite dimensional division algebra are solvable
• On Maximal Congruences and Finite Semisimple Semigroups
• Semisimple Bands
• Valuation-like maps and the congruence subgroup property
• The commuting graph of minimal nonsolvable groups