{"entities":{"Q2576352":{"pageid":2587095,"ns":120,"title":"Item:Q2576352","lastrevid":55927534,"modified":"2026-02-21T05:44:53Z","type":"item","id":"Q2576352","labels":{"en":{"language":"en","value":"Optimal \\(L(d,1)\\)-labelings of certain direct products of cycles and Cartesian products of cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2241396"}},"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":"Q2576352$EEAE9DB3-B754-4C94-A2A8-4FDD4CE1D351","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2aa5478212d8d4ccdd7ca4351d55b9315cca874","datavalue":{"value":{"text":"Optimal \\(L(d,1)\\)-labelings of certain direct products of cycles and Cartesian products of cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2576352$ACDF395F-5FB8-4C68-8CB8-BBB0D261796F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffa071dbd943e45130291172254297cf35395086","datavalue":{"value":"1084.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576352$38634BF9-CA07-47E4-9965-7FD7EEFE9B7E","rank":"normal"}],"P16":[{"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":"Q2576352$C0237BED-0552-485D-A6BE-66A8FF498CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77729d3ae775c05f25f3e0bb9277ed7177016618","datavalue":{"value":{"entity-type":"item","numeric-id":233536,"id":"Q233536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576352$5727203D-592A-4CCA-9EAC-94274F42B55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b24624777627d827776de40c905d5203545bb68","datavalue":{"value":{"entity-type":"item","numeric-id":221697,"id":"Q221697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576352$C7B31320-8253-47D1-A002-B750E6D697D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576352$06F61170-3AE9-4CBA-8EF2-45314B001B50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"090468e13eb9a2069bf3cb41c6a80ae70dcecdb0","datavalue":{"value":{"time":"+2005-12-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2576352$B52041CE-4AC9-4720-9304-4E50C8AC371C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"edb34dd6f6c45be13e8d5f6cf9ea0cc51eea30cc","datavalue":{"value":"An \\(L(d,1)\\)-labeling of the vertex set \\(V_G\\) of a graph \\(G\\) is an assignment of nonnegative integers to the vertices so that the labels of every pair of adjacent vertices differ at least in \\(d\\) and those at distance 2 receive different labels. Let \\(\\lambda^d_1(G)\\) denote the minimal \\(\\lambda\\) for which there exists an \\(L(d,1)\\)-labeling that uses labels from the set \\(\\{0,1,\\dots,\\lambda\\}\\). It is shown that for \\(d\\geq 1\\) and \\(k\\geq 2\\), for the Cartesian product of cycles one has \\(\\lambda^d_1(C_{m_0}\\times\\cdots\\times C_{m_{k-1}})\\leq 2^k + 2d-2\\) with equality if \\(1\\leq d\\leq 2^k\\). Similarly, for the direct product of cycles one has \\(\\lambda^d_1(C_{m_0}\\otimes\\cdots \\otimes C_{m_{k-1}})\\leq 2k+2d-2\\) with equality if \\(1\\leq d\\leq 2k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576352$A85285C2-8EB7-481C-AFA0-79C182686D39","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f12e1eb1be75d4426df498c29926dc868c2e1814","datavalue":{"value":{"entity-type":"item","numeric-id":187114,"id":"Q187114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576352$C2A61624-7D27-4A02-9B1F-3CD3DD8BC51D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576352$2D4375D3-C5D2-42B5-BD79-3506392B23F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576352$51B835A9-0574-488E-9C17-8E2AADE61B66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8875ffcf3d418ebd3c338d3f1fefdfccad00b62","datavalue":{"value":"2241396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576352$5B59CFBA-DED9-4CEB-A338-5CB22A1AEC66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"281b7f37d1681e311109dcc03b5b59b181b7e4e2","datavalue":{"value":"\\(L(d","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576352$ABA0CE8D-9528-4773-8646-855607862363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2846d8e2c4a1c01baa64d694cf21ed79a5d7951","datavalue":{"value":"1)\\)-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576352$FB324E28-93BA-4F47-8D71-B676555474A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ede3a47d3a11fccce93579dad1b64259f6783d5","datavalue":{"value":"Cartesian product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576352$46B48DBE-1A28-468F-A897-AECE66F9C9DB","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":"Q2576352$B7BE021E-1AB4-4859-A0C1-B3CDD452FFE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b2631f03885f8e0d91f6fadf3404239605de293","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.04.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2576352$0AFE0E4C-C832-4BDA-B2BA-0EE6C50F0967","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbe0a39b2f34d032b7d05a78fa6ef1c651a7a957","datavalue":{"value":"W2112294028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576352$CBEEB5F0-1B1B-410B-B92F-DDB80B02508D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a5c994cc93aa4ede3a99ec090118a08485c3495","datavalue":{"value":{"entity-type":"item","numeric-id":3838194,"id":"Q3838194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576352$643F21F6-FD56-4FA7-AAA6-45F1C8FD0473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c01c44950b85395be4d65d72ca0c9528f5ea542","datavalue":{"value":{"entity-type":"item","numeric-id":2706187,"id":"Q2706187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576352$EFF9569C-1AF2-44BD-A2F1-B55F18FF8131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06620ceef76e9c1a994d88976c9f13d26ac05485","datavalue":{"value":{"entity-type":"item","numeric-id":1343254,"id":"Q1343254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576352$E90FBAC4-49A8-43B5-AE32-DBC9BF0D4651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576352$676261C4-D800-4668-8D30-B0F391627B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bd0bb0da0bbc97dbb09091ca625479e6a9a44a","datavalue":{"value":{"entity-type":"item","numeric-id":4523707,"id":"Q4523707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576352$0F85602D-D750-492F-8E1F-74A344708572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162c935b8bda7ae7a54caca6b73ede93a75c628d","datavalue":{"value":{"entity-type":"item","numeric-id":4540142,"id":"Q4540142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576352$C2CAB634-4771-4EE4-BD0D-75CE34946785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1504905090dc7b701b1f0c15143c145be69f8deb","datavalue":{"value":{"entity-type":"item","numeric-id":5951974,"id":"Q5951974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576352$380C8A7F-6939-41D9-96E3-A05CBC44ABFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9223009540ef90f883b0b3ef1e2e968a984f22","datavalue":{"value":{"entity-type":"item","numeric-id":1406039,"id":"Q1406039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576352$4F439E4E-DDB7-4A96-A167-6149A10B9D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736c926e192b785fd669ff5513f4a77a365dff74","datavalue":{"value":{"entity-type":"item","numeric-id":1827783,"id":"Q1827783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576352$A94A952C-0596-4A1A-A603-390E067D5EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6091596b08b7d59e38226a0506e4b5e8f68bd694","datavalue":{"value":{"entity-type":"item","numeric-id":4940064,"id":"Q4940064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576352$121E2913-BFF5-49FF-9712-107D7CB92592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6e0627601eb678357cd6a182e4c3a611cabaca","datavalue":{"value":{"entity-type":"item","numeric-id":1182897,"id":"Q1182897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576352$CF1B6228-87D0-4E44-8558-4BC3326D805D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c0bdc13b7ae115bf84ac5dc224b0b308b85c2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4863972,"id":"Q4863972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576352$B1AD3C8F-1FCB-49DC-8E3B-AD65F0DB3BF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b739abc8606c35a77b5ad33a326037510ae39658","datavalue":{"value":"10.1016/J.DAM.2005.04.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576352$10AC63DD-D217-49D1-B8D0-4614AF69401C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd746a9b260df05e43b992f8034e35b969ea0238","datavalue":{"value":{"entity-type":"item","numeric-id":4540142,"id":"Q4540142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e8e687cf0a7062b7420818de574f1f8be07433d","datavalue":{"value":{"amount":"+0.94640887","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":"Q2576352$B1F12F06-ECE9-4A13-8C10-B6C21EFE04B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ead02cf7f5dcbe15acd1957d873e137533899fe","datavalue":{"value":{"entity-type":"item","numeric-id":2724308,"id":"Q2724308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e5cae40181305fad949bbdf89c47a74b085d761","datavalue":{"value":{"amount":"+0.94623405","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":"Q2576352$FBC877E2-1F11-4824-B213-7787071FDA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f921de1b362e900d1a863cd3c41e6be85eed03e","datavalue":{"value":{"entity-type":"item","numeric-id":2823198,"id":"Q2823198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bccb74f0a0cecde2c303194b610a13ce7d38fdb","datavalue":{"value":{"amount":"+0.9376567","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":"Q2576352$2F3EABE1-DAB9-4177-94B1-C70EDF05C3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184c59da12f0beb3d5b7d3563090b789779dfaa5","datavalue":{"value":{"entity-type":"item","numeric-id":1005229,"id":"Q1005229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56406a49eb5651d44fdd2650d7e95ee6ee988e7f","datavalue":{"value":{"amount":"+0.92812085","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":"Q2576352$02B835DB-9C7D-43A0-A0AD-B8152C1A76D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51d18fdcc54408088a655fb22b16f557ed766152","datavalue":{"value":{"entity-type":"item","numeric-id":1827783,"id":"Q1827783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eea5f682ba63223669b3a32e2232f48ac732c09b","datavalue":{"value":{"amount":"+0.9240373","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":"Q2576352$4C90CC8A-21D9-4526-9984-B634769267BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24e2e6f5f5d94c3e31dc63884512f44414ccb2fa","datavalue":{"value":{"entity-type":"item","numeric-id":2492228,"id":"Q2492228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1581e8bf521d623cac160163047ffd3c0def904","datavalue":{"value":{"amount":"+0.9239099","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":"Q2576352$5482B1DD-6193-4F95-916E-43BA0059CD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f57eca968b3f7d3c0d73423c6bc98fa7d3f5f3ab","datavalue":{"value":{"entity-type":"item","numeric-id":4552180,"id":"Q4552180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fec1e088287fed678e323497286acebd8942a43","datavalue":{"value":{"amount":"+0.91464674","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":"Q2576352$1DE33353-DB7D-4D39-9BD1-DEB4801F463D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bffd69671f0c127f99a97c856cf73875bfca03c","datavalue":{"value":{"entity-type":"item","numeric-id":2668538,"id":"Q2668538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aef13c6f274f6b3bd5a455bf19002bf023b97b2","datavalue":{"value":{"amount":"+0.91344917","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":"Q2576352$5CA4FBD4-64B6-4E56-AAA8-4B8ACD7BC3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0df8cb243548f6873e20e23e23a2841b31214e8","datavalue":{"value":{"entity-type":"item","numeric-id":498455,"id":"Q498455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94110e8bd4309a8af3845ac9f58a52ace01bf135","datavalue":{"value":{"amount":"+0.9105985","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":"Q2576352$17036D4D-743E-4774-B447-255210F78EFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2576352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2576352"}}}}}