{"entities":{"Q2870955":{"pageid":2881675,"ns":120,"title":"Item:Q2870955","lastrevid":51908702,"modified":"2026-01-20T12:44:46Z","type":"item","id":"Q2870955","labels":{"en":{"language":"en","value":"Vertex-coloring edge-weighting of complete \\(r\\)-partite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6248708"}},"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":"Q2870955$0993A4AD-8D69-4E5C-8778-C01289B819D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d581cc6a69ad009f78d8316234456266e8d34326","datavalue":{"value":"1296.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870955$97295A14-CE0F-4FC7-9A19-ED0280E9FEF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6c857f080e44f7dd603f6d6d7654e9c5acc00d","datavalue":{"value":{"entity-type":"item","numeric-id":1720166,"id":"Q1720166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870955$C7C5CEA6-A249-409B-B2DE-F5489A77BCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd9feac5de69395875e2f3c8716ce2128a4672cc","datavalue":{"value":{"entity-type":"item","numeric-id":234877,"id":"Q234877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870955$23052EB7-A03E-42FE-9146-0D75FA68AE3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41a1e4f019ef435c314233e0481265bcc6e79494","datavalue":{"value":{"time":"+2014-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2870955$668B27B7-D2A2-40FC-AC8B-1E7FAD6D348F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870955$A686E4AD-F34C-4480-9C1F-9DB09CEE2661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870955$323923BD-C7F2-4B3C-BF5C-0306060361DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870955$8F6CFEE6-333F-4722-9107-21934DE39375","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e3f298dceebb663ea2a4e9d10d36ae5e4382f2d","datavalue":{"value":"6248708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870955$EDDBDE6E-30C6-4187-AF73-422F1ABEC483","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9fbd0a6b55ef8d12d899ee77210406cb4c05524","datavalue":{"value":"edge-weighting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870955$8C4B6DD3-E396-4189-A35F-AA1911FD5114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a050984477f85ff5f0e6bc821d935cb5cfc07c","datavalue":{"value":"vertex-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870955$BA844C05-2F2B-477E-BFB6-04186760039D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65b3b81e85cdee55658cf9704aa7cf88090f66aa","datavalue":{"value":"complete \\(r\\)-partite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870955$BDF853DA-DAF1-4FDF-8037-CA94E864AE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebeba7620080307801c1eb4ed05b1f6643df6f72","datavalue":{"value":"1-2-3 conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870955$D51F64F6-AC25-442D-A60A-A0C137F42C91","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":"Q2870955$87BACD33-2069-43A8-BC57-1C9EF671DE78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef12ab86a4f3b5d627de28dfa6be8eeafea11420","datavalue":{"value":{"text":"Vertex-coloring edge-weighting of complete \\(r\\)-partite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2870955$0CA0D7E8-6783-41E4-9526-738A963FDEC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481127518f5c5cffef053de35c6b1802b44a6b2c","datavalue":{"value":{"entity-type":"item","numeric-id":6559876,"id":"Q6559876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870955$27D36807-FF92-4037-94A6-2D38132CD31D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"644653188abc026fccc32662f7977f1526c8ddc1","datavalue":{"value":"The authors provide a partial solution to the well-known 1-2-3 conjecture of \\textit{M. Karo\u0144ski} et al. [J. Comb. Theory, Ser. B 91, No. 1, 151--157 (2004; Zbl 1042.05045)]. Namely, they prove that in the case of a complete \\(r\\)-partite graph with \\(n_i\\) vertices in the \\(i\\)th partition sets, \\(i=1,2,\\dots, r\\), the minimum number of colors needed to distinguish the vertex-weighted degrees is \\(1\\) when all \\(n_i\\) are distinct, \\(3\\) when \\(n_1=n_2=\\dots =n_r=1\\), and \\(2\\) otherwise.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870955$4B6B3E02-37DA-4530-95D9-6E932BCCAD60","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"598097f4cb6c0412db7ca87f6dfd9e995f9684a1","datavalue":{"value":{"entity-type":"item","numeric-id":268263,"id":"Q268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870955$56B83558-1CFE-42F7-ACA1-1EDE8A0FB48F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdbe368119ef3f85603462b4b9008a4c452b3580","datavalue":{"value":{"entity-type":"item","numeric-id":965260,"id":"Q965260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c2bc6e10851e52b591ea8c1fe39b53100fadf80","datavalue":{"value":{"amount":"+0.8330252170562744","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":"Q2870955$6FDC23B4-3EDE-42EB-8C0C-6A20A2B63510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da3dbd22846f6d97c1d527c1af84dcf5152a2663","datavalue":{"value":{"entity-type":"item","numeric-id":326818,"id":"Q326818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38edaa8c8d867275c7ffc1344c57f2db25a1e531","datavalue":{"value":{"amount":"+0.806027352809906","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":"Q2870955$665C99EA-3754-417B-9F68-9CFBECED1374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d28e92f4d61f6063dfc6f75024efefc9b5b656fb","datavalue":{"value":{"entity-type":"item","numeric-id":4978298,"id":"Q4978298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a9fd73509c31683f31ab32cdd56877203fd7d9","datavalue":{"value":{"amount":"+0.8045492768287659","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":"Q2870955$971A1287-C2FE-4BEB-BBAB-0B3AB16C9796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff6438b1e8a3b6f40cf880833d687bef1445f580","datavalue":{"value":{"entity-type":"item","numeric-id":2466341,"id":"Q2466341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7debae2d3e5f0cc98e0f8825f5569011a31c24e0","datavalue":{"value":{"amount":"+0.7997103333473206","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":"Q2870955$50FD53DC-42A8-407F-9DC6-ED46B4CC19E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d37101b0e229fe1c6eef5d5ed1e2ab367af74f9e","datavalue":{"value":{"entity-type":"item","numeric-id":3575472,"id":"Q3575472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d63e72d02b88af367c34c8906bb14676179274","datavalue":{"value":{"amount":"+0.799092710018158","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":"Q2870955$BE8A9087-90BD-43A1-97B0-0AAC7AE83B17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2870955","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2870955"}}}}}