{"entities":{"Q6877957":{"pageid":20764306,"ns":120,"title":"Item:Q6877957","lastrevid":109105442,"modified":"2026-11-11T12:10:09Z","type":"item","id":"Q6877957","labels":{"en":{"language":"en","value":"On structural and invariant properties of Cayley regularity graphs of full transformation semigroups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8141999"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$208275FD-343B-47D3-B2BE-AF1E9427C6C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"160fd4c48d48445f57fd8516f0db0b1336b01fb6","datavalue":{"value":{"text":"On structural and invariant properties of Cayley regularity graphs of full transformation semigroups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6877957$D787BFFB-894E-4CC4-95CB-EA4A7A9B7A82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4bf049301dc5c818e40e52e99da35f75903c3b1","datavalue":{"value":"10.1007/S11587-025-00982-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6877957$5179A111-BA31-4798-B6D5-9B089A8C9AB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"369aa154708982e921ed451e709d7322a4b9ee4c","datavalue":{"value":{"entity-type":"item","numeric-id":722569,"id":"Q722569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$419DE81A-BD5E-4DC4-86F8-56E8BBF43EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06e0ea1049facc9af577e080413580a5b19204a9","datavalue":{"value":{"entity-type":"item","numeric-id":1634395,"id":"Q1634395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$0FF4D252-03B1-465E-9D4A-C4827F24595B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d4397e082e048dc74c346cedf1a88d84ac08eac","datavalue":{"value":{"entity-type":"item","numeric-id":722568,"id":"Q722568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$2FD089DD-ACC9-493C-ADA6-81B04B6D0F24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"efe2a4f1dd25d9b7268f9f2f60a38a93530d2e4c","datavalue":{"value":{"entity-type":"item","numeric-id":310473,"id":"Q310473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$B35329C7-2406-4A24-87CB-6E8EB035C62F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30460481f40870847744a54f753e4c9192f920c1","datavalue":{"value":{"time":"+2026-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6877957$F6D70C95-DF41-4F29-86AA-D80F48C6353F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b13d58a01f08f4dbc9912f4cacfe8b6c75938c7f","datavalue":{"value":"The authors study Cayley regularity graphs associated with the full transformation semigroup \\(T_n\\), a graph construction recently introduced to encode regularity phenomena in semigroups. For \\(T_n\\), the Cayley regularity graph \\(\\mathrm{CR}(T_n)\\) is defined as the directed graph whose vertices are all full transformations and where an arc \\((\\alpha,\\beta)\\) exists precisely when \\(\\alpha=\\alpha\\beta\\alpha\\). The paper provides a systematic investigation of structural properties of \\(\\mathrm{CR}(T_n)\\). The authors characterize adjacency in terms of inverse images and show that the graph is weakly connected but neither locally nor strongly connected. Further results establish that \\(\\mathrm{CR}(T_n)\\) is neither complete nor semi-complete, is non-Eulerian and non-Hamiltonian, and is planar if and only if \\(n=2\\). Symmetric subdigraphs induced by Green's \\(\\mathcal{J}\\)-classes are identified, yielding a clear connection between algebraic structure and graph symmetry. In addition, several invariant parameters are studied, including clique number, domination numbers, split domination number, and weak independence number. Exact values are obtained for domination-type parameters, lower bounds are given for clique and weak independence numbers, and a conjecture on the clique number is proposed. Overall, the article extends the theory of Cayley-type graphs for semigroups and contributes a detailed case study for full transformation semigroups, combining techniques from algebraic graph theory and finite semigroup theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6877957$C3E9C8B7-4A4A-4FAC-A9B3-659CF5CD1DAB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f9176f391b176fe157adc3363e0a4696b52249e9","datavalue":{"value":{"entity-type":"item","numeric-id":444644,"id":"Q444644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$A6875605-E094-43DF-9BCD-A31BEDE74BDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6877957$8E61D4D9-6563-42E7-9411-504695D719DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6877957$643EFDA2-DE1E-4DE3-B2B2-515C340ACC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6877957$4BEE4B98-C6DA-4C4D-BBB3-4D79E151409B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6877957$CEB28571-5F6B-4797-902E-F2CC0946ACF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91b68b624da3c28506a8017c50c4fc79698d26a8","datavalue":{"value":"8141999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6877957$3EC0FB3D-AA3B-495B-AA6E-9EB4E1E3DBD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8354adb4a5e4767360fdb9abe2c4cc6a3a895997","datavalue":{"value":"Cayley regularity graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6877957$81B764E1-5F2C-4DE5-92F5-C5090A92AF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fc629cb5c992a1646ddbd9eb0c0d4a75fa8d141","datavalue":{"value":"full transformation semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q6877957$EA7EA2FF-6CD4-45C1-B5FA-3DAAFF1AC503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d634b808394b6ce56aeffe284d3cf7ad53dc409f","datavalue":{"value":"connectedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6877957$0F200CCF-F28C-44DB-AD8A-F07E72CEA379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6877957$937661B2-B87F-413B-8014-527AF9FD385C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6877957$7FF52725-D25A-4D15-B948-DB783019DF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"841c7271e8d3258fc628aa79c74c94b962e6e827","datavalue":{"value":"traversability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6877957$6F2DE4B5-235E-40D0-989B-AA5205AD3490","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$521AE823-4DB5-4F4A-BC7E-CDA001E807A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"274eff5d67c487ecba8e76ebf1e923525ccc9f67","datavalue":{"value":{"entity-type":"item","numeric-id":5177028,"id":"Q5177028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$FADFA335-C5E3-4087-AFD3-822D574B1750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a75d7ed1e619d8da08459b6a4c3f96787e386d","datavalue":{"value":{"entity-type":"item","numeric-id":2797032,"id":"Q2797032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$CFB3B88E-268C-4FE0-B6EC-4BD492EAE80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58be14990a25c32bd29c5809ae922ec5c79786ce","datavalue":{"value":{"entity-type":"item","numeric-id":5113594,"id":"Q5113594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$F5258C69-B1D8-428E-AC59-97FF0B14A4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5afbf744a209bae591f2001b963f84ed85dc6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3848243,"id":"Q3848243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$B069A733-0695-4259-B226-D39B007CC5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c90dbe74c3ba6c14afb58970705d79e117511e84","datavalue":{"value":{"entity-type":"item","numeric-id":4633374,"id":"Q4633374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$FCB69BD5-515A-4EF5-A8E7-681A13E2A8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18c7982be3825ef35cb7e9985c3d322197d58b4","datavalue":{"value":{"entity-type":"item","numeric-id":2509715,"id":"Q2509715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$A4CD0E53-6DBD-4056-8659-394B9919EF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e836631b964139ff4a4896cae9246c46fe9df06","datavalue":{"value":{"entity-type":"item","numeric-id":877756,"id":"Q877756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$53603E7C-56CE-4204-B44B-8C3C8E574EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"327e52925b476d58ea85668b475fbf7c86455be3","datavalue":{"value":{"entity-type":"item","numeric-id":6114977,"id":"Q6114977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$9A7B0C7F-2465-4583-B179-3582C020DFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac88305583eb18bad887db2a7234e0403e2eec8","datavalue":{"value":{"entity-type":"item","numeric-id":3166456,"id":"Q3166456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$56AD3641-9B49-41F2-92C5-CDABB7D1D8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4388c960906c695aed1a1db86fe56e68b1df92b7","datavalue":{"value":{"entity-type":"item","numeric-id":1939233,"id":"Q1939233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$E54AED97-EAA9-4555-82A0-CF9A88A99025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66b710b2cb8534bc108ebe5c4f49a4f2b4756562","datavalue":{"value":{"entity-type":"item","numeric-id":5124596,"id":"Q5124596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$49FFEA91-0069-472F-B1B2-E5E329D1E644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b58e27a4aba1c0590ebc83e01d97bca0adbd5b8","datavalue":{"value":{"entity-type":"item","numeric-id":6061163,"id":"Q6061163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$61058826-622A-4CCC-848B-ABC2DBA40635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c995ec91326affe4db9b8f36d4e9be2cb2c290","datavalue":{"value":{"entity-type":"item","numeric-id":4445976,"id":"Q4445976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$6D8D4577-6D67-4C0B-B633-0C52B979B22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9eccb4fb60f6786ae7fed5c5f834e52065297ca","datavalue":{"value":{"entity-type":"item","numeric-id":2502255,"id":"Q2502255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$A98858FA-8B3A-454B-BD8B-850F2E3B0552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5913fb3a59a6bae9ee40bb9f0327a820730a57fa","datavalue":{"value":{"entity-type":"item","numeric-id":1869031,"id":"Q1869031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$9B39FBA3-9FA3-46A0-A304-9EACF3360F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"848f1b765af3ad2df831c48757461d13b5c267c7","datavalue":{"value":{"entity-type":"item","numeric-id":1044901,"id":"Q1044901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$264C7CFC-FDFE-4B8E-8D3D-A383A7AAC24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c007c574ce7e42c06841039ea6f41f54e74c5b29","datavalue":{"value":{"entity-type":"item","numeric-id":965959,"id":"Q965959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$11706770-396D-4052-B99C-BCA73B617911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3846cf3a757b49562d4ea20322eaf7322d16df2","datavalue":{"value":{"entity-type":"item","numeric-id":5925173,"id":"Q5925173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$6017EA70-64E1-4FE0-85B7-266AC87C443C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d272baf5b57323937d52087cfae255578f14c52b","datavalue":{"value":{"entity-type":"item","numeric-id":1076816,"id":"Q1076816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$99D34393-4EB6-422F-9B17-34F3E33BAB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd98196794db4f7e01ad2861cf8708a61715da1b","datavalue":{"value":{"entity-type":"item","numeric-id":5016217,"id":"Q5016217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$06EA0CD8-8145-49B9-86CE-C94F2C85BC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae46c20bdd8cad4ec493cbb86679107a01114047","datavalue":{"value":{"entity-type":"item","numeric-id":2831837,"id":"Q2831837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$CAA5E835-DC92-45EE-B00A-EB2ED17E4768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"386040ca845080d578a3f8807a8d913d5a3a6643","datavalue":{"value":{"entity-type":"item","numeric-id":535219,"id":"Q535219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$B1CE238E-6814-4C1E-BE9D-F026EC4CFEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2a5b66048a096efadb95886b41755e917e7d","datavalue":{"value":{"entity-type":"item","numeric-id":4898462,"id":"Q4898462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$20ED2533-C7C0-4E2E-969D-7E0E5D280F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693fc4e93829efb11f0a80243d43a97b4c94b01a","datavalue":{"value":{"entity-type":"item","numeric-id":5101843,"id":"Q5101843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$6814562A-C816-45E5-B8A3-5B1118F7C17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4182d37ce38cda288186275d41a1d3772d2573","datavalue":{"value":{"entity-type":"item","numeric-id":5122657,"id":"Q5122657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$6E571D18-654F-4DA7-94B9-83C9D1061834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b7feec80dc3e06baf410ee76d2bd6defd16b88","datavalue":{"value":{"entity-type":"item","numeric-id":2996669,"id":"Q2996669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$D7B82460-2BBE-4844-BB10-D740965D0328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91e3dcb3f048e67a0cb36c953ef9bc27d47a4297","datavalue":{"value":{"entity-type":"item","numeric-id":3387239,"id":"Q3387239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$7770030F-9E1A-4196-8DCD-44BA316141B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0919cde74f9ff77a9ef6f63bf1b01ed72aa784d2","datavalue":{"value":{"entity-type":"item","numeric-id":2273291,"id":"Q2273291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$9E128E6A-930F-4FE8-9962-B8EAD02B14DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8782aee49f2b5ba92c4fef4088ea66246bb80d","datavalue":{"value":{"entity-type":"item","numeric-id":3178471,"id":"Q3178471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$762D1403-9FC6-4025-BB0B-D8734C29266B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01cf3d9dddef65d396ff5c64371eb181ae7b0e43","datavalue":{"value":{"entity-type":"item","numeric-id":754300,"id":"Q754300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$A70B390B-D27F-4E50-8141-39C731B621E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0270188399dfa003a1b2ecddf08cffdeef877afd","datavalue":{"value":{"entity-type":"item","numeric-id":5013496,"id":"Q5013496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$9DD4896F-721D-4A65-9355-FD5B19FADACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e37c010ebf96b66e2fcd9d7c05fa272edcd693","datavalue":{"value":{"entity-type":"item","numeric-id":5120567,"id":"Q5120567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$82A1D562-4768-43CF-9531-92367B8A6A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ede6eadf5fb8e19fe637a847d00996504c9a1791","datavalue":{"value":{"entity-type":"item","numeric-id":1601811,"id":"Q1601811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6877957$0969A25B-4470-4155-8A00-0FCE3E14045B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On structural and invariant properties of Cayley regularity graphs of full transformation semigroups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_structural_and_invariant_properties_of_Cayley_regularity_graphs_of_full_transformation_semigroups"}}}}}