{"entities":{"Q5942568":{"pageid":8119370,"ns":120,"title":"Item:Q5942568","lastrevid":47661973,"modified":"2026-01-02T09:07:39Z","type":"item","id":"Q5942568","labels":{"en":{"language":"en","value":"On the oriented game chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1638992"}},"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":"Q5942568$406767D4-4B54-4015-9A0C-2E237A78F7EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b7335d3cfd5f92fea4d6a4a5e64d04034114074","datavalue":{"value":{"text":"On the oriented game chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5942568$E0AFCBD1-7F6B-42E8-AC29-4E967598EF71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c6413697bf0d8b6d76e551aa07ce0f44d180643","datavalue":{"value":"0982.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942568$6B1F7597-64B6-4B9D-BDAE-8A42F608D7BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942568$B708ADC3-BA9E-4C42-AC05-C7EF7B305CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a34d7460ee6370363f9008097bc89d9a4353ddd3","datavalue":{"value":{"entity-type":"item","numeric-id":175612,"id":"Q175612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942568$4E0078A1-3EF4-4702-B29E-1F8B4C40A065","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":"Q5942568$3EA47728-01B0-4F5D-8C95-FD8E29A0684E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"756efeced69ae924328e62c9eeb77201236289cc","datavalue":{"value":{"time":"+2001-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5942568$78A78946-E2C8-441F-A91A-74FF8BA6CFE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71f69a6d980258c8ef7b9a093fa84309388bed01","datavalue":{"value":"https://eudml.org/doc/121694","type":"string"},"datatype":"url"},"type":"statement","id":"Q5942568$815D3E5E-C527-49EE-A30A-0AC231309EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e37b98472e384b82075296abf526b38c501ffb3a","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_8/Abstracts/v8i2r14.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5942568$C09EDEB5-73A5-401D-8AB6-B5D2CC3F4B37","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b318287a3e3e8e739ac4f6cdb3876f4bedcc2aa8","datavalue":{"value":"The oriented graph coloring game can be seen as the game version of the oriented chromatic number of a graph. In this game, an oriented graph \\(G\\) and an oriented graph \\(H\\) are given. Players alternatingly color an uncolored vertex of \\(G\\) with a vertex of \\(H\\), such that for every arc \\((v,w)\\), if \\(v\\) is colored \\(\\alpha\\), and \\(w\\) is colored \\(\\beta\\), then \\((\\alpha,\\beta)\\) is an arc in \\(H\\), and every directed path of length two has its endpoints differently colored. The first player wins if the game ends with \\(G\\) colored; the second player wins when there are vertices that cannot be colored. The oriented game chromatic number of \\(G\\) is the minimum size of a graph \\(H\\) such that there is a winning strategy for the first player. In this paper, it is proved that the notion is well defined, that every oriented path or oriented cycle has oriented game chromatic number at most 7, which is a tight bound, that every oriented tree has oriented game chromatic number at most 19, and that outerplanar graphs have oriented game chromatic number bounded by some fixed constant.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942568$B90D3EBD-5131-44F4-B277-45A407644695","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eea1ea35de576c62b8101835521aa928ecd629a1","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942568$7719843F-5130-4AE5-8D9B-9CAA8023CF60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942568$D2159278-9DF0-4270-8D46-ACCC058E3FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942568$E2ACCBC4-FDB3-4E6F-A625-AF2EA520042C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be15f939d80ce46f3b080a66fa091f27d6edef18","datavalue":{"value":"1638992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942568$6F2C0B69-83D0-4C18-B856-19BC6F315EC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2572e32cd2fbf3cc089964860141c88c524ee766","datavalue":{"value":"oriented graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942568$0EB3719A-65EF-4798-A97B-8DB73DF27722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85266b60da081c9e594868058d5a2ffe6848efaa","datavalue":{"value":"coloring games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942568$A8F7EF41-9C11-4B55-B663-7DC05B114593","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":"Q5942568$4D5A545B-8378-40C3-8D23-213B9D58CA3D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f657023f0fc06e6a3e2cf36e7b13b55cbf8d37f0","datavalue":{"value":"bafkreifz2yg7rptuvrtm3oaysiqnpggr77wlqoggqwgf77h7hnd5sz62yq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942568$11D7F887-5009-4271-B345-E305DD890115","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28df467d72ae7ca1f7653ec6b3649c1c3367010e","datavalue":{"value":{"entity-type":"item","numeric-id":1396657,"id":"Q1396657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c82b029f8e06e6c9ab3ddcb30b16c43e8d24b7b8","datavalue":{"value":{"amount":"+0.8960968255996704","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":"Q5942568$45411922-3B75-464F-85F4-095C6CACCCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0934769eeda343130f38163c9c3e0d9537b73e","datavalue":{"value":{"entity-type":"item","numeric-id":4201568,"id":"Q4201568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c82b029f8e06e6c9ab3ddcb30b16c43e8d24b7b8","datavalue":{"value":{"amount":"+0.8960968255996704","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":"Q5942568$9A330BB4-4228-439D-B1AD-FE713B45D350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06658a7896be6262edc74c44f487ff61d49e6c6","datavalue":{"value":{"entity-type":"item","numeric-id":5942566,"id":"Q5942566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9856280494909f621b6fe4f751e84347106f82e2","datavalue":{"value":{"amount":"+0.8924967050552368","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":"Q5942568$F9513CEC-47C1-495B-8316-C372F1503A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc80fec441e5fda3683ee474abf3b88a86e87883","datavalue":{"value":{"entity-type":"item","numeric-id":1944077,"id":"Q1944077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc5abcd39d592b38220590879e81a9b87338f156","datavalue":{"value":{"amount":"+0.8440741300582886","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":"Q5942568$1EC631B8-394A-4842-B31E-AEE182F751E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e235053404f55e74b8cefbffca68ba9b703dd36","datavalue":{"value":{"entity-type":"item","numeric-id":4344206,"id":"Q4344206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f427a0cbc11d342d3a0a279a0c018ca8ec804659","datavalue":{"value":{"amount":"+0.8348838686943054","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":"Q5942568$26CC1840-C561-40BD-8B27-5844008B001E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5942568","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5942568"}}}}}