{"entities":{"Q906971":{"pageid":908819,"ns":120,"title":"Item:Q906971","lastrevid":65255997,"modified":"2026-04-12T01:20:36Z","type":"item","id":"Q906971","labels":{"en":{"language":"en","value":"Distance labellings of Cayley graphs of semigroups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6537646"}},"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":"Q906971$07D48D97-5E49-407D-8E70-EF29959398B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d4bbcb4e166cb474a8dc76b0b82d0f0a1648eb1","datavalue":{"value":{"text":"Distance labellings of Cayley graphs of semigroups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q906971$A5BD195B-0336-46B3-8C1F-AA4C917BB9E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d3eb32e7918a266f4d9d89136e0482117c84fc8","datavalue":{"value":"1355.20043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906971$570B69AF-F525-4365-AFAA-BE814D78C893","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28dbf90a09492d81530507fd711b9336815e58a3","datavalue":{"value":{"entity-type":"item","numeric-id":172569,"id":"Q172569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$0F2789C5-6569-42A0-B98C-B3CFB4F2168F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e034c4c69fbe47b255b2c4d4cdf43d1c720ffac","datavalue":{"value":{"time":"+2016-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q906971$0DD12416-72B0-4A38-971F-96FC431021D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f16b815ceb9fd541c168f3a8437f273c3d5fc8ac","datavalue":{"value":"https://arxiv.org/abs/1509.00924","type":"string"},"datatype":"url"},"type":"statement","id":"Q906971$2EF66BFA-B528-4A9E-A1FF-AB84F8A92EF9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"00899fb3e200f21aca0db30eb0cb3fb742202ebc","datavalue":{"value":"First note that in this paper the term graph means a finite directed graph without multiple edges, but possibly with loops. Recall that for a semigroup \\(S\\), and a non-empty subset \\(C\\) of \\(S\\), the Cayley graph \\(\\mathrm{Cay}(S, C)\\) of \\(S\\) with connection set \\(C\\) is defined as the graph with vertex set \\(S\\) and edge set \\(E=E(S, C)\\) consisting of those ordered pairs \\((u, v)\\) such that \\(cu=v\\) for some \\(c\\in C\\). If the adjacency relation of \\(\\mathrm{Cay}(S, C)\\) is symmetric, then it becomes an undirected graph (for more details about undirected Cayley graphs of semigroups see [\\textit{A. V. Kelarev}, Australas. J. Comb. 25, 73--78 (2002; Zbl 0993.05085)]). Note that all theorems in this paper will involve undirected Cayley graphs only.  Let \\(\\mathbb{N}\\) be the set of all positive integers, and let \\(k_1, k_2,\\dots, k_l\\in \\mathbb{N}\\) for some \\(1\\leq l\\). A distance labelling, or an \\(L(k_1, k_2,\\dots , k_l)\\)-labelling, of an undirected graph \\(\\Gamma = (V, E)\\) is a mapping \\(f:V\\to \\mathbb{N}\\) such that \\(|f(u)-f(v)|\\geq k_t\\) for \\(t= 1, 2,\\dots, l\\) and any \\(u, v\\in V\\) with \\(d(u, v) =t\\), where \\(d(u, v)\\) is the distance between \\(u\\) and \\(v\\) in \\(\\Gamma\\). The integer \\(f(v)\\) is called the label assigned to \\(v\\) under \\(f\\), and the difference between the largest and the smallest labels is called the \\textit{span} of \\(f\\). The minimum span over the set of all \\(L(k_1, k_2,\\dots , k_l)\\)-labellings of \\(\\Gamma\\) is denoted by \\(\\lambda_{k_1, k_2,\\dots , k_l}(\\Gamma)\\). Finally recall that a semigroup is said to be combinatorial if all of its subgroups are singletons.  First, the authors try to connect the algebraic properties of a semigroup, to the graph theoretical properties of the spans of Cayley graphs of that semigroup. We state some shortened versions of their main theorems about this view of point in the following.  Theorem 1. For any finite semigroup \\(S\\), the following conditions are equivalent: {\\parindent=0.7cm\\begin{itemize}\\item[(i)] \\(S\\) is combinatorial; \\item[(ii)] for each nonempty subsemigroup \\(T\\) of \\(S\\) and every nonempty subset \\(C\\) of \\(T\\), if \\(\\mathrm{Cay}(T, C)\\) is undirected, then the equality  \\[ \\lambda_{k_1, k_2,\\dots, k_l}(\\mathrm{Cay}(T, C)) = (|Cc|-1)k_1 \\]  holds for every integer \\(l > 1\\), all \\(k_1,\\dots , k_l\\in \\mathbb{N}\\), and every element \\(c\\) in \\(C\\).  \\end{itemize}} Theorem 2. For any finite semigroup \\(S\\), the following conditions are equivalent: {\\parindent=0.7cm\\begin{itemize}\\item[(i)] \\(S\\) is a right zero band; \\item[(ii)] for each nonempty subset \\(C\\) of \\(S\\), \\(\\mathrm{Cay}(S, C)\\) is undirected and the equality  \\[ \\lambda_{k_1, k_2,\\dots , k_l}(\\mathrm{Cay}(T, C)) = (|Cc|-1)k_1 \\]  holds for every integer \\(l > 1\\), all \\(k_1,\\dots , k_l\\in \\mathbb{N}\\), and every element \\(c\\) in \\(C\\).   \\end{itemize}} On the other hand, the authors try to connect the graph-theoretical assumptions on the Cayley graphs of semigroups to the algebraic properties of the semigroups. We state one of their main results about this point of view.  Theorem 3. For any semigroup \\(S\\) and any nonempty subset \\(C\\) of \\(S\\), the following conditions are equivalent: {\\parindent=0.7cm\\begin{itemize}\\item[(i)] \\(CS =S\\), \\(\\langle C\\rangle\\) is a completely simple semigroup, and for each \\(c\\in C\\), the set \\(Cc\\) is a left group and a left ideal of \\(\\langle C \\rangle\\); \\item[(ii)] \\(\\mathrm{Cay}( S, C)\\) is undirected, and for every integer \\(l >1\\) and all \\(k_1,\\dots , k_l\\in \\mathbb{N}\\), the equality  \\[ \\lambda_{k_1, k_2,\\dots , k_l}(\\mathrm{Cay}(T, C)) = (|Cc|-1)k_1 \\]  holds for all elements \\(c\\) of \\(C\\); \\item[(iii)] \\(\\mathrm{Cay}(S, C)\\) is a disjoint union of complete graphs.   \\end{itemize}} Finally in the last main result of the paper, the authors describe all graphs whose minimum spans satisfy some of the restrictions that occur in the previous theorems.  Theorem 4. For any finite undirected graph \\(\\Gamma = (V, E)\\), the following conditions are equivalent: {\\parindent=0.7cm\\begin{itemize}\\item[(i)] There exist a function \\(F:\\mathbb{N}\\to \\mathbb{N}\\) and an integer \\(l > 1\\) such that for all \\(k_1, k_2,\\dots, k_l\\in \\mathbb{N}\\), the minimum span of \\(\\Gamma\\) is determined by the formula  \\[ \\lambda_{k_1, k_2,\\dots , k_l}(\\mathrm{Cay}(T, C)) =F(k_1);  \\]  \\item[(ii)] \\(\\Gamma\\) is a disjoint union of complete graphs.   \\end{itemize}}","type":"string"},"datatype":"string"},"type":"statement","id":"Q906971$1A64FF0C-1832-4B0A-ACD2-D5AD5B6AFDE1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"25117c9b5d1c52c89018ec184cb28c95ac6221f4","datavalue":{"value":{"entity-type":"item","numeric-id":263860,"id":"Q263860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$0D1AA542-4F9E-4905-BC9C-2D53AC62825D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906971$F20F356A-D5C2-4E4F-A52F-17D522458010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906971$853B8E53-2920-4C32-900C-47E4D9DE6578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906971$1828094D-28A4-4CE4-ABA9-D294C7D70A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906971$B64152A7-38EB-42F8-9B97-C8FE758236F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c569607ba02fb042824d061e86721877da47fb7","datavalue":{"value":"6537646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906971$9934CF49-AE24-483F-85E9-B4E5836F21A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1f8a2af4a2e78a3d044651509a80a96722fcb3a","datavalue":{"value":"distance labellings","type":"string"},"datatype":"string"},"type":"statement","id":"Q906971$99850DE6-A8A5-4122-B263-4287BA3A3641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef14b6ef0b9fcd938305a2c3b16be791636506fb","datavalue":{"value":"combinatorial semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q906971$368EB4C1-7AA3-4DD4-9C84-AF5ECBDD45B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e4b22f8098ebd401623f61ce88938e281f96537","datavalue":{"value":"bands","type":"string"},"datatype":"string"},"type":"statement","id":"Q906971$656792CA-BC71-44FE-A7E7-BACA72753E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q906971$E64D68E3-3284-45F0-9149-B6508B212F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f0cdfdfadd30facdefdefd5a78061450e104cbe","datavalue":{"value":"unions of complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q906971$88DECF44-ED76-487F-828A-D8C87D24CEE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"601cd213c15a855a9dba2c87d77c401d622edf01","datavalue":{"value":{"entity-type":"item","numeric-id":284650,"id":"Q284650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$B1CE7E75-0915-4823-9662-5CF5FF123395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81b412412d3f0816f528e5d9122bcc4a9397d23","datavalue":{"value":{"entity-type":"item","numeric-id":976151,"id":"Q976151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$F7BF1587-A882-4845-8B59-9E32227F5157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1da51825dbac02dbae2b1fae272f812e9417016","datavalue":{"value":{"entity-type":"item","numeric-id":201997,"id":"Q201997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$E419B585-42AA-4258-81B6-0EFF7BD4913F","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":"Q906971$99F12D48-D2A2-4C39-8763-D8F8BD52C1F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77213805d58d3bab03299854d3eb5e2bf0f60904","datavalue":{"value":"W2964013869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906971$F93698B7-E1F1-4536-AABC-D92056BFFCD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"703e2ddd4633473cae3fed8a9d29ac3f80ee8271","datavalue":{"value":{"entity-type":"item","numeric-id":1955590,"id":"Q1955590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$8B6C4026-1DA2-42CE-9392-BF639603BF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c60288eab0b51d8648e306a76bbf788cdf6667","datavalue":{"value":{"entity-type":"item","numeric-id":4330739,"id":"Q4330739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$FCC494DA-978E-468D-AD34-770655605099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b77768ddbe51c462963753642fe3f654670b46","datavalue":{"value":{"entity-type":"item","numeric-id":1379133,"id":"Q1379133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$F65526D0-61A0-44D2-AD0A-0AEB40BE10F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6961fe15bafe5bda2096711f714f9f0836aaae98","datavalue":{"value":{"entity-type":"item","numeric-id":879397,"id":"Q879397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$0C17C6EA-7A06-443F-84D4-EB2B093A8332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eb9a9d1f8b406022b415bf08ab07e90b9ebeadc","datavalue":{"value":{"entity-type":"item","numeric-id":1026152,"id":"Q1026152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$A8A60441-032F-4A9A-A886-CD9700DB8377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6173be6d6c6488de5617fbe22a391740212d4143","datavalue":{"value":{"entity-type":"item","numeric-id":5581680,"id":"Q5581680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$356C4AE1-B9EB-46AC-9F90-2CC90048607F","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":"Q906971$8828E110-8ED6-427B-B8A3-483401BE7B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0982e5a1e1bf0e24f624fc4ea918ad27cf401455","datavalue":{"value":{"entity-type":"item","numeric-id":3166465,"id":"Q3166465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$9AFD96B4-97E2-4018-80CB-0BD0663F525B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5bb72eb694185c2e23cdca57438d6bf4dac1a1c","datavalue":{"value":{"entity-type":"item","numeric-id":3098175,"id":"Q3098175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$EA4716F5-8E94-4708-A44A-0103F06948D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbd4368e50e5050e510c8c8aa52a518a6ec5310","datavalue":{"value":{"entity-type":"item","numeric-id":4846425,"id":"Q4846425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$82B13E60-E516-4F35-8728-304DCEBC94D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e67ec0b8cdd61e6595bb176c49b333e8947f35","datavalue":{"value":{"entity-type":"item","numeric-id":1764617,"id":"Q1764617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$E0FB7566-C744-45E7-8040-38C90D0A6BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6739cfe4cb6b54e200b5313eca9bb182e23d42eb","datavalue":{"value":{"entity-type":"item","numeric-id":4529513,"id":"Q4529513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$151B4314-6E92-4B2F-8FE2-2AF3E60DF120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94be7e1c543c519cbf08f99fbfd2a6aa7ec384ff","datavalue":{"value":{"entity-type":"item","numeric-id":4820531,"id":"Q4820531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$3A7709A1-7466-4AE2-8FE5-96CE1713742C","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":"Q906971$C2967EA2-4543-4BD4-AA6E-D074BDFEBE82","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":"Q906971$E4470B7E-6572-4C5D-B392-9509F1D53F0C","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":"Q906971$9AD12FEF-CB1C-48AA-8644-FB3795F2FEA0","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":"Q906971$557FB310-35A1-478D-84FC-829C9E2788A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e0218144d7c4509de2b0c99358a970db9a4205","datavalue":{"value":{"entity-type":"item","numeric-id":535243,"id":"Q535243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$DF46858C-B434-4489-87FB-14C5863394C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deac7e2746e23ab157c373702bd8cb0da87edb13","datavalue":{"value":{"entity-type":"item","numeric-id":411992,"id":"Q411992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$9BA0ACBD-A782-40DB-B269-A01CBB5A35CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48f6047200576c092554d4909012e7b09ee78a1","datavalue":{"value":{"entity-type":"item","numeric-id":1941756,"id":"Q1941756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$0A8FAAE0-76A1-4A63-B2F3-AB793090D084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e1b122564b29e3ac727ea0c9df265315a0f0f3","datavalue":{"value":{"entity-type":"item","numeric-id":5412041,"id":"Q5412041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$A8F76D42-C9A6-48B1-A1A5-FD6DA75A47D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de4a458fe36d39dc1fe9cea1b848898d418989a","datavalue":{"value":{"entity-type":"item","numeric-id":402460,"id":"Q402460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$BC7FC57B-BCEA-4FC2-A3DE-58468343D7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9241dfa982e9acef4a53fd55a594cb624ed41a02","datavalue":{"value":{"entity-type":"item","numeric-id":2634961,"id":"Q2634961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$B60AA8E9-9B50-40AF-B7DB-8C140F7A7D7D","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":"Q906971$F831CAEC-1B2E-4235-B779-B5885486A17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4798be352e98798681ba541ece57b7f8d536d9","datavalue":{"value":{"entity-type":"item","numeric-id":976152,"id":"Q976152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$2A468280-9CDC-4D00-8223-8FE162AEA224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d06b9023d423d0c0d0b4f0de7d641d28bf1229","datavalue":{"value":{"entity-type":"item","numeric-id":741540,"id":"Q741540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$002455D2-5041-4F01-9A70-20AA9F2A6665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e7daa5523fb338ebb131507a340268a5603d3d5","datavalue":{"value":{"entity-type":"item","numeric-id":5894285,"id":"Q5894285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$72DBF2FD-893A-4226-86A0-2AEAE61AA637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbf12f2ed5fe9442345973fff3310476ea564dd","datavalue":{"value":{"entity-type":"item","numeric-id":2366420,"id":"Q2366420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$445A6BCE-BC59-47B0-8314-52CA6028AC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd15c46621f1b9fce79f7fdecd6c934955e093a","datavalue":{"value":{"entity-type":"item","numeric-id":1294061,"id":"Q1294061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$74723C1C-F2AD-4502-A987-70C976183C61","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":"Q906971$398239CA-B327-421D-AF89-01FA2CD7D4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fb2c4003a989a540a26ce94565d20e828a9521","datavalue":{"value":{"entity-type":"item","numeric-id":2497506,"id":"Q2497506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$DAF9F2DD-B1D6-4925-89AE-E743D2C4A4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4803c9e3ff7ef73af4b3bcba37db38c9cba34dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4705880,"id":"Q4705880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$A10A0503-0687-49A7-8951-1E8E27B1574A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889459475514892da7da90bff67699c25d3bbc42","datavalue":{"value":{"entity-type":"item","numeric-id":352750,"id":"Q352750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$18AD1247-E4A2-4140-B6DD-681D90471632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a0bd8f681262747995f6a59ff044334e1fcd89","datavalue":{"value":{"entity-type":"item","numeric-id":3936761,"id":"Q3936761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$5E4C8BF2-0B4B-4A4B-9D57-8918A78BD2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d4881a997835dad101b739b2a3b354af42107f","datavalue":{"value":{"entity-type":"item","numeric-id":5470805,"id":"Q5470805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$699C31D6-D517-4223-BA92-EABF842ED872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"436602b9e81a31626723313642770a88ba16de24","datavalue":{"value":{"entity-type":"item","numeric-id":1005224,"id":"Q1005224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906971$DA013C24-9B5E-4360-A4CC-23C250341207","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f40219250494647c0eac9fa2c61e3baac223d8e8","datavalue":{"value":"10.1007/S00233-015-9748-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906971$1107D084-DE16-42E0-9E22-84AFC82C7977","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c86668ecfa3534d8043773ea4d1f10f8ccd6b65","datavalue":{"value":{"entity-type":"item","numeric-id":5470805,"id":"Q5470805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f475ce5380b7601f6cff58abbcfe645316688cc5","datavalue":{"value":{"amount":"+0.7530808448791504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q906971$F2BAA199-F1A5-4C0A-9822-366757B455EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5df82e2acfda9360b996d5f3d351d97134b03ca3","datavalue":{"value":{"entity-type":"item","numeric-id":4996536,"id":"Q4996536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7fba488c1ebefda3d2768de20f2918d8471129d","datavalue":{"value":{"amount":"+0.748203456401825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q906971$04F191A2-42B8-4DD0-BD33-2CB4D0C5E379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ba45c34e626eb2107b3a426bd7082f04356d894","datavalue":{"value":{"entity-type":"item","numeric-id":535219,"id":"Q535219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37de599fb4a3f9fbf18b23333157886805bb5db4","datavalue":{"value":{"amount":"+0.7431101202964783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q906971$7532C21E-98B4-483D-9BDB-2776983A03C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0efd3edec8bfb592521ec89723f8c030bf8ea774","datavalue":{"value":{"entity-type":"item","numeric-id":2831837,"id":"Q2831837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d5df3e6ed52c1482b3543217f0f66bf7e4bc260","datavalue":{"value":{"amount":"+0.7429233193397522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q906971$C9BF3A34-EA21-493D-951D-BE1A8081628F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e3b2b886daf47c08e530f5bfbfddae60e97904","datavalue":{"value":{"entity-type":"item","numeric-id":415542,"id":"Q415542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d1be1e6393667578d87b6856c0a3c2de2cc0fe1","datavalue":{"value":{"amount":"+0.739630401134491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q906971$9F394296-F52E-4DDD-B4BF-EAC463CA6990","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance labellings of Cayley graphs of semigroups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distance_labellings_of_Cayley_graphs_of_semigroups"}}}}}