{"entities":{"Q1396657":{"pageid":1407397,"ns":120,"title":"Item:Q1396657","lastrevid":68616576,"modified":"2026-04-13T00:57:05Z","type":"item","id":"Q1396657","labels":{"en":{"language":"en","value":"Marking games and the oriented game chromatic number of partial \\(k\\)-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1947222"}},"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":"Q1396657$3868D95B-EFDA-4544-BB7A-9703536BCE63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b75bbd8b5e367d23203d9b7ee196ba338a43c08","datavalue":{"value":{"text":"Marking games and the oriented game chromatic number of partial \\(k\\)-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1396657$A4A42858-226E-43F4-810B-E3F84581E996","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5797244b023135de3eb7b7d7266f00d23d9406b3","datavalue":{"value":"1026.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396657$48A0906D-C3CE-4E6D-BCD3-386A6563B61E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1396657$A4B50B48-341A-4F7D-B7D3-EA13AA36D6E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"371c78a66bb04aa36f866eec753ca0ef83c2657b","datavalue":{"value":{"time":"+2003-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1396657$138D8FD8-9EE4-41C3-8E9B-F042E71E2498","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48757df527a6c9087403c55aaa5485c66ead8fa7","datavalue":{"value":"The oriented graph coloring game was introduced by \\textit{J. Ne\u0161et\u0159il} and \\textit{E. Sopena} [Electron. J. Comb. 8, Research Paper R14 (2001; Zbl 0982.05049)] as follows: Given an oriented graph \\(G=(V,A)\\) and a tournament \\(T = (C,D)\\), two players alternately color vertices of \\(G\\) with colors from the set \\(C\\) such that, if \\(v \\in V\\) is to be colored \\(\\alpha\\) and \\(w \\in V\\) has already been colored \\(\\beta\\), then \\(vw \\in A\\) implies \\(\\alpha\\beta \\in D\\) and \\(wv \\in A\\) implies \\(\\beta\\alpha \\in D\\); in addition, every directed path of length two must have its endpoints differently colored. The first player wins if, after the game ends, all vertices are colored; the second playes wins if, during the game, some vertices cannot be colored. The oriented game chromatic number of \\(G\\) is the least \\(t\\) for which there exists a tournament \\(T\\) on \\(t\\) vertices such that the first player has a winning strategy.    In this paper, the authors prove that, for fixed integer \\(k\\), there exists a constant upper bound on the oriented game chromatic number of any partial \\(k\\)-tree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396657$6C396968-E4E0-4FAF-866D-C861582C594B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf552a6496a70699f2802e7f7eff6309238b43f4","datavalue":{"value":{"entity-type":"item","numeric-id":383766,"id":"Q383766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1396657$850D03AB-71D1-41FC-B748-BF1FE804F484","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396657$2C866CF4-10F2-4BA5-87EE-0C1EBE020523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396657$F2761306-10F0-4D62-AACB-AC1B2546816C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396657$FD68142E-BD0A-4510-989F-D655C592EDD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f369b6c67096c14745612cc8205fae4e111d41f6","datavalue":{"value":"1947222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396657$F0F472E8-8830-4F39-A3DC-739F23C38F75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cde2c3506fcb725b939bbf2438336b38c75fb9af","datavalue":{"value":"oriented game chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396657$656E1AF9-8DF4-4255-995E-439A4609EE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2468b0d6b1f08a2bf4dd3f4f16b6426e71f7c94e","datavalue":{"value":"partial tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396657$0483510C-8FD1-4C99-8C9A-84FE9DB52E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6224f5f28a945a493254b420cbb6e2abae0e8254","datavalue":{"value":"marking game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1396657$3938D145-58B0-486C-907B-96B4EB60C8C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e4763e432b6ffd9ef1ff20256862696bdf24ca","datavalue":{"value":{"entity-type":"item","numeric-id":555495,"id":"Q555495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1396657$C2A1E7AF-079B-4761-8351-17DBA697F36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1396657$7AF2A3D2-E1D7-4712-8295-A0A823CA33E0","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":"Q1396657$115ECDE3-B714-456A-9F10-4C3C9E2E9945","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7656deba7b34a84521fcdc5bc374caf4ef471a7f","datavalue":{"value":"https://doi.org/10.1007/s00373-002-0489-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1396657$141D611E-C50D-426E-A6E7-173A053B6713","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8dcaba8025b4526bbd99a6cb0fc25559f4dc6804","datavalue":{"value":"W2041300188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396657$D505A870-970F-41EE-8B5D-2611B54C6A19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4ea65dd59da1d3bc664d60e4c8e86d3a2c24ece","datavalue":{"value":"10.1007/S00373-002-0489-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1396657$E6181390-518D-4A09-90FA-30A83693A52D","rank":"normal"}],"P1643":[{"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":"173ae5f70c395ea9db4fd0971c93b38b424ed524","datavalue":{"value":{"amount":"+0.8994309","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":"Q1396657$AB8DFDA2-CF42-4512-818A-85A2509B913B","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":"e57e048a8d1639705dafa23ad6d26b5f0dfe0565","datavalue":{"value":{"amount":"+0.87668294","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":"Q1396657$D2F0C051-94A6-4B89-84FD-EB9BF91A499E","rank":"normal"},{"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":"97ba0f3e6e4ee90cfec2e8f52844b10cc398e413","datavalue":{"value":{"amount":"+0.81050646","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":"Q1396657$C28E5309-A9D6-486E-8DA0-030A52E65BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d948c9ce520323b93c01635d4ac55c39d005c63","datavalue":{"value":{"entity-type":"item","numeric-id":3138289,"id":"Q3138289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e397b11fb094bb7da3db69ca15370ad67093a4b","datavalue":{"value":{"amount":"+0.8006397","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":"Q1396657$382684E9-F338-40F4-96E5-2D3C05CC0D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad4a4f65574bc19afb280d0ba0947fc5403a699","datavalue":{"value":{"entity-type":"item","numeric-id":2938238,"id":"Q2938238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d2c6392bbf0e48bf8b04eeb71c6f8aaebdb31e2","datavalue":{"value":{"amount":"+0.7998117","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":"Q1396657$1D6FE8DC-9D6A-4986-8701-AF707915D00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb1fc47859134675147d6e4dac053ef57f7984f","datavalue":{"value":{"entity-type":"item","numeric-id":2065775,"id":"Q2065775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c58dcda95f190f9c0fa329cf6d3a42d22360540","datavalue":{"value":{"amount":"+0.7973976","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":"Q1396657$A89ED882-BE5B-4A43-9B6C-FA259A6A6BFA","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":"c044a4d5b78ec30c66ca360462406fcc8b5602cc","datavalue":{"value":{"amount":"+0.78928787","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":"Q1396657$887FF43D-1730-4D1C-8910-5C036EF7272A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b63675e6eac6bd17f199e4c718e6f086ddc89217","datavalue":{"value":{"entity-type":"item","numeric-id":1956234,"id":"Q1956234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3eef83944b48cafc67fc6461d46d5b00eccbc8","datavalue":{"value":{"amount":"+0.78491664","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":"Q1396657$A2CF840C-F211-4A8A-A9B5-A8CE8F6531D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962251c69c2e8962bfb2fc22e40de7cd0a8a8552","datavalue":{"value":{"entity-type":"item","numeric-id":2490427,"id":"Q2490427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"093f0742bbfb02bc9bc9d43e987b780f22bba534","datavalue":{"value":{"amount":"+0.78416586","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":"Q1396657$ECF9B65F-9CD6-4D14-AF79-9502F7A507B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Marking games and the oriented game chromatic number of partial \\(k\\)-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Marking_games_and_the_oriented_game_chromatic_number_of_partial_%5C(k%5C)-trees"}}}}}