{"entities":{"Q2466341":{"pageid":2477084,"ns":120,"title":"Item:Q2466341","lastrevid":55867990,"modified":"2026-02-20T16:17:14Z","type":"item","id":"Q2466341","labels":{"en":{"language":"en","value":"Vertex-colouring edge-weightings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5225990"}},"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":"Q2466341$F833638E-D634-4AA8-B1DC-513AB53179F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b816eca8d7b6ec10dfa0e0e9bc16ed6de50b4314","datavalue":{"value":{"text":"Vertex-colouring edge-weightings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2466341$BB2AF323-955D-434A-8DBF-2515E0785DD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"656f06cce1464a5ae688b5fc3e8d6beb761f21a6","datavalue":{"value":"1127.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466341$E9395E3D-9121-41A7-B41E-F2D4F263FB29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f873f50e1c58cdc428f76f45cc30b63f362861ed","datavalue":{"value":{"entity-type":"item","numeric-id":297437,"id":"Q297437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466341$255AE72A-E4CC-444D-95B7-B885BE396F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d475a1f816920a5ad65ae200b45b7ba496242ad1","datavalue":{"value":{"entity-type":"item","numeric-id":2466340,"id":"Q2466340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466341$3CEA801C-A202-4857-A6A0-42063B392C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466341$0C398439-C0C4-4A19-9BC7-F730DFC535BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466341$A82D1E99-C532-4AB4-8737-E5836DA6AFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde2140b5b5ce5800790e0742b7d8b3fabb665a6","datavalue":{"value":{"entity-type":"item","numeric-id":1253258,"id":"Q1253258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466341$6B86E45F-0B0D-4B04-8563-FA818E37E1B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466341$F6DC7366-7006-4036-9014-65038C5E6C37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3937c056377dc144ca887b57f8c994e8e946f87","datavalue":{"value":{"time":"+2008-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2466341$7DE5FCDE-198C-49D6-8EE4-A85EA0B6F1CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4abc164c3d4d25b224e83ba442a136a8bb2c91d9","datavalue":{"value":"A weighting \\(w\\) of the edges of a graph \\(G\\) induces a colouring of the vertices of \\(G\\), where the colour \\(c_v\\) of a vertex \\(v\\) is defined by \\(\\sum_{v\\in e}w(e)\\). The authors prove that the edges of every graph \\(G\\) without a component isomorphic to the complete graph \\(K_2\\) can be weighted from the set \\(\\{1,2,\\dots,30\\}\\) such that \\(c_u\\neq c_v\\) in the resulting vertex-colouring of \\(G\\) for every edge \\(uv\\) of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466341$D1AA0155-5C25-49D1-82B5-2EB9D4203022","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466341$5EC8AB4D-5C65-40F8-B035-F3B1FB1FBE2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466341$383BFC3F-E982-445A-B264-618034FDE39C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a977d15dafd7ee17a8be94d2ee6d00645cc247b4","datavalue":{"value":"5225990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466341$CEB60C4A-4FE2-4567-9F6B-C4BA0D6644DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"644eac1bdc796262254c6cbd203cbf6c30d985e9","datavalue":{"value":"vertex-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466341$DBC9D4A0-B08C-41D0-A974-706A13F77EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9fbd0a6b55ef8d12d899ee77210406cb4c05524","datavalue":{"value":"edge-weighting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466341$A01FC0BB-63F7-462A-9798-638422E1B9DC","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":"Q2466341$9754C4F3-7CF4-4469-86EB-0A69BA5B3035","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3af2f0c9b4464413c7ba52d002137bd5201fd05","datavalue":{"value":"https://doi.org/10.1007/s00493-007-0041-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2466341$851723C6-6D6F-4683-BFF5-560EC582FE83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"035525b6ce06fcf2aa33bf3bfc28d4a7bfe5e661","datavalue":{"value":"W2005117665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466341$2CC77C1C-56AF-427B-8686-9AC3C6BB39DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"713c2fb7a16b69ae0f12f680abd82073ab7a5444","datavalue":{"value":"10.1007/S00493-007-0041-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466341$9B15359A-32AB-4EB4-B5CB-80408786D03B","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":"3bb3f91ab3ff93428d934d6bff0b3973e5ccafb5","datavalue":{"value":{"amount":"+0.9134950041770936","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":"Q2466341$A2B833BB-F812-4026-9471-FB6A99F3B7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5bee121af5909aaecfc290044bd11fbf63da277","datavalue":{"value":{"entity-type":"item","numeric-id":5407149,"id":"Q5407149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e0d0b9352f6d05251b50e07487edcc685289ac2","datavalue":{"value":{"amount":"+0.9048704504966736","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":"Q2466341$B93CE647-6D55-40A1-B226-4B8C3E605003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3777dfddc464480aa410485ff2d5c1f62f4d5372","datavalue":{"value":{"entity-type":"item","numeric-id":2374171,"id":"Q2374171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898d167e3981b6eb2b570d2b27977dffe1cdfdd5","datavalue":{"value":{"amount":"+0.8745434880256653","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":"Q2466341$919C0CBB-0445-4C6F-B27E-E31C9BC285DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1d8c3d4fc6d8f3edd6dba72066b6ef0b5fe4aa4","datavalue":{"value":{"entity-type":"item","numeric-id":5403011,"id":"Q5403011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64a1eaaddd934cac010d9b652653e940edb651ac","datavalue":{"value":{"amount":"+0.8730028867721558","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":"Q2466341$211933AD-D258-4058-A99C-5DFCCCB30762","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2466341","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2466341"}}}}}