{"entities":{"Q1321589":{"pageid":1332339,"ns":120,"title":"Item:Q1321589","lastrevid":46317033,"modified":"2025-12-24T13:38:17Z","type":"item","id":"Q1321589","labels":{"en":{"language":"en","value":"\\(\\ell_ 1\\)-rigid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 558522"}},"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":"Q1321589$76268D06-D201-4AFE-9518-A1FDAFAD739F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d8953cf9a193cfede2153fd50a67a756cd13261","datavalue":{"value":{"text":"\\(\\ell_ 1\\)-rigid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1321589$0F7BA887-79DB-4BE7-A000-28AAE6C01071","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"043bac70c1a611f29edef0580cd944d284cbe6df","datavalue":{"value":"0802.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321589$A5340140-8CE3-44E6-AAD8-6626154D8207","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be85a4e64b0880b15bdfb43ed387069d8ff73951","datavalue":{"value":"10.1023/A:1022441506632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321589$353FF2CE-CFC4-4521-BF04-B84ADBF2EE68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$256FD516-2821-4E77-9130-E206B2B66999","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"693b8c14e9659ddeb3cf10bd274e8fa0cd924b92","datavalue":{"value":{"time":"+1994-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1321589$AF5AF60B-58AD-4EAC-8815-F6045903EDC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e90eda5406586c1f2c58a714b9d701d24d37f59","datavalue":{"value":"An \\(\\ell_ 1\\)-graph is a graph whose vertices can be labelled by binary vectors in such a way that the distance between any two vertices in the graph coincides, up to scale, with the Hamming distance between their binary addresses. The \\(\\ell_ 1\\)-graphs have been characterized by \\textit{S. V. Shpectorov} [Eur. J. Comb. 14, No. 2, 117-130 (1993; Zbl 0773.05044)] and the first author and \\textit{P. Grishukhin} [Q. J. Math., Oxf. II. Ser. 44, No. 176, 399-433 (1993; Zbl 0795.05120)].   In this paper, the authors demonstrate that many interesting graphs are in fact \\(\\ell_ 1\\)-rigid, i.e., they admit essentially a unique binary labelling. They show that \\(\\ell_ 1\\)-rigid graphs include, e.g., all bipartite \\(\\ell_ 1\\)-graphs, most half-cubes and Johnson graphs, and others.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321589$1D03DB20-9217-4AE1-9391-B76C526AF423","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"78229ca0b62b9043e78dddfe0e09bc2dbe34ac8a","datavalue":{"value":{"entity-type":"item","numeric-id":166312,"id":"Q166312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$892D113A-24E6-41B3-892C-325F3B9919B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321589$E37691AF-196E-40F4-A43D-21061DC11337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321589$8A6492CA-BA7B-474B-A38C-AB4040C2B1A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6eeddc80b762fe823cb3f7e9d596855076c56e19","datavalue":{"value":"558522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321589$7C919FF2-A597-4D79-A075-1A690C4139D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321589$DF44816B-AF47-4161-9D20-7196CC2A44DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e552b27a6cd7e9eb465f2c07a1de246b4b027f08","datavalue":{"value":"rigid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321589$4AE74097-9789-441A-9916-154BA3F95433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321589$BF404FA1-85C6-4B24-9283-D7F15F28BB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87c676c387377645622734e36537a0b0502ceddb","datavalue":{"value":"labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321589$3C45B328-DF26-4A7A-BCBD-E2E3A018DCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ecfcd77d0270f4d6cb28898de0146b51f85032","datavalue":{"value":"Johnson graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321589$D4849F67-A53E-4811-9287-AFDC2D794EF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f64edf73f993816256602ea6ed8ba550f1c19e7","datavalue":{"value":{"entity-type":"item","numeric-id":1031083,"id":"Q1031083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$4A2578ED-5321-4317-A50A-6BAEE2DC9972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7df8fff1441ef18744fe1dd7a53aa93a08c6730","datavalue":{"value":{"entity-type":"item","numeric-id":344892,"id":"Q344892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$2D1D97C1-7DF7-488E-8062-84F45105A792","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":"Q1321589$6E28F68C-659B-432C-8142-0C759CBDEAFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c5a8a51ec7964da7c71869e4c26dfb600b50a5c","datavalue":{"value":{"entity-type":"item","numeric-id":3685588,"id":"Q3685588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$204AFFF6-6BD6-4BBA-AF16-DFD4E4FE1D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"039cb2f92b7da3502f8671aad45c5c50b4e89a51","datavalue":{"value":{"entity-type":"item","numeric-id":5684590,"id":"Q5684590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$54B10A2C-3D0E-49C3-B096-6D99FD81D989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$96F2F43C-E778-4913-87D0-783C8B4DB363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e994725b873a6b34aff2979dc436ee1220b2bf","datavalue":{"value":{"entity-type":"item","numeric-id":1210719,"id":"Q1210719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$3C64E29E-D2CE-44BF-9863-61EB3CB7FE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$A4636EAB-6346-4FA7-94C5-AC546B867C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34dc28351f84be76c1393cd5104a4fffd76ddb72","datavalue":{"value":{"entity-type":"item","numeric-id":758950,"id":"Q758950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$CE15BC9E-3CC9-4B28-A753-E3CBC723375E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25ed02a5a4b0efc2b25594363b847b1ae595f56","datavalue":{"value":{"entity-type":"item","numeric-id":4277967,"id":"Q4277967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$94B269B5-1EC9-4B51-87FF-55C5A892C890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400b5c291ce23537daba5c30f5cc49f9bcd647b0","datavalue":{"value":{"entity-type":"item","numeric-id":3137180,"id":"Q3137180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$6D790C1C-5477-4D7A-ADBE-3CFD00BF76E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b249e91e9c7c9cf98d19e69e29deef59561b672","datavalue":{"value":{"entity-type":"item","numeric-id":1891020,"id":"Q1891020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$5ABBE315-19FE-49E3-84F0-7561CA8BE57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"055a5f69e29aa1dc1b35a60881b6c3dc93a5bd2e","datavalue":{"value":{"entity-type":"item","numeric-id":1199597,"id":"Q1199597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$704B3B9B-88CF-4378-9F65-9CEC5B308101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8073ee9d2a965d5f27237bf6fc5a1d954f7a7c7","datavalue":{"value":{"entity-type":"item","numeric-id":1199749,"id":"Q1199749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$F4616B44-4E2D-4CDB-9484-E71D319368F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed267341d1515b80fcd197891433c3cc084aaa66","datavalue":{"value":{"entity-type":"item","numeric-id":4894976,"id":"Q4894976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$1E848C2C-A96E-4E2E-9845-90424F6274E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478458dee61f9c7db4ad6b426003127baa0245ea","datavalue":{"value":{"entity-type":"item","numeric-id":3137370,"id":"Q3137370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$4628305D-E9AB-4692-B07C-E64110D70DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cb020a0fdf1f09b72157af356e85d06869868d3","datavalue":{"value":{"entity-type":"item","numeric-id":1097517,"id":"Q1097517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$CF850F4C-4C57-4444-AB65-36EF33A49073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2436afecea717d449f669935f2d48c064b2aa71","datavalue":{"value":{"entity-type":"item","numeric-id":2555084,"id":"Q2555084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$1AD7FB3C-88FB-4C5F-A228-FDA536D70FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f29bec88daf336d76f38f176d5988388118c07","datavalue":{"value":{"entity-type":"item","numeric-id":3697031,"id":"Q3697031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$D55E2CA2-26F3-499D-8C42-D4B3F7240E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e258e2c5ea92e62da411b83c824d05565b8b4b11","datavalue":{"value":{"entity-type":"item","numeric-id":3680585,"id":"Q3680585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$BFB6821C-68AE-4CC6-A126-E567F40E6381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff009e6c8bc064ce5fbdc54679ebedb10687d94","datavalue":{"value":{"entity-type":"item","numeric-id":4234145,"id":"Q4234145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$2F6CD655-21C8-400E-892E-4DCDB93B3405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1e7ff6aabba700cb664ea4e27acf08c7ae334b","datavalue":{"value":{"entity-type":"item","numeric-id":1089359,"id":"Q1089359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$B8024841-E20C-4618-86E6-DC1781DEE2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091f11af019f00da02a24d94f0c695cfc274805","datavalue":{"value":{"entity-type":"item","numeric-id":1209728,"id":"Q1209728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$F11F5655-FC3A-4BF6-B6E1-AF147F280C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c2c96428f92f46f060463ac8f69a740ff668df","datavalue":{"value":{"entity-type":"item","numeric-id":686314,"id":"Q686314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$3CF0B1A5-0E27-491E-812B-FCC1163E72F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b882f7efb34bf8a2d40a0b26a76d1873bd6ccd8b","datavalue":{"value":{"entity-type":"item","numeric-id":3762348,"id":"Q3762348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321589$124777A2-A1F8-4555-A243-4B7FCF48203B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"543643430f93eaccdd621f972d288e4231ba740e","datavalue":{"value":{"entity-type":"item","numeric-id":1911837,"id":"Q1911837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53aba71a69d9fb69604890688039fdb173187a47","datavalue":{"value":{"amount":"+0.8159599304199219","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":"Q1321589$2D232C1F-9E79-432E-AEF9-94596A135AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d6a92dd1f41d9ce1523c8a9fb0deba22b094f3a","datavalue":{"value":{"entity-type":"item","numeric-id":1864619,"id":"Q1864619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9368cb767d76897b8a18d4d473a1b27158e00ac","datavalue":{"value":{"amount":"+0.7668738961219788","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":"Q1321589$00A3249D-1EFC-4216-A202-C6F4603C414E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb84e54f13c00e0c061a2859592adf4fd6c4fa6","datavalue":{"value":{"entity-type":"item","numeric-id":4360641,"id":"Q4360641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2606c388fe2fe5a5d1ec9018e553cccd850925","datavalue":{"value":{"amount":"+0.7631279230117798","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":"Q1321589$168660DB-1AC8-492A-8DBF-5833F22EC0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77fb2ddcd99905b78c805a0661661c282a14f30d","datavalue":{"value":{"entity-type":"item","numeric-id":390281,"id":"Q390281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1695d4ab2078c632068a0427f925cc072d3f2d07","datavalue":{"value":{"amount":"+0.7486228942871094","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":"Q1321589$90E1DB4D-3495-4961-8E8A-C44DA29ECEFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1321589","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1321589"}}}}}