{"entities":{"Q2380443":{"pageid":2391186,"ns":120,"title":"Item:Q2380443","lastrevid":73762941,"modified":"2026-04-14T17:11:04Z","type":"item","id":"Q2380443","labels":{"en":{"language":"en","value":"Game colouring directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686993"}},"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":"Q2380443$26C845D0-02A9-4773-8F35-0087F4B6EBD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2e75065f463cad36a5fb1c746b6724b59e1afc4","datavalue":{"value":{"text":"Game colouring directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380443$90156531-20DD-4D50-B715-91D98A89D7F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3074304a0efa746b87e0d57dd891ff960aaf1851","datavalue":{"value":"1215.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380443$7FF81E9A-F6E9-45EE-8511-962ED516A812","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ee9ea2dec5d8466dddc658269cb20486a55082d","datavalue":{"value":{"entity-type":"item","numeric-id":408173,"id":"Q408173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380443$B3C439F9-13CA-431C-89F6-DCBFDEBCCADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380443$809CDF75-0770-41DC-BBD0-7B79C9753EA1","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":"Q2380443$EE68DB5F-04A7-480F-80E0-F19B595FE16F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380443$A193538F-A02F-4B65-B999-D8345FF36684","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1be87c335bfb717a05eb672d50fa1b191f773658","datavalue":{"value":"https://eudml.org/doc/223490","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380443$9CB8A70C-1BA6-45CA-A42F-17652DC88491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd85954dd6dee6e564c9dfca0ae12d6a6f65f423","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r11.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380443$71F1BD75-2649-47CE-AAC4-04955F75DCF4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4e5645347199a6ed3304b48c385fbb028ec1fe19","datavalue":{"value":"Summary: A colouring game and two versions of marking games (the weak and the strong) on digraphs are studied. We introduce the weak game chromatic number \\(\\chi_{\\text{wg}}(D)\\) and the weak game colouring number \\(\\text{wgcol}(D)\\) of digraphs \\(D\\). It is proved that if \\(D\\) is an oriented planar graph, then \\(\\chi_{\\text{wg}}(D)\\leq\\text{wgcol}(D)\\leq 9\\), and if \\(D\\) is an oriented outerplanar graph, then \\(\\chi_{\\text{wg}}(D)\\leq\\text{wgcol}(D)\\leq 4\\). Then we study the strong game colouring number \\(\\text{sgcol}(D)\\) (which was first introduced by Andres as game colouring number) of digraphs \\(D\\). It is proved that if \\(D\\) is an oriented planar graph, then \\(\\text{sgcol}(D)\\leq 16\\). The asymmetric versions of the colouring and marking games of digraphs are also studied. Upper and lower bounds of related parameters for various classes of digraphs are obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380443$97702A60-AD37-4F71-9002-1A04767D54A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380443$E7BD77D4-B67B-456F-8454-CB9FB5B2C0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380443$39C6727B-E8FD-43D5-BB88-8990809BA8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380443$91EA6149-B361-41A7-BC2A-3CC9E3D7BA53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d191dc334df86a9cb70789ecb8365fbb4c2b6807","datavalue":{"value":"5686993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380443$5C0E01F2-3A91-4EE4-BE94-25D15BE26B2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edc80d276908747cd1ade9a76616810aca402ed5","datavalue":{"value":"dichromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380443$138211C2-15B0-4157-9B85-5DE6005A888F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380443$C010B0AE-B8AC-4923-8270-3A36EEF3182D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9dad9625f9833ef43a5500f7ffd1e3486c68749","datavalue":{"value":"colouring game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380443$4975C890-805F-43CF-97AA-15406249C461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a259be2b398f27f8791c58541044a199323a9ac1","datavalue":{"value":"directed graph marking game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380443$08D0972D-ADF3-4406-9356-497D0BB27378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380443$4A14F6DB-650F-4F08-9410-747416729DFA","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":"Q2380443$EE878356-798C-4D12-900B-0CFC8BECA0E4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"59213b3701d377b25894da8442e1d95c2be2603f","datavalue":{"value":"bafkreianaa4ompnxaxgfl5n3fbgetluvojtc2ynvf3xcnjas4deo5sqlh4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380443$62A11966-1E82-4AC8-BC1A-6CA5F94D49D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9622faf7f8c2999f4c7edaf25adb339288585952","datavalue":{"value":{"entity-type":"item","numeric-id":1945951,"id":"Q1945951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bbf0043d4a5363d851908c873190eed625cdc86","datavalue":{"value":{"amount":"+0.882923424243927","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":"Q2380443$0462B422-FDF6-4ACA-A02F-9898D758D8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0f3738cc54035c7c796c7f41a1c22eef8fefc3","datavalue":{"value":{"entity-type":"item","numeric-id":1045076,"id":"Q1045076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8fb82a2f3ed72e45e5255841af8daed7af85b1b","datavalue":{"value":{"amount":"+0.8593317270278931","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":"Q2380443$34691689-300B-4E13-85AE-927D637F391C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a2b10db7dc303cc8f5f754f4d2c1e3206b3d1b","datavalue":{"value":{"entity-type":"item","numeric-id":2118241,"id":"Q2118241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"819a0b22b870ad79e21667bd0bd5a1f895c78c0d","datavalue":{"value":{"amount":"+0.852656364440918","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":"Q2380443$45157A84-97BF-46EA-9DBE-98FF5E96FE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce5408b402ffc5832433b72d367f8bbfe401064a","datavalue":{"value":{"entity-type":"item","numeric-id":5942568,"id":"Q5942568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d541629eac0a181daaf65a9be0c19560f7b2a71c","datavalue":{"value":{"amount":"+0.8438451886177063","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":"Q2380443$A7B68313-5D9D-4EAA-82FB-F1056167AC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc64d1a195ba9e749a552bc8178bc69f836c2e18","datavalue":{"value":{"entity-type":"item","numeric-id":3511139,"id":"Q3511139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b813a8ec8fcfc5fbeacd7c1657660014409b678d","datavalue":{"value":{"amount":"+0.8378633856773376","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":"Q2380443$3AA58D52-9483-459E-9AE5-D98C4B3D9651","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Game colouring directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Game_colouring_directed_graphs"}}}}}