{"entities":{"Q1827783":{"pageid":1838525,"ns":120,"title":"Item:Q1827783","lastrevid":73386171,"modified":"2026-04-14T15:43:25Z","type":"item","id":"Q1827783","labels":{"en":{"language":"en","value":"On \\(L(2,1)\\)-labelings of Cartesian products of paths and cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083726"}},"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":"Q1827783$8B3AAAC3-FB73-44D2-A2AB-CC65196948B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eccc70eab8f77786d8afa17b070bde25c2d18b32","datavalue":{"value":{"text":"On \\(L(2,1)\\)-labelings of Cartesian products of paths and cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827783$1C168FD5-F834-4871-BC76-A4DF57A4B0E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f2f0e70f712ee8d85fee6487f1dc7c180a76d3a","datavalue":{"value":"1043.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827783$99DB842C-F483-4CFB-8B01-FB316F0B7550","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827783$FE3805EE-5A12-4B85-B142-7E6993A5765D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827783$CEA57712-603A-4DFA-B55D-29F8D1DD62F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827783$5057E497-DB04-4153-A050-5C0441C97A56","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db9e57fbb4e891ad2aa076c699ad1f03be980f6b","datavalue":{"value":"An \\(L(2,1)\\)-labeling, also often called \\(\\lambda\\)-coloring, is a function that assigns each vertex \\(v\\) in a graph \\(G=(V,E)\\) a nonnegative integer label, such that adjacent vertices have labels that differ by at least two, and vertices at distance two have different labels. The \\(L(2,1)\\)-labeling number of a graph \\(G\\) is the smallest \\(k\\) such that \\(G\\) has an \\(L(2,1)\\)-labeling with labels in \\(\\{0,1,\\ldots, k\\}\\). This paper looks at the \\(L(2,1)\\)-labeling numbers of Cartesian products of paths and cycles. These can be seen as grid graphs with a number of wrap-around edges along the borders. The paper gives a complete classification for the product of one cycle and one path; and many results for the product of two cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827783$EBBF925A-4888-44D0-9FE4-DDA7549BDB78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827783$64A65817-1A85-49D7-BB48-9A68A01C0357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827783$AE597349-8E06-426C-AC7E-736397415BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827783$3730A353-A7E9-4CD5-B04D-B73E32DCD5D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58b11fb290753008a29efde7beaa9722d8cb26cb","datavalue":{"value":"2083726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827783$ACFD93B2-7A41-4C9E-8D0A-551812A18F67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81f2e1dbd45920f6dd758254e3282d5ec28eb071","datavalue":{"value":"\\(L(2,1)\\)-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827783$6A68A1F2-B17B-410C-948F-92579FEED001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a9ed3452daa522188df4182acac6e05eb55c247","datavalue":{"value":"\\(L(2,1)\\)-labeling number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827783$EC3CA63A-DDF4-42FF-A9E6-DD9A414C2C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827783$3A281CAF-A069-4C09-A99A-97BC397E8D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827783$DCB00314-5196-456D-A353-22F99A3A88DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827783$787FAEA4-75A0-44F0-9663-453EDDB5C9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73e03c0afd78082ee03571000bc7a328dc215890","datavalue":{"value":"grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827783$E637A4EE-B437-4560-8019-720FB3CFA3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8dc661b57c141062cca4f38aaaf97d0115adf95","datavalue":{"value":"lambda-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827783$63A15918-6CBC-4E7B-8D32-F4A6EA4A81E7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eea1ea35de576c62b8101835521aa928ecd629a1","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827783$647981FE-D99A-4995-A53F-8F77F2A59589","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":"Q1827783$E35072BC-8C5D-461B-A1C0-2BE6C26769A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1ea11976a8f50f8e40ec7cfe26fde8b27c013f3","datavalue":{"value":"https://doi.org/10.1016/j.disc.2003.11.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827783$9989653A-EB9A-4614-A742-52A50186FBC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f10abda714cd566332fcf84515b597b1ec55dec","datavalue":{"value":"W1990710940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827783$CAE774E5-0731-4D8D-A9F2-4BEFCBAC4D62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc4511dbf6a65d4529cecf9a60f0b579d62d49c","datavalue":{"value":{"entity-type":"item","numeric-id":1567607,"id":"Q1567607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827783$9F4245AE-CF8A-4FFE-B973-3C36E457640A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a026cd0f4b7a301bb63b3a31e47f3cb40412d167","datavalue":{"value":{"entity-type":"item","numeric-id":4881295,"id":"Q4881295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827783$AC1E0AB7-AEA7-4AFB-A27E-574BF3C9DC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765abd4d8af93193c5cf04ca27111c04dc78f501","datavalue":{"value":{"entity-type":"item","numeric-id":5466046,"id":"Q5466046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827783$3623A176-7121-4C3D-926A-154BD4F1BEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74959579c337eb0cef7e375dfc3c6e01cf6e87c7","datavalue":{"value":{"entity-type":"item","numeric-id":1869030,"id":"Q1869030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827783$ED0C098C-6543-4942-ABD8-D3B07777B33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b1b809f78fd9ef5e4bbdc205f01af098a7e2a2","datavalue":{"value":{"entity-type":"item","numeric-id":5948961,"id":"Q5948961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827783$20ACC67D-1955-4131-AD70-2091E40B48FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"471af8f29db80056ca514fa25d78b9a5d16f3b18","datavalue":{"value":{"entity-type":"item","numeric-id":4863434,"id":"Q4863434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827783$7E032C29-0EAA-45B1-8707-2EE5B5ADF363","rank":"normal"},{"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":"Q1827783$487D96D9-8891-4AC5-A5CE-D4B691943756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a359527ed469944dfb2b879452c1c42adfdac53","datavalue":{"value":{"entity-type":"item","numeric-id":4879166,"id":"Q4879166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827783$2F35647C-8B50-48FE-9EF5-45750D4B2D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f38fa0195ddc4d1c845417fcaa2b34baf9c7cb0b","datavalue":{"value":{"entity-type":"item","numeric-id":4949819,"id":"Q4949819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827783$EA1F4E23-B441-45D7-9FCD-3CD7CE901647","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":"Q1827783$CF2E072C-396E-45A7-92B5-7133FF093773","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":"Q1827783$6159C862-E7A9-40EF-A291-C7189FD3416C","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":"Q1827783$66DF9735-49B1-400D-BAEB-EF67150F77C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e9c7040a510a4a56a7f3a400944ca0685c5831","datavalue":{"value":{"entity-type":"item","numeric-id":4242956,"id":"Q4242956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827783$AD78FAB2-EF94-45E8-A226-BBF7CA4177E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23d59807f3fa7ea92681384d3137199c6493559","datavalue":{"value":{"entity-type":"item","numeric-id":2724308,"id":"Q2724308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827783$3441BC08-1706-4833-B7FA-6CC2EB303FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59d5180eea74f4778f7bdb0f1d88e7577493e0d4","datavalue":{"value":{"entity-type":"item","numeric-id":4552180,"id":"Q4552180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827783$FD43BEBA-2D47-489C-9AFE-C08C42920750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe0db48690aa7295c7a48282a720cb64aedb9cb","datavalue":{"value":{"entity-type":"item","numeric-id":5937459,"id":"Q5937459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827783$D1892E99-5E61-4708-9A5D-0219F1B08D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7307c2f8dcb224093167d9cc93b15822f8227b70","datavalue":{"value":{"entity-type":"item","numeric-id":5463346,"id":"Q5463346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827783$7E7F27EF-972B-4AD6-9AEF-101900E4A66E","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":"Q1827783$A125C2EF-69A8-416F-AB5B-C82F105A90DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034d44f720fdbe5231824824b1d72339568dc9e7","datavalue":{"value":{"entity-type":"item","numeric-id":5466031,"id":"Q5466031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827783$DA81519E-4579-4782-BEA5-5099C3315A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c928b2e6f60b8549341fdb3b8bf959833ccbbdcd","datavalue":{"value":{"entity-type":"item","numeric-id":4287946,"id":"Q4287946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827783$C176D8AC-C332-4F8F-BF61-CF9F6C2F88CC","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":"Q1827783$E7E56C2C-BA64-41D1-959D-8E28F30D4DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f77974655c1f0ba88f1d78d253c040b0768f155","datavalue":{"value":{"entity-type":"item","numeric-id":1590392,"id":"Q1590392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827783$A4DCDF61-8DF7-4350-8F32-6D0598E9770B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f984f063a77831218c6de08e8908da852dc5cba","datavalue":{"value":{"entity-type":"item","numeric-id":5928417,"id":"Q5928417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827783$B0D3FF95-E184-4D60-92BA-1DADCC309BE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abf045b6b2f3fb3265e7991fd3b0e2362dde84d3","datavalue":{"value":"10.1016/J.DISC.2003.11.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827783$6B9E53EF-C4E0-4BF2-8CD3-014095643007","rank":"normal"}],"P1643":[{"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":"2a31da96bcb95881010f9d7b369caac77f6a98b7","datavalue":{"value":{"amount":"+0.9143930673599244","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":"Q1827783$D51BDEAA-D9D4-466D-A491-CACE898A2749","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":"c0435d53196d1972539e89fadfcf059863c530a3","datavalue":{"value":{"amount":"+0.9083623290061952","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":"Q1827783$D5ECD200-660A-4B64-A055-A001EEEA6B81","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":"27cc5124964e1b9f3085c30e4ac8291786df2c34","datavalue":{"value":{"amount":"+0.9056094884872437","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":"Q1827783$B1C5FFF6-78D2-43EA-9F18-D80CEB0773D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1fa789f08794f9e186293d828d055644ea7b3d","datavalue":{"value":{"entity-type":"item","numeric-id":1764815,"id":"Q1764815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26eb5759105811b255af5bb21ef426e3a60438ea","datavalue":{"value":{"amount":"+0.8938453793525696","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":"Q1827783$56D4D767-3AD5-4B48-BE09-253E29507EDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(L(2,1)\\)-labelings of Cartesian products of paths and cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(L(2,1)%5C)-labelings_of_Cartesian_products_of_paths_and_cycles"}}}}}