{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,8]],"date-time":"2026-03-08T04:37:23Z","timestamp":1772944643214,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,3,28]],"date-time":"2015-03-28T00:00:00Z","timestamp":1427500800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Isr. J. Math."],"published-print":{"date-parts":[[2015,4]]},"DOI":"10.1007\/s11856-015-1173-9","type":"journal-article","created":{"date-parts":[[2015,3,29]],"date-time":"2015-03-29T05:41:44Z","timestamp":1427607704000},"page":"103-149","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["The commuting graph of the symmetric inverse semigroup"],"prefix":"10.1007","volume":"207","author":[{"given":"Jo\u00e3o","family":"Ara\u00fajo","sequence":"first","affiliation":[]},{"given":"Wolfram","family":"Bentz","sequence":"additional","affiliation":[]},{"given":"Konieczny","family":"Janusz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,3,28]]},"reference":[{"key":"1173_CR1","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1016\/j.jalgebra.2006.02.015","volume":"298","author":"A. Abdollahi","year":"2006","unstructured":"A. Abdollahi, S. Akbari and H. R. Maimani, Non-commuting graph of a group, Journal of Algebra 298 (2006), 468\u2013492.","journal-title":"Journal of Algebra"},{"key":"1173_CR2","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/s00233-010-9274-6","volume":"82","author":"J. M. Andr\u00e9","year":"2011","unstructured":"J. M. Andr\u00e9, J. Ara\u00fajo and J. Konieczny, Regular centralizers of idempotent transformations, Semigroup Forum 82 (2011), 307\u2013318.","journal-title":"Semigroup Forum"},{"key":"1173_CR3","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1017\/S0013091505001598","volume":"50","author":"J. M. Andr\u00e9","year":"2007","unstructured":"J. M. Andr\u00e9, V. H. Fernandes and J. D. Mitchell, Largest 2-generated subsemigroups of the symmetric inverse semigroup, Proceedings of the Edinburgh Mathematical Society 50 (2007), 551\u2013561.","journal-title":"Proceedings of the Edinburgh Mathematical Society"},{"key":"1173_CR4","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/S0021-8693(03)00499-X","volume":"269","author":"J. Ara\u00fajo","year":"2003","unstructured":"J. Ara\u00fajo and J. Konieczny, Automorphism groups of centralizers of idempotents, Journal of Algebra 269 (2003), 227\u2013239.","journal-title":"Journal of Algebra"},{"key":"1173_CR5","doi-asserted-by":"crossref","first-page":"1917","DOI":"10.1081\/AGB-120029913","volume":"32","author":"J. Ara\u00fajo","year":"2004","unstructured":"J. Ara\u00fajo and J. Konieczny, Semigroups of transformations preserving an equivalence relation and a cross-section, Communications in Algebra 32 (2004), 1917\u20131935.","journal-title":"Communications in Algebra"},{"key":"1173_CR6","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1016\/j.ejc.2010.09.004","volume":"32","author":"J. Ara\u00fajo","year":"2011","unstructured":"J. Ara\u00fajo, M. Kinyon and J. Konieczny, Minimal paths in the commuting graphs of semigroups, European Journal of Combinatorics 32 (2011), 178\u2013197.","journal-title":"European Journal of Combinatorics"},{"key":"1173_CR7","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1007\/s00153-012-0276-9","volume":"51","author":"J. Ara\u00fajo","year":"2012","unstructured":"J. Ara\u00fajo and J. Konieczny, A method for finding new sets of axioms for classes of semigroups, Archive for Mathematical Logic 51 (2012), 461\u2013474.","journal-title":"Archive for Mathematical Logic"},{"key":"1173_CR8","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/S0021-8693(03)00302-8","volume":"266","author":"C. Bates","year":"2003","unstructured":"C. Bates, D. Bundy, S. Perkins and P. Rowley, Commuting involution graphs for symmetric groups, Journal of Algebra 266 (2003), 133\u2013153.","journal-title":"Journal of Algebra"},{"key":"1173_CR9","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0012-365X(83)90004-3","volume":"44","author":"E. A. Bertram","year":"1983","unstructured":"E. A. Bertram, Some applications of graph theory to finite groups, Discrete Mathematics 44 (1983), 31\u201343.","journal-title":"Discrete Mathematics"},{"key":"1173_CR10","doi-asserted-by":"crossref","first-page":"995","DOI":"10.1016\/j.jcta.2005.09.003","volume":"113","author":"D. Bundy","year":"2006","unstructured":"D. Bundy, The connectivity of commuting graphs, Journal of Combinatorial Theory. Series A 113 (2006), 995\u20131007.","journal-title":"Journal of Combinatorial Theory. Series A"},{"key":"1173_CR11","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1112\/blms\/21.1.70","volume":"21","author":"J. M. Burns","year":"1989","unstructured":"J. M. Burns and B. Goldsmith, Maximal order abelian subgroups of symmetric groups, Bulletin of the London Mathematical Society 21 (1989), 70\u201372.","journal-title":"Bulletin of the London Mathematical Society"},{"key":"1173_CR12","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1016\/j.dam.2008.06.010","volume":"157","author":"M. R. Darafsheh","year":"2009","unstructured":"M. R. Darafsheh, Groups with the same non-commuting graph, Discrete Applied Mathematics 157 (2009), 833\u2013837.","journal-title":"Discrete Applied Mathematics"},{"key":"1173_CR13","doi-asserted-by":"crossref","first-page":"1657","DOI":"10.1016\/j.laa.2010.04.014","volume":"435","author":"D. Dol\u017ean","year":"2011","unstructured":"D. Dol\u017ean and P. Oblak, Commuting graphs of matrices over semirings, Linear Algebra and its Applications 435 (2011), 1657\u20131665.","journal-title":"Linear Algebra and its Applications"},{"key":"1173_CR14","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1142\/9789812776884_0015","volume-title":"Semigroups, Algorithms, Automata and Languages (Coimbra, 2001)","author":"V. H. Fernandes","year":"2002","unstructured":"V. H. Fernandes, Presentations for some monoids of partial transformations on a finite chain: a survey, in Semigroups, Algorithms, Automata and Languages (Coimbra, 2001), World Scientific, River Edge, NJ, 2002, pp. 363\u2013378."},{"key":"1173_CR15","first-page":"29","volume":"56","author":"A. G. Ganyushkin","year":"1994","unstructured":"A. G. Ganyushkin and T. V. Kormysheva, On nilpotent subsemigroups of a finite symmetric inverse semigroup, Matematicheskie Zametki 56 (1994), 29\u201335, 157 (Russian); translation in Mathematical Notes 56 (1994), 896\u2013899 (1995).","journal-title":"Matematicheskie Zametki"},{"key":"1173_CR16","series-title":"Algebra and Applications","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84800-281-4","volume-title":"Classical Finite Transformation Semigroups. An Introduction","author":"O. Ganyushkin","year":"2009","unstructured":"O. Ganyushkin and V. Mazorchuk, Classical Finite Transformation Semigroups. An Introduction, Algebra and Applications, Vol. 9, Springer-Verlag, London, 2009."},{"key":"1173_CR17","unstructured":"The GAP Group, GAP\u2014Groups, Algorithms, and Programming, Version 4.4.12, 2008, http:\/\/www.gap-system.org ."},{"key":"1173_CR18","doi-asserted-by":"crossref","first-page":"1600","DOI":"10.1016\/j.jcta.2013.05.008","volume":"120","author":"M. Giudici","year":"2013","unstructured":"M. Giudici and C. Parker, There is no upper bound for the diameter of the commuting graph of a finite group, Journal of Combinatorial Theory. Series A 120 (2013), 1600\u20131603.","journal-title":"Journal of Combinatorial Theory. Series A"},{"key":"1173_CR19","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198511946.001.0001","volume-title":"Fundamentals of Semigroup Theory","author":"J. M. Howie","year":"1995","unstructured":"J. M. Howie, Fundamentals of Semigroup Theory, Oxford University Press, New York, 1995."},{"key":"1173_CR20","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1142\/S0219498808002710","volume":"7","author":"A. Iranmanesh","year":"2008","unstructured":"A. Iranmanesh and A. Jafarzadeh, On the commuting graph associated with the symmetric and alternating groups, Journal of Algebra and its Applications 7 (2008), 129\u2013146.","journal-title":"Journal of Algebra and its Applications"},{"key":"1173_CR21","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1017\/S0017089599970301","volume":"41","author":"J. Konieczny","year":"1999","unstructured":"J. Konieczny, Green\u2019s relations and regularity in centralizers of permutations, Glasgow Mathematical Journal 41 (1999), 45\u201357.","journal-title":"Glasgow Mathematical Journal"},{"key":"1173_CR22","first-page":"121","volume":"9","author":"J. Konieczny","year":"2002","unstructured":"J. Konieczny, Semigroups of transformations commuting with idempotents, Algebra Colloquium 9 (2002), 121\u2013134.","journal-title":"Algebra Colloquium"},{"key":"1173_CR23","doi-asserted-by":"crossref","first-page":"179","DOI":"10.21136\/MB.2003.134038","volume":"128","author":"J. Konieczny","year":"2003","unstructured":"J. Konieczny, Semigroups of transformations commuting with injective nilpotents, Mathematica Bohemica 128 (2003), 179\u2013186.","journal-title":"Mathematica Bohemica"},{"key":"1173_CR24","doi-asserted-by":"crossref","first-page":"1551","DOI":"10.1081\/AGB-120028798","volume":"32","author":"J. Konieczny","year":"2004","unstructured":"J. Konieczny, Regular, inverse, and completely regular centralizers of permutations, Communications in Algebra 32 (2004), 1551\u20131569.","journal-title":"Communications in Algebra"},{"key":"1173_CR25","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1017\/S0004972710000304","volume":"82","author":"J. Konieczny","year":"2010","unstructured":"J. Konieczny, Centralizers in the semigroup of injective transformations on an infinite set, Bulletin of the Australian Mathematical Society 82 (2010), 305\u2013321.","journal-title":"Bulletin of the Australian Mathematical Society"},{"key":"1173_CR26","first-page":"367","volume":"48","author":"J. Konieczny","year":"1998","unstructured":"J. Konieczny and S. Lipscomb, Centralizers in the semigroup of partial transformations, Mathematica Japonica 48 (1998), 367\u2013376.","journal-title":"Mathematica Japonica"},{"key":"1173_CR27","doi-asserted-by":"crossref","first-page":"283","DOI":"10.2140\/pjm.1989.136.283","volume":"136","author":"L. G. Kov\u00e1cs","year":"1989","unstructured":"L. G. Kov\u00e1cs and C. E. Praeger, Finite permutation groups with large abelian quotients, Pacific Journal of Mathematics 136 (1989), 283\u2013292.","journal-title":"Pacific Journal of Mathematics"},{"key":"1173_CR28","doi-asserted-by":"crossref","DOI":"10.1142\/3645","volume-title":"Inverse Semigroups. The Theory of Partial Symmetries","author":"M. V. Lawson","year":"1998","unstructured":"M. V. Lawson, Inverse Semigroups. The Theory of Partial Symmetries, World Scientific Publishing, River Edge, NJ, 1998."},{"key":"1173_CR29","series-title":"Mathematical Surveys and Monographs","doi-asserted-by":"crossref","DOI":"10.1090\/surv\/046","volume-title":"Symmetric Inverse Semigroups","author":"S. Lipscomb","year":"1996","unstructured":"S. Lipscomb, Symmetric Inverse Semigroups, Mathematical Surveys and Monographs, Vol. 46, American Mathematical Society, Providence, RI, 1996."},{"key":"1173_CR30","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1017\/S1446788700019303","volume":"21","author":"B. H. Neumann","year":"1976","unstructured":"B. H. Neumann, A problem of Paul Erd\u0151s on groups, Australian Mathematical Society. Journal. Series A. Pure Mathematicas and Statistics 21 (1976), 467\u2013472.","journal-title":"Australian Mathematical Society. Journal. Series A. Pure Mathematicas and Statistics"},{"key":"1173_CR31","series-title":"Progress in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1774-9","volume-title":"Groupoids, Inverse Semigroups, and their Operator Algebras","author":"A. L. T. Paterson","year":"1999","unstructured":"A. L. T. Paterson, Groupoids, Inverse Semigroups, and their Operator Algebras, Progress in Mathematics, Vol. 170, Birkh\u00e4user Boston, Boston, MA, 1999."},{"key":"1173_CR32","volume-title":"Inverse Semigroups","author":"M. Petrich","year":"1984","unstructured":"M. Petrich, Inverse Semigroups, John Wiley & Sons, New York, 1984."},{"key":"1173_CR33","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1007\/s002220100136","volume":"144","author":"A. S. Rapinchuk","year":"2001","unstructured":"A. S. Rapinchuk and Y. Segev, Valuation-like maps and the congruence subgroup property, Inventiones Mathematicae 144 (2001), 571\u2013607.","journal-title":"Inventiones Mathematicae"},{"key":"1173_CR34","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1090\/S0894-0347-02-00393-4","volume":"15","author":"A. S. Rapinchuk","year":"2002","unstructured":"A. S. Rapinchuk, Y. Segev and G. M. Seitz, Finite quotients of the multiplicative group of a finite dimensional division algebra are solvable, Journal of the American Mathematical Society 15 (2002), 929\u2013978.","journal-title":"Journal of the American Mathematical Society"},{"key":"1173_CR35","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1023\/A:1013180005982","volume":"88","author":"Y. Segev","year":"2001","unstructured":"Y. Segev, The commuting graph of minimal nonsolvable groups, Geometriae Dedicata 88 (2001), 55\u201366.","journal-title":"Geometriae Dedicata"},{"key":"1173_CR36","unstructured":"L. H. Soicher, The GRAPE package for GAP, Version 4.3, 2006, http:\/\/www.maths.qmul.ac.uk\/~leonard\/grape\/ ."},{"key":"1173_CR37","volume-title":"Finite Permutation Groups","author":"H. Wielandt","year":"1964","unstructured":"H. Wielandt, Finite Permutation Groups, Academic Press, New York, 1964."},{"key":"1173_CR38","doi-asserted-by":"crossref","first-page":"4089","DOI":"10.1080\/00927879908826684","volume":"27","author":"X. Yang","year":"1999","unstructured":"X. Yang, A classification of maximal inverse subsemigroups of the finite symmetric inverse semigroups, Communications in Algebra 27 (1999), 4089\u20134096.","journal-title":"Communications in Algebra"},{"key":"1173_CR39","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1081\/AGB-200047402","volume":"33","author":"X. Yang","year":"2005","unstructured":"X. Yang, Extensions of Clifford subsemigroups of the finite symmetric inverse semigroup, Communications in Algebra 33 (2005), 381\u2013391.","journal-title":"Communications in Algebra"},{"key":"1173_CR40","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1142\/S0219498811004513","volume":"10","author":"L. Zhang","year":"2011","unstructured":"L. Zhang and W. Shi, Recognition of the projective general linear group PGL(2, q) by its noncommuting graph, Journal of Algebra and its Applications 10 (2011), 201\u2013218.","journal-title":"Journal of Algebra and its Applications"}],"container-title":["Israel Journal of Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11856-015-1173-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11856-015-1173-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11856-015-1173-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,8]],"date-time":"2024-06-08T02:38:24Z","timestamp":1717814304000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11856-015-1173-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,28]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,4]]}},"alternative-id":["1173"],"URL":"https:\/\/doi.org\/10.1007\/s11856-015-1173-9","relation":{},"ISSN":["0021-2172","1565-8511"],"issn-type":[{"value":"0021-2172","type":"print"},{"value":"1565-8511","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,28]]}}}