{"entities":{"Q878606":{"pageid":880454,"ns":120,"title":"Item:Q878606","lastrevid":65037540,"modified":"2026-04-11T23:53:57Z","type":"item","id":"Q878606","labels":{"en":{"language":"en","value":"Generalised game colouring of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5146818"}},"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":"Q878606$FAFE19A4-86DB-4617-8F8D-1905ECCFBABB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0224b4bbbe23be7557b60130d7d01994fcdb83aa","datavalue":{"value":{"text":"Generalised game colouring of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q878606$D68D2555-3B9F-4B92-A739-6ABD937CC695","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af15e8949fbdae641aeb553d284c2515245aa663","datavalue":{"value":"1118.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878606$1521126A-AA83-4C59-9721-CE0DC4915BDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878606$27A81E17-CCD2-48D7-AA48-6CD9FF4D78F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-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":"Q878606$D006C991-0776-4BAB-A1B0-15365331506F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a0e3ad0ed580bc7dec359b2973bf04069866f6ec","datavalue":{"value":"There are two players, Alice and Bob, and they colour alternatively the vertices of a graph \\(G\\), with Alice having the first move. For a given set of hereditary properties \\(\\mathcal P_1,\\mathcal P_2,\\dots,\\mathcal P_k\\), the players take turns colouring \\(G\\) with colours from \\(\\{1,2,\\dots,k\\}\\), such that for each \\(i=1,2,\\dots,k\\) the subgraph induced by colour \\(i\\) has property \\(\\mathcal P_i\\) after each move. If after \\(| V(G)| \\) moves the graph \\(G\\) is \\((\\mathcal P_1,\\mathcal P_2,\\dots,\\mathcal P_k)\\)-partitioned then Alice wins. In this case the graph \\(G\\) has property \\(\\mathcal P_1\\square\\mathcal P_2\\square\\cdots\\square\\mathcal P_k\\). In the paper the class \\(\\mathcal O\\square\\mathcal O\\) of graphs is characterized, where \\(\\mathcal O\\) is the property that a graph is totally disconnected. A strategy for Alice for playing \\((\\mathcal O\\square\\mathcal O\\square\\mathcal O_1)\\)-game on acyclic graphs (where \\(\\mathcal O_1\\) is the property that the graph consists of isolated edges and vertices) is described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q878606$2AF65511-72A6-435F-91C0-DA93297564B8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878606$E48FDC9F-3187-4395-954A-21EC01EC0542","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878606$76015280-9ED9-44F5-BE49-7A1D18B3C6B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b4b44d7b64071ba7307b2490c176c1ace0c9b3e","datavalue":{"value":"5146818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878606$858C8D79-B366-4F0A-B70F-9AE35E2E0C49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80fc5d50e3b531c136a942a4787de1b1051c19a3","datavalue":{"value":"Generalised game coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q878606$01627550-A522-4F53-9DBC-E887DD5DC974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46a0cb44285546404dd2ce5b1a8cee708a9f6a15","datavalue":{"value":"hereditary property","type":"string"},"datatype":"string"},"type":"statement","id":"Q878606$D754633C-EC0C-4FA0-ABC0-B971DBF09E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f9e15170b3b5695c663d8969bb747377a3acfae","datavalue":{"value":"game reducible property","type":"string"},"datatype":"string"},"type":"statement","id":"Q878606$4BAEA164-FB54-45ED-A826-177FFADEBE10","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":"Q878606$D2E10741-67C8-4DA7-A384-3C1DBAA7C0D4","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":"Q878606$ECE3D115-6DB8-4FB4-94D9-31CEAE8108E1","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":"Q878606$50DD45A6-2B65-4B7C-94B9-4D9BFCBEE83B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa8e85b1bd8b687d0d05f2e18b05263bf43c45cb","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.11.060","type":"string"},"datatype":"url"},"type":"statement","id":"Q878606$9C077687-1511-4AA1-AF55-91D2F0C19693","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9df7cd005b5b6e0ce7e15031cb206bc0973265e","datavalue":{"value":"W2150136043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878606$74CCC774-C0AB-4907-BB51-21A8E6C9C600","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"417e3e4270539efa5622bd510a126741665c19b7","datavalue":{"value":{"entity-type":"item","numeric-id":3988839,"id":"Q3988839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878606$86DDB51D-1728-484C-A77D-0BFD4CEE10A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf199cfe008869511237b75edf119c1e10c4fe32","datavalue":{"value":{"entity-type":"item","numeric-id":4209931,"id":"Q4209931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878606$598B64AF-0D74-4391-B487-A1D6751C5A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be26f7e272159179fb92a82bf325bbc7591792f","datavalue":{"value":{"entity-type":"item","numeric-id":2712591,"id":"Q2712591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878606$39521F5F-FBD0-4E42-952E-F8A19404F9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878606$6055F8A5-4B99-4B3B-A845-994091AA5EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fab7429573a1717e986bd4490dc5c2c076634bc","datavalue":{"value":{"entity-type":"item","numeric-id":1868839,"id":"Q1868839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878606$7DB24ABA-9217-473E-B503-924E1ECF0708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"941517d17c41c64f7b62f7eb9b2b332972f75dfc","datavalue":{"value":{"entity-type":"item","numeric-id":1297403,"id":"Q1297403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878606$75B85E9A-BEA5-4AF3-9957-EDA3CCAD8A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694ee32736d8cf72f7a59d5ca258e6998a092fe2","datavalue":{"value":{"entity-type":"item","numeric-id":4201568,"id":"Q4201568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878606$20D1FEF8-0B9C-44BE-B6E5-DF12A91714B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f92eacc6f9d2252d3f6d43aa0905a3bb52d6a5f","datavalue":{"value":{"entity-type":"item","numeric-id":4256107,"id":"Q4256107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878606$2B04B19A-0666-424D-ABDC-420468546284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878606$F57ADA26-DFEF-4E87-8B8A-F541648E04B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57416264e564fe89b8672fa62df1899ad726ddc6","datavalue":{"value":{"entity-type":"item","numeric-id":1569067,"id":"Q1569067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878606$74593383-F87C-4F2F-A7B6-E5FBAB0B553E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb7340c7e4bad066830d41cd30e631c015cc0e46","datavalue":{"value":{"entity-type":"item","numeric-id":4309985,"id":"Q4309985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878606$D30DD574-AB7E-4491-A0EA-460F189E7DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca211d12a54bef7ee54f54df8169c7e2b38e90f1","datavalue":{"value":{"entity-type":"item","numeric-id":5942568,"id":"Q5942568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878606$9CA69D83-E184-4074-88FB-7BC471CDC757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b089caee1b8a892f778b339ad99a85f1bcb7f6c","datavalue":{"value":{"entity-type":"item","numeric-id":1305532,"id":"Q1305532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878606$A5ACE05D-00EB-4772-8DB9-FC38170E7ABE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e929ef6435782717a8bedc9ad77bc9a4014af9c","datavalue":{"value":"10.1016/J.DISC.2005.11.060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878606$C3C9DC1D-B609-4F21-BC27-4E579CCBD2B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e301d58b4f3a421cc67c5dc286eff1cb219142db","datavalue":{"value":{"entity-type":"item","numeric-id":873968,"id":"Q873968"},"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":"Q878606$4F89D308-0575-4A70-ADBD-D7B771D14EAC","rank":"normal"},{"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":"a36ae33de25df8e0e664fe46b90d4a6677826c47","datavalue":{"value":{"amount":"+0.8113235831260681","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":"Q878606$B1306E2E-06C6-4EC0-A72C-4FB5861B767F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6994c0c54893a29705d0ca69f7e4b80e751e642c","datavalue":{"value":{"entity-type":"item","numeric-id":1425110,"id":"Q1425110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2de207759c602c1f7a0adfb2e84c502ebaaa9896","datavalue":{"value":{"amount":"+0.8109093308448792","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":"Q878606$288C2185-DD11-4988-9573-101B6E5A5A71","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":"ae449a163697e923b37be69d56a08b2adf50df4e","datavalue":{"value":{"amount":"+0.808008074760437","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":"Q878606$865D03F6-0BD3-4929-A1D3-F1BFA3FF3364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e917a2e084fd36943599d0607c263c1236a4a7d","datavalue":{"value":{"entity-type":"item","numeric-id":2997608,"id":"Q2997608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d65d7234147fb01da4194fbc56bee900595eb3c","datavalue":{"value":{"amount":"+0.8020866513252258","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":"Q878606$DAD84C6E-89D9-4B4A-A127-2A80BE1578AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalised game colouring of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalised_game_colouring_of_graphs"}}}}}