{"entities":{"Q873968":{"pageid":875816,"ns":120,"title":"Item:Q873968","lastrevid":65026494,"modified":"2026-04-11T23:49:52Z","type":"item","id":"Q873968","labels":{"en":{"language":"en","value":"Game list colouring of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5136290"}},"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":"Q873968$99DB33E0-342C-49EB-9408-434F997E79C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6adef414fd3a1b5320266f8d63fb74976272f99","datavalue":{"value":{"text":"Game list colouring of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q873968$01C16783-FBE0-4A10-85AE-C93900B25A79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59f4186e0d426c153978f810a184064b34b40e5f","datavalue":{"value":"1114.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873968$41709C59-5FBC-487A-A7F4-3581D266CD55","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":"Q873968$E9D644E8-5ABD-4658-ACF4-00DBF3382E53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5429839a84a593b9970df3ce3618bd27979b9dd6","datavalue":{"value":{"time":"+2007-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q873968$112D6874-331B-4464-BE30-81819DAEAA8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0503fd5c7a0bb82c68c1af84a36b96ed11f22b80","datavalue":{"value":"https://eudml.org/doc/127565","type":"string"},"datatype":"url"},"type":"statement","id":"Q873968$AD3C9A22-A91D-48A2-80DD-F5FBA690B9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9aecd930b1ddd36de761645bc5ee3a9c998edb0d","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r26.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q873968$B6AA22E4-574F-48E8-8833-927E4206C23B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72b63b872a3c601d2df6c61ea4d7d884db7ab95f","datavalue":{"value":"Summary: We consider the two-player game defined as follows. Let \\((G,L)\\) be a graph \\(G\\) with a list assignment \\(L\\) on its vertices. The two players, Alice and Bob, play alternately on \\(G\\), Alice having the first move. Alice's goal is to provide an \\(L\\)-colouring of \\(G\\) and Bob's goal is to prevent her from doing so. A move consists in choosing an uncoloured vertex \\(v\\) and assigning it a colour from the set \\(L(v)\\). Adjacent vertices of the same colour must not occur. This game is called game list colouring. The game choice number of \\(G\\), denoted by \\(\\text{ch}_g(G)\\), is defined as the least \\(k\\) such that Alice has a winning strategy for any \\(k\\)-list assignment of \\(G\\).  We characterize the class of graphs with \\(\\text{ch}_g(G)\\leq 2\\) and determine the game choice number for some classes of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q873968$F4E3E26F-AB59-4D49-942C-0C658B23067A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873968$6497B9BE-2A28-4F2D-9BAF-BBD6E3C78D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873968$CEAB6A1A-C47D-4D06-843B-BB6917461E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873968$ECC0B526-6F2C-4A81-B017-598C5B196844","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bd7caa7f95affde58084bb64f4747660b0b1ab9","datavalue":{"value":"5136290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873968$6122F948-2749-452D-92D7-3CF34F737495","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d092135172eef42bee0874b867dc1e3754a2332d","datavalue":{"value":"two-player game","type":"string"},"datatype":"string"},"type":"statement","id":"Q873968$A463FCC5-5687-4CDC-BA94-B237ADD6B191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81e98330a3dc2270669c71559b33baa1e54e075f","datavalue":{"value":"game choice number","type":"string"},"datatype":"string"},"type":"statement","id":"Q873968$AF13A14B-DB95-46DB-A95A-9444B40702F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b778b9321d690ee329091cd48afe76e8b619075","datavalue":{"value":{"entity-type":"item","numeric-id":237417,"id":"Q237417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873968$20C94918-711A-4B50-BE53-1666D04FAD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f342cca4ff104234e47901f59af9f2d9a5ae9395","datavalue":{"value":{"entity-type":"item","numeric-id":300249,"id":"Q300249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873968$B49452FA-A522-4295-8889-869517F4EE78","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":"Q873968$0F87F683-01F0-4BF9-96E4-BE61813942BE","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":"Q873968$A9C704F2-B56B-4560-85F1-80898A5B5293","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1e923580ca2987cca051ed4b859fbebd893cabbc","datavalue":{"value":"bafkreic5dfsn24ldbexbzm4tykhy3ms72eh4mndh4xikofxlxof6lmbelq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873968$84D6FCB0-6C3C-43CF-9CD7-5B38E2B0B34A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c04116d035ee30eaf01c789ddc9d21a5dc7784a","datavalue":{"value":{"entity-type":"item","numeric-id":1880795,"id":"Q1880795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb4f57cfee593d7a119e1183788a03efc3567f0","datavalue":{"value":{"amount":"+0.8135272264480591","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":"Q873968$F5907AC0-F1D0-4514-AD51-1C0E2F4EA97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91abdf587f3ea6d162ff6033a89919f94fe13b23","datavalue":{"value":{"entity-type":"item","numeric-id":878606,"id":"Q878606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d7b3335330e4b87b07b51439820646317b3ed9","datavalue":{"value":{"amount":"+0.8124333024024963","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":"Q873968$FBE49F4B-C150-45F2-B362-A6CBED791EE7","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":"7e8b87d106fd9d73d171650dc8e74254f4c9539a","datavalue":{"value":{"amount":"+0.8091246485710144","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":"Q873968$3B3177E9-FF2E-4E92-9D63-5B9F2440CE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6ffc3cb8c9d8a92a14f4b5c042e07064c6c9c99","datavalue":{"value":{"entity-type":"item","numeric-id":3140517,"id":"Q3140517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"462fe8f3cee1d8eadfd1dec1215f1be26cba507f","datavalue":{"value":{"amount":"+0.7999128103256226","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":"Q873968$E2F833F0-D167-45A0-9B6C-562CEFB83C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5754c93ce410376fe6a0489bdae8050216949d24","datavalue":{"value":{"entity-type":"item","numeric-id":2195643,"id":"Q2195643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"702efbd54ff94aaf6e57323fb7418d0d34c3550f","datavalue":{"value":{"amount":"+0.7982544898986816","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":"Q873968$FFB024BD-41AC-4D9B-AA23-73826AD4C7B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Game list colouring of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Game_list_colouring_of_graphs"}}}}}