{"entities":{"Q6081387":{"pageid":13215694,"ns":120,"title":"Item:Q6081387","lastrevid":93870041,"modified":"2026-06-05T05:19:30Z","type":"item","id":"Q6081387","labels":{"en":{"language":"en","value":"Vertex-coloring graphs with 4-edge-weightings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7745892"}},"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":"Q6081387$5D3EE812-2D79-4F5A-B31B-FB8C8DA459B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6425d39db5efb182d48181890d72612524b603cf","datavalue":{"value":{"text":"Vertex-coloring graphs with 4-edge-weightings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6081387$13AA9740-E94B-4EC9-B31A-13F6E9FBBD84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ceffb360cab31379b5028dc3c46bde8162baa4a7","datavalue":{"value":{"entity-type":"item","numeric-id":490260,"id":"Q490260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081387$90C5BAD0-1F6D-4EFF-B61E-6B9AB159509A","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":"Q6081387$1C630E46-34F8-414A-9D91-589A27661B7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31c936eef8b332040242af2e27eaff5bc37458f1","datavalue":{"value":{"time":"+2023-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6081387$142E2516-A81A-493B-8A7D-E7025340999A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b24492dc0d935124281c5d7ebecde36750020d91","datavalue":{"value":"https://arxiv.org/abs/2202.02788","type":"string"},"datatype":"url"},"type":"statement","id":"Q6081387$170E53D9-063A-4EC6-82B4-78357E4E4465","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"610c9f811a3abfe8d3b746594432d82ad0863ff1","datavalue":{"value":"An edge-weighting of a graph is called vertex coloring if the weighted degrees yield a proper vertex coloring of the graph. It has been conjectured that for every graph without an isolated edge, a vertex-coloring edge-weighting with the set \\(\\{1, 2, 3\\}\\) exists. The paper shows that the statement is true for the weight set \\(\\{1, 2, 3, 4\\}\\). The proof is based on the max flow -- min cut theorem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081387$1C513737-9E52-446E-9027-0A67CF0FA717","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081387$1B5DBA67-5BA9-4862-AA49-41B4D6266311","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081387$BA2836F4-CA75-44BF-BB5E-AE1B6711BBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081387$62CDB654-CF8C-4DF6-90C4-1524BF5E3C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081387$E73FE85D-2C99-4CC4-AC31-001E34DCA098","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6951df328404978dcf5ef268e6b05faf99331834","datavalue":{"value":"7745892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081387$68221B5F-C92E-4BB5-8E75-EE96A3F382F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebeba7620080307801c1eb4ed05b1f6643df6f72","datavalue":{"value":"1-2-3 conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081387$704F94E8-3C15-45E2-A505-23200FDCA1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"318e95d2cea290f1765c519973e59af6e6b8d5b3","datavalue":{"value":"vertex colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081387$CFEF2FB1-EF0B-4184-A0CD-275D520B710F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f0674ca43e2e877dfae90892a71e11556bef91","datavalue":{"value":"edge weightings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081387$99E2FA74-9E96-45B2-9BE9-28466AA44E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d188130e65d2c1e5d56aca86d1f2bf619ac94df8","datavalue":{"value":"graph irregularity strength","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081387$B68B4AF5-34F0-400B-B0B9-FCBF47A31ED0","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":"Q6081387$F018C954-B96C-4075-8456-E049BBE8EA0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f21209283234879df1e58a1a47e9b6624eddb33","datavalue":{"value":"W4368339681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081387$226D04F4-D5EC-4020-9145-9E7ACBCA4262","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d582d054f3d2b8678bab15eb088fbdd72264c56","datavalue":{"value":"10.1007/S00493-023-00027-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081387$C2E5F1D2-5DA7-4BD4-90BE-8B1BC21B3082","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3df7e1f1c06c1a09f8c759f94e79313d965c6e45","datavalue":{"value":{"entity-type":"item","numeric-id":647275,"id":"Q647275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17e0b62899d7d951e96023edd3279cde5763449a","datavalue":{"value":{"amount":"+0.9311814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6081387$C7F4C04E-4C99-41F2-8B16-6D0BF432043D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3fa517d70c12b474a41b051629108c7b7199ef7","datavalue":{"value":{"entity-type":"item","numeric-id":2348711,"id":"Q2348711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99358a1a80ed161d9c4c5f83123c8539abbbc269","datavalue":{"value":{"amount":"+0.9242755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6081387$8457E55C-3C92-43A9-B397-1FA7BE1FCCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"865c88a83cbafa565ffcbf1c742957eb99c9bab8","datavalue":{"value":{"entity-type":"item","numeric-id":5164968,"id":"Q5164968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62787ae48b254c52f2dd18206e079faaeedffff","datavalue":{"value":{"amount":"+0.9233651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6081387$F14C1E4D-5B0E-4DA2-927F-858C511A27EB","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":"3bb7ad3be7ee2482ea817baab59b7fba52b51841","datavalue":{"value":{"amount":"+0.912112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6081387$609FA888-9F4D-4FD2-9A47-41DE53B1F8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7605dd70ba9bf949e5e790917ab5610baaae108","datavalue":{"value":{"entity-type":"item","numeric-id":503639,"id":"Q503639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7bb6d93fb8d4004c64815eb406bf3d543a9fb9f","datavalue":{"value":{"amount":"+0.9076108","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6081387$9BA8AD7C-6B91-4A52-A886-736799FBD225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f0ec6459519f299a56dc8397e357042775cf477","datavalue":{"value":{"entity-type":"item","numeric-id":3115650,"id":"Q3115650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1313d4bbbe66bfc3dbaad53e2f912ec90b64170c","datavalue":{"value":{"amount":"+0.905241","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6081387$DBD4BDC1-705B-40EE-8D1F-260328714FC7","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":"3c0b268ee364568e7fce9dcc765416573564d0da","datavalue":{"value":{"amount":"+0.9052167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6081387$687A9CEA-99E9-4D71-89D5-2F8AC5FF7BCA","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":"8f0aba5c5aec8092e45b4f050f63111ac5d2a4b6","datavalue":{"value":{"amount":"+0.9026724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6081387$10246D1F-665B-4271-9544-1E67CBC8F8F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex-coloring graphs with 4-edge-weightings","badges":[]}}}}}