{"entities":{"Q2706187":{"pageid":2716926,"ns":120,"title":"Item:Q2706187","lastrevid":47587924,"modified":"2026-01-02T03:57:20Z","type":"item","id":"Q2706187","labels":{"en":{"language":"en","value":"Labeling products of complete graphs with a condition at distance two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1578820"}},"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":"Q2706187$5FA635B2-36FE-4A45-94FB-B6CDA9FEF897","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15d135f67b292597fa881145899e70129188ae72","datavalue":{"value":"0966.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706187$88773E64-631E-4A5C-B11C-8EF95BE242E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc8b790e1069af7ab8939800b8130c5fe1d4408c","datavalue":{"value":"10.1137/S0895480199351859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706187$05333E2A-5976-4A7C-ABFC-27740438EFFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2db434a255ad1c18896a78ecd5479a2ffe8f82c","datavalue":{"value":{"entity-type":"item","numeric-id":449137,"id":"Q449137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706187$1F13B5E2-EF08-436C-A083-A8C88CF2AD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8567f0ef607f741dd5144272e0972ea9e8f4005c","datavalue":{"value":{"entity-type":"item","numeric-id":204016,"id":"Q204016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706187$0738A828-0C19-4E8D-8B54-B4B8A05254D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9478a8321db06f5a62ac0dc59bba86495d65a2f3","datavalue":{"value":{"entity-type":"item","numeric-id":967376,"id":"Q967376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706187$B0178243-C88C-44E2-A7EF-67C9984C0D82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706187$57BE4210-8C19-42E6-AFA5-0C88112B024D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da0ddb63369ee51f0c4f965ee150089663821f4","datavalue":{"value":{"time":"+2001-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2706187$740B0416-96FA-43C9-B9C2-FD5A2AD730B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706187$C5F113B0-92E5-4DFC-8B0D-6E2AEAA69558","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48bbaa2cc2a65bef6b7a0dde25b851e049f474a3","datavalue":{"value":"1578820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706187$8CED8953-FDCC-4F34-BFF3-A8E5CC092B62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d0e8e0a808b87d2f247f85eee1cb2a1721e6af8","datavalue":{"value":"vertex labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706187$368F54C2-4149-4C11-9F8F-AC22F2C49FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28bddb14a20d59238efc87caf25ae17f5dbeb163","datavalue":{"value":"\\(\\lambda^j_k\\)-labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706187$08858F79-B779-4E04-ADAD-5585274141F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e82acb87aed14c74f2caedc7a2342baa9984d3f","datavalue":{"value":"product of complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706187$D6ABE843-6CE8-4D0B-9D20-ADC1CC6C60B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706187$B69A77F6-FC1A-467A-88C5-E6562B2B782C","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":"Q2706187$136FDFA0-7070-4650-BA8E-DDA94B17C86B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55f3e1455cd6cdbbcd13f02321d6d6fb61cc7e19","datavalue":{"value":"https://doi.org/10.1137/s0895480199351859","type":"string"},"datatype":"url"},"type":"statement","id":"Q2706187$CB281A86-CAC8-498C-85C3-43E82C111BE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eaab7cd27e6f13034bfc45ae5a6c9241bc031d37","datavalue":{"value":"W2067463837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706187$3A5A50C9-187F-45CE-A438-9C3CC7BA3C3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31162b7c22aef142899efab32279fa051283d7fd","datavalue":{"value":{"text":"Labeling products of complete graphs with a condition at distance two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706187$1CD1C086-4A5F-49E8-B73F-1AF287B3657F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2daf1185b88da44b55fb043850a46c50c90b00f7","datavalue":{"value":"Labelings of grphs are considered. For integers \\(j\\), \\(k\\) with \\(1\\leq k\\leq j\\) an \\(L(j,k)\\)-labeling of a graph \\(G\\) is a mapping from \\(V(G)\\) into the set of integers such that \\(|L(v_2)- L(v_1)|\\geq j\\) if \\(d_G(v_1,v_2)= 1\\) and \\(|L(v_2)- L(v_1)|\\geq k\\) if \\(d_G(v_1,v_2)= 2\\), where \\(d_G\\) is the distance of vertices in \\(G\\). The span of \\(L\\) is the difference between the largest and smallest value (label) of \\(L\\). The minimum span over all \\(L(j,k)\\)-labelings of \\(G\\) is the \\(\\lambda^j_k\\)-number of \\(G\\) denoted by \\(\\lambda^j_k(G)\\). The main results of the paper are the following:NEWLINENEWLINENEWLINETheorem 4.4. Let \\(j\\), \\(k\\), \\(n\\) and \\(m\\) be integers where \\(2\\leq n< m\\) and \\(j\\geq k\\). Then \\(\\lambda^j_k(K_n\\times K_m)= (m-1)j+ (n-1)k\\) if \\(j/k> n\\) and \\(\\lambda^j_k(K_n\\times K_n)= (mn- 1)k\\) if \\(j/k\\leq n\\).NEWLINENEWLINENEWLINETheorem 4.5. Let \\(j\\), \\(k\\) and \\(n\\) be integers where \\(2\\leq n\\) and \\(j\\geq k\\). Then \\(\\lambda^j_k(K^2_n)= (n-1)j+ (2n-2)k\\) if \\(j/k> n-1\\) and \\(\\lambda^j_k(K^2_n)= (n^2- 1)k\\) if \\(j/k\\leq n-1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706187$A533414D-ADBE-43F3-BBD5-A8948CE0A970","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706187$4EADA29A-7B71-4C5E-8072-514DA5D69D4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d829e73efe67507909073199d3c415efc297bcb","datavalue":{"value":{"entity-type":"item","numeric-id":4909679,"id":"Q4909679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd4124dc774ffcbdc6a8977bd2d883de04ab59d","datavalue":{"value":{"amount":"+0.923384964466095","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":"Q2706187$18454F02-764C-43C9-9DEE-703D13C6ABDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abbdc4387d90408f6d5be48039ea54a2cb26db59","datavalue":{"value":{"entity-type":"item","numeric-id":2471059,"id":"Q2471059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c62889583aecbff9fabf4bef7dc8c10e931d805c","datavalue":{"value":{"amount":"+0.909282922744751","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":"Q2706187$DB9011B1-819D-4C47-A6D9-F3B4495A284F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d223e55a8561e7061ecb4b15b64e374e67e14be","datavalue":{"value":{"entity-type":"item","numeric-id":4949819,"id":"Q4949819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0707040e37839c73e994ad4e3f4979e0c433bb42","datavalue":{"value":{"amount":"+0.8960587978363037","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":"Q2706187$C13865F1-C256-4BA6-97A4-A4F7D9E1628F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2252a4b03013245a19ce531815e243a877d1701b","datavalue":{"value":{"entity-type":"item","numeric-id":2804784,"id":"Q2804784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70c8b88b96cc8783021c79eafe8bea99e43e703","datavalue":{"value":{"amount":"+0.8919440507888794","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":"Q2706187$24BB9D1E-2855-4B17-9873-A33D1CB4AA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff9458711599b785b2363541f62bddac0be9e7cc","datavalue":{"value":{"entity-type":"item","numeric-id":3572431,"id":"Q3572431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10070fdac7716e6ec9c240dd4f9986409cca8ba","datavalue":{"value":{"amount":"+0.8904826641082764","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":"Q2706187$F09E39EE-D037-4B01-8433-5E0DCCAC9004","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2706187","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2706187"}}}}}