{"entities":{"Q2493639":{"pageid":2504382,"ns":120,"title":"Item:Q2493639","lastrevid":73492167,"modified":"2026-04-14T16:12:21Z","type":"item","id":"Q2493639","labels":{"en":{"language":"en","value":"Codes and \\(L(2,1)\\)-labelings in Sierpi\u0144ski graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5035425"}},"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":"Q2493639$7A1A1497-9FC2-451B-9908-10165D3D9894","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11af5e6638a4243bb89c4e242b7e690bef7d76a6","datavalue":{"value":{"text":"Codes and \\(L(2,1)\\)-labelings in Sierpi\u0144ski graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2493639$BD018138-D5A4-4FCD-B5F6-3D4FD108C5B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a29afa4f34c769bd36905d129e26f18b1477a1b5","datavalue":{"value":"1093.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493639$2C99A0A1-DE83-4E7C-B802-FF4E27DA68B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"692ce2048991e39aaf8d5623dc50cd220956e79b","datavalue":{"value":{"entity-type":"item","numeric-id":189438,"id":"Q189438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493639$1B1CF496-FA2E-4302-94BC-64B30AA5B301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ceb1fcf1c75dc367d934ec93f0fd1abaa5c7756","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493639$7095FB29-9675-4141-9B11-0B2E057B47F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d845924fbb15f51c1675b5dbbaba29caeae223fd","datavalue":{"value":{"entity-type":"item","numeric-id":190527,"id":"Q190527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493639$B2B88149-2261-4F3C-BC20-9A6B41D8A3C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc770cd89d4fae0e8d7b267c7a43d9a33ef28782","datavalue":{"value":{"entity-type":"item","numeric-id":168175,"id":"Q168175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493639$3C289334-7E92-470E-BF8B-B89ED4655F4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c4c4f111c9fe2316c024d2931262c2539fb97ad","datavalue":{"value":{"time":"+2006-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2493639$1D9F1637-039A-435C-B7B5-622D2890D9DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b57065eec67b020305e0161d27a130c4b3e61271","datavalue":{"value":"The \\(\\lambda\\)-number of a graph \\(G\\) is the least value of \\(\\lambda\\) such that the vertices of \\(G\\) can be labeled from \\(\\{0, 1, \\dots , \\lambda\\}\\) in such a way that adjacent vertices get labels which are at least two apart and vertices at distance two get different labels from one another. A {perfect code} in a graph \\(G\\) is a set \\(C \\subset V(G)\\) such that the closed neighborhoods of elements of \\(C\\) partition \\(V(G)\\). Using perfect codes in the Sierpi\u0144ski graphs \\(S(n,k)\\) the authors prove that \\(\\lambda \\left( S(n,k) \\right)=2k\\). Along the way they produce a new proof of the second author's 2002 classification of such codes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493639$F289F598-A4F1-4B3B-A6BE-3EF91446FFE8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a05a759299228196328c377cffbb2309b88267fc","datavalue":{"value":{"entity-type":"item","numeric-id":186182,"id":"Q186182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493639$34519262-2227-4FF0-9203-712A7347B47F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493639$A77A2C09-B98D-4F2C-95D6-4A00D88BE5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493639$0068AFB3-6CBF-481D-8509-43612FD1D704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493639$41980EE3-30B0-4B88-A245-ACFB2C95D322","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17f91ae2a6d2e8c2f08c7a08ab07670b9fd9a65c","datavalue":{"value":"5035425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493639$120722EE-AA5E-46BC-A153-543E573EAB93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f92ed47b0f28c5330f2b83091fb5861544bcf6","datavalue":{"value":"\\(L(2,1)\\)-labelings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493639$7FB5BF41-B80C-4BEA-8ACB-7074868D8FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf646abc9a21a11fae7d9e2e6955d6f61777bb02","datavalue":{"value":"\\(\\lambda\\)-number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493639$EBAA2039-B342-462E-BEB5-B485145AB78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8edfcca75f21ea6d510014465605cb3aa3825258","datavalue":{"value":"codes in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493639$8C802956-B4DF-418A-971C-E2F72154112D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"525263707bbf5fc0d5c6fd19a700d7dda3b63839","datavalue":{"value":"perfect codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493639$F937D3C1-A2EF-48BE-8EA4-099F6799D2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"306f3b41bb9ff22d9e1211f7eda239c73e2bf6d7","datavalue":{"value":"Sierpi\u0144ski graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493639$D487007A-3EE3-43D4-936B-D32AC27FE2FA","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":"Q2493639$6B53E4FD-F9BF-4DA9-83A9-A9C1957D5950","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3922d05b753a4e6906bfa7b2d78203da0e044fc","datavalue":{"value":"https://doi.org/10.11650/twjm/1500407890","type":"string"},"datatype":"url"},"type":"statement","id":"Q2493639$979CAD11-561D-46AB-9A8B-B811B81E9475","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"401b39be3e74773e676e15977813fede2eb57455","datavalue":{"value":"W4247282291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493639$B3ED51BD-F234-4FB5-914D-49E66AA99C1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4a8eca9c25d1d4f697229478e5b001d140746b5","datavalue":{"value":"10.11650/TWJM/1500407890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493639$932B7AF1-ECCC-41CD-BA57-B41BB45165FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9b4981dac996ce5f98233de1bbb9c4a7fa89b6","datavalue":{"value":{"entity-type":"item","numeric-id":5396737,"id":"Q5396737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a91483fa6085d951660058e9f2e27ac0a043ab5a","datavalue":{"value":{"amount":"+0.91328925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493639$56B6B57B-1CBD-4F27-8C68-8DFA52F300F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7172dbf4b14d3c43adb4a16bd934ac877a020ed","datavalue":{"value":{"entity-type":"item","numeric-id":3621176,"id":"Q3621176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6bc4e890539422f9d492efd3c4549d61c680094","datavalue":{"value":{"amount":"+0.903201","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493639$7DC319F3-FFB6-4678-9B6A-26E64D1525E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"656a83d15895fa2ad46c2029c7ec0064c7a0253d","datavalue":{"value":{"entity-type":"item","numeric-id":4502606,"id":"Q4502606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a777e239d4ce7f29039e9ef160aafd366024df7d","datavalue":{"value":{"amount":"+0.8887282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493639$08338BF2-1CC8-4F6C-A949-1AFBE6E67957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66089fe92926e5c92ad1dd7a29ec056a85abf6f2","datavalue":{"value":{"entity-type":"item","numeric-id":1323484,"id":"Q1323484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8294a80b3357b64e57b37a26157a19c2ddb936e","datavalue":{"value":{"amount":"+0.8866086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493639$EF88A699-FE11-4E82-B5C0-79A70C5F181B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2679cd05cd81827858a03de327a672fb70c2e1b6","datavalue":{"value":{"entity-type":"item","numeric-id":2391669,"id":"Q2391669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f120af145c9ff31b04883f468da4b3264dc332b8","datavalue":{"value":{"amount":"+0.8864046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493639$71245784-1B7C-4748-9B48-01A90E421202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9073c045ce3e4925c2f23da264676fb51551badb","datavalue":{"value":{"entity-type":"item","numeric-id":2256113,"id":"Q2256113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05cf1c38606ab738d93d5805a9f9e5dd7d3e1676","datavalue":{"value":{"amount":"+0.88436854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493639$B4D891D4-6DC0-4A57-B8A8-54F5BBC1EF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0656907e00091c528f18045ba9445732cc0d6f9a","datavalue":{"value":{"entity-type":"item","numeric-id":5951414,"id":"Q5951414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45d04c5010cc55f31acd5586d5169a86885f9303","datavalue":{"value":{"amount":"+0.8841463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493639$746E3C37-DE2A-49B1-9D2D-DAE0A8F88F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7abab3d41c6ebb5b2c5a8074d55436221b71b46","datavalue":{"value":{"entity-type":"item","numeric-id":4806494,"id":"Q4806494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e4552b485d93d04678ff6848b3ad125165f53bb","datavalue":{"value":{"amount":"+0.88164526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493639$75B366B7-5A33-465D-BBBD-98EADBC165C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de853117a703e7f5a47649e76caa3131437789b","datavalue":{"value":{"entity-type":"item","numeric-id":2279623,"id":"Q2279623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d252afe731342794eb1608ddcf4bc8c86ba7a1","datavalue":{"value":{"amount":"+0.88143826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493639$38FEAF3C-A48F-4382-A237-5659F2CEB1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd701ab6963a10d82d457ec26b7d7be07c513829","datavalue":{"value":{"entity-type":"item","numeric-id":3565864,"id":"Q3565864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b47350dac708cb05281757f4c33573afc1cd171e","datavalue":{"value":{"amount":"+0.8805627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493639$21BB1B1D-A395-4404-BA08-8400A322EF34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Codes and \\(L(2,1)\\)-labelings in Sierpi\u0144ski graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Codes_and_%5C(L(2,1)%5C)-labelings_in_Sierpi%C5%84ski_graphs"}}}}}