{"entities":{"Q625384":{"pageid":627231,"ns":120,"title":"Item:Q625384","lastrevid":51189977,"modified":"2026-01-17T03:56:18Z","type":"item","id":"Q625384","labels":{"en":{"language":"en","value":"Digraphs are 2-weight choosable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5852471"}},"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":"Q625384$5CA6F7B8-C4BB-4499-9394-D08BA9C89268","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6de6646fa0e7795570c9788eb3e783f3e9d8fa67","datavalue":{"value":{"text":"Digraphs are 2-weight choosable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q625384$9B44A8A6-ED5A-4359-B033-464B2C47E558","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c75e4a87fcafc6aa292ca8722a3df5860094fb8","datavalue":{"value":"1205.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625384$1317BCB4-987E-4C50-B879-433597728C39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0efd87d513f8e9b186dbf994f1a1c67bc0f66c9f","datavalue":{"value":{"entity-type":"item","numeric-id":625383,"id":"Q625383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625384$3B4FF881-7EAF-4D9D-86F3-6C13A3390AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44300321d1fbc7a188b198a9146b9d790e3a4aa7","datavalue":{"value":{"entity-type":"item","numeric-id":184675,"id":"Q184675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625384$AE6CE155-073D-4F08-B9F7-25C580A6D5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90accb0c7f686f4a68e9b6cb15c74c9cf7bc6a0b","datavalue":{"value":{"entity-type":"item","numeric-id":442367,"id":"Q442367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625384$E3861103-91D7-46A1-9012-EB6646ECB4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b27f5b07a274c991795346b17826d8d6c63f3c59","datavalue":{"value":{"entity-type":"item","numeric-id":241256,"id":"Q241256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625384$5AC1C861-5391-4673-B8DB-05785AEB7DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59e020aaadd0acbec3b4eaa3c719e595ad3f04ce","datavalue":{"value":{"entity-type":"item","numeric-id":1010644,"id":"Q1010644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625384$01454852-4B0E-4B29-BEE5-33DF229BE146","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625384$0F5BCF2A-38A1-4F70-82CD-5D3C268A56CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94e6b8b6646efe001edd9b80358ba7f0d8e6d8ae","datavalue":{"value":{"time":"+2011-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q625384$A65145E9-5DFF-45FE-B005-DD9E27F9D514","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7d0a14991ac8ba9bbbf93ea445b6b40115434cb","datavalue":{"value":"https://eudml.org/doc/228343","type":"string"},"datatype":"url"},"type":"statement","id":"Q625384$325D009A-78A3-4C2D-B715-7C4950AF1F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6d9e8afe5c13e5c179b746459e019438df9b75f","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p21.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q625384$7C494791-759D-42FE-A700-0C00067F83DA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb5dc2ac8c84c7d91f106ac4f96ffdf581215510","datavalue":{"value":"Summary: An edge-weighting vertex colouring of a graph is an edge-weight assignment such that the accumulated weights at the vertices yield a proper vertex colouring. If such an assignment from a set \\(S\\) exists, we say the graph is \\(S\\)-weight colourable.   We consider the \\(S\\)-weight colourability of digraphs by defining the accumulated weight at a vertex to be the sum of the inbound weights minus the sum of the outbound weights. \\textit{T. Bartnicki}, \\textit{J. Grytczuk}, and \\textit{S. Niwczyk} [``Weight choosability of graphs,'' J. Graph Theory 60, No.\\,3, 242--256 (2009; Zbl 1210.05138)] showed that every digraph is \\(S\\)-weight colourable for any set \\(S\\) of size 2 and asked whether one could show the same result using an algebraic approach. Using the Combinatorial Nullstellensatz and a classical theorem of Schur, we provide such a solution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q625384$7C7F2554-8CD7-44D2-9710-D9D688BB186D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625384$334F8E1A-DC97-4D4D-8FD5-870F2C16EDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625384$9E3FFCD4-FBA5-4F8B-8A12-10CA1A2BDCA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6460cbc1c8e6c4a2c5d7a6358362d1bdb02bc13b","datavalue":{"value":"5852471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625384$A0C24775-F23F-418B-B38A-04B724A03523","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"711434b21f9ca1830aa369793741bc220c68b33a","datavalue":{"value":"edge weighting vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q625384$A6382F38-2EB0-49E9-BED1-B1D48685B219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"227a73bd6337e732ade466f7c1a0688ce5c51609","datavalue":{"value":"weight colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q625384$A5BED55C-66E7-4B9C-9268-EAA10A811DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q625384$9D735873-FA5C-47A4-8D93-14709E64A5D3","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":"Q625384$9DD14F6A-838A-4680-8C7C-8344A663DBF5","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d867409c1326a6e0856f979f7c034e8cb38d0e2b","datavalue":{"value":"bafkreidrwecoyrlmcinodrr6w3f4nhauetkztak7sles7qvydr3jx22uvm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625384$8E61E34B-AA04-407C-87A9-1043EFD263AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a26de5063573f289b9f87c726721bf4a6fc831","datavalue":{"value":{"entity-type":"item","numeric-id":3608322,"id":"Q3608322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a7c56b4d8284c5496744656775fc82f55feee69","datavalue":{"value":{"amount":"+0.8204562067985535","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":"Q625384$C3E9C684-F6AB-403A-A926-636057D3E100","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":"f803a20588cf153e22d2053aa5bdfe7540d96cbb","datavalue":{"value":{"amount":"+0.8105072975158691","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":"Q625384$F8CE1CFE-EA25-4C8D-9BD1-AAB07E21288C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3258ef50a35d3a17d7987f15f1c8733565be8b2c","datavalue":{"value":{"entity-type":"item","numeric-id":5892521,"id":"Q5892521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a7530a3e68d945e53cbbe9efbb6ac9315400c70","datavalue":{"value":{"amount":"+0.7976861596107483","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":"Q625384$FA3B3705-59A7-435A-A231-945D45AA8AE1","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":"6d073b423475a184807873bb31ba717054b25d8a","datavalue":{"value":{"amount":"+0.7766076326370239","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":"Q625384$1E3DFD0D-E02E-4B35-A5C0-D7D4A406E623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba457f28e567d99352bbf9285c43d910cebf651","datavalue":{"value":{"entity-type":"item","numeric-id":5411805,"id":"Q5411805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb56aaa87e0b911878cd35b235bae09a1b63fecc","datavalue":{"value":{"amount":"+0.7719972729682922","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":"Q625384$74855368-2968-4D01-AAD6-8CB183815C04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:625384","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:625384"}}}}}