{"entities":{"Q2402945":{"pageid":2413688,"ns":120,"title":"Item:Q2402945","lastrevid":73764966,"modified":"2026-04-14T17:11:30Z","type":"item","id":"Q2402945","labels":{"en":{"language":"en","value":"Combinatorial analysis of a subtraction game on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6775028"}},"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":"Q2402945$B4CDD868-5C6F-475D-87CE-2D237BC04CE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f2d5201bfd0f7238106b34763ce7c12ad729f7b","datavalue":{"value":{"text":"Combinatorial analysis of a subtraction game on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2402945$ADD71A8A-4F8C-4BDA-9EA4-F31D0D113AE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75d1eefce5a0045ba8442aff7c2801fd7dc0590c","datavalue":{"value":"1370.05151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402945$98E02352-B0A0-4356-9A87-C2F3FA9CC274","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"760eeb906464dc14a0d9301deed4789a636e4a91","datavalue":{"value":"10.1155/2016/1476359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402945$2E55860F-47E4-47A5-9286-B944F08CFF35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402945$E5138806-2E84-4305-9054-6D55461B92DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12a0098946843c502c4d744c7c2f393983e21a01","datavalue":{"value":{"entity-type":"item","numeric-id":274754,"id":"Q274754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402945$299639A0-EEAF-4F0C-B6FA-14E1FFE9B0EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0e0e47e5327cb2e2874331da338f2ae03a1e6c3","datavalue":{"value":{"time":"+2017-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2402945$9CFEBD66-CB4E-466D-9492-EDAC4F3EAA50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ed6b4ed885f7894f04b8d12ac447fb1a8ee4767","datavalue":{"value":"https://arxiv.org/abs/1507.05673","type":"string"},"datatype":"url"},"type":"statement","id":"Q2402945$8B76067B-7FD3-4EF3-890F-751508B6BBFA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a522534150620a8b765131f2be8a392294759f93","datavalue":{"value":"Summary: We define a two-player combinatorial game in which players take alternate turns; each turn consists of deleting a vertex of a graph, together with all the edges containing such vertex. If any vertex became isolated by a player's move then it would also be deleted. A player wins the game when the other player has no moves available. We study this game under various viewpoints: by finding specific strategies for certain families of graphs, through using properties of a graph's automorphism group, by writing a program to look at Sprague-Grundy numbers, and by studying the game when played on random graphs. When analyzing Grim played on paths, using the Sprague-Grundy function, we find a connection to a standing open question about Octal games.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2402945$3A8F8780-1479-4A71-A8A6-375F96E2FD6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402945$B888416E-4DF0-4CD6-8429-EC26A405E4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402945$87202420-21B8-4935-84EC-8424D8BC346B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402945$494B2C6D-5785-4E9F-A9BA-84830C70E656","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edef0256ac85f773390d82cd9b4acd7c02d962de","datavalue":{"value":"6775028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402945$A79D9281-AB4E-4AFB-A1AF-35CC23EAC468","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76976295df358e20ccd193a259217e83aa767f22","datavalue":{"value":"two-player combinatorial game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2402945$10F10BC2-A4A4-4B65-85CD-E28EBC16AD7B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c19733e123c2511256453133c21c07e81def824f","datavalue":{"value":"Q59124220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402945$A66215F5-1F1F-4276-A220-D6F16730A639","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":"Q2402945$3335831C-7D9F-4A87-9EBC-5613954288D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15573684c7bde3784965bbc99988dda487180213","datavalue":{"value":"W2300699501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2402945$09E6DA01-FD72-466F-B347-CE792A6E98D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402945$5817770A-EA1B-4589-A4F9-AC544FDC3B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54eecec17742b191be9c59853a2308b615ea6ed6","datavalue":{"value":{"entity-type":"item","numeric-id":2703803,"id":"Q2703803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402945$517F7E6D-598B-45B5-A664-6D68052FE5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b7bedaabe7c546a1042e69d6c377ceab8450f3","datavalue":{"value":{"entity-type":"item","numeric-id":5761283,"id":"Q5761283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402945$A4346554-E26C-44E0-B4EE-1AB2CC63519E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6b8f96ad5187f430aba10dd01dd4b882f6a5ed","datavalue":{"value":{"entity-type":"item","numeric-id":3150277,"id":"Q3150277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402945$9ED97F0D-EFD1-4FA7-9E11-7832F97A6C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d05e23521efc0baaed122cc3c71b987e077705f","datavalue":{"value":{"entity-type":"item","numeric-id":1019180,"id":"Q1019180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402945$3B51BD80-091E-4117-8C26-300AAE0A24B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"defdd0f67f958b7df88738500c721bc16ee964a3","datavalue":{"value":{"entity-type":"item","numeric-id":3150531,"id":"Q3150531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402945$68CD8566-68E0-4735-8F35-C407525FF31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9612d75af8e962999635c8931d01706119cc9363","datavalue":{"value":{"entity-type":"item","numeric-id":5754509,"id":"Q5754509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402945$ED179F21-D240-4E4E-8AA8-B9708F0C4037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cc339297414e868016dce54bdd433ab59bcb1e0","datavalue":{"value":{"entity-type":"item","numeric-id":805510,"id":"Q805510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402945$A4F0CDB1-A820-4A76-80A9-96A72E5CA3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf01f7d2e1bbf0c5199a73dbaa8b0f14f4389f24","datavalue":{"value":{"entity-type":"item","numeric-id":5246194,"id":"Q5246194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402945$B201E5F0-DF58-41FB-99F8-5FE106A19D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f2eb347c00307d301e5cb78c939d24f8616844","datavalue":{"value":{"entity-type":"item","numeric-id":3377520,"id":"Q3377520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402945$366F9A88-7BA9-44BA-A269-0566BBC51C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb690a0c459a1811e3f6553eb8ad528520a46e56","datavalue":{"value":{"entity-type":"item","numeric-id":1401410,"id":"Q1401410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402945$22FC002B-3581-4EE6-AB46-56804401555A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9585f569db1e9a8c4964ac69fa12436ea310ba","datavalue":{"value":{"entity-type":"item","numeric-id":1401411,"id":"Q1401411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402945$1A3B5E2E-26BC-461C-B6BB-A7D719431A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda6ae0ea72de13e78729d15f4dc686c7e08cceb","datavalue":{"value":{"entity-type":"item","numeric-id":385953,"id":"Q385953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402945$FFE61E3A-9E88-443F-A1FC-974E52D1BFC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c722153562bb3cf56541360dfb18586839e24e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1916376,"id":"Q1916376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db080f40f95f9caf2591349ba0cba61500feca82","datavalue":{"value":{"amount":"+0.90340054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2402945$346B2772-5038-486F-B214-DF157D826DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e185206bccce497d0fe5e39786dd9c6a761ed982","datavalue":{"value":{"entity-type":"item","numeric-id":5136239,"id":"Q5136239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1829fabf315ec051df302d1cbdf7c25c7cd5f83","datavalue":{"value":{"amount":"+0.8934817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2402945$ADCE999B-8C92-455E-ACD2-06305E801228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bcd162ec8968a4f34a08284621499f6c67f4b93","datavalue":{"value":{"entity-type":"item","numeric-id":1986957,"id":"Q1986957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1829fabf315ec051df302d1cbdf7c25c7cd5f83","datavalue":{"value":{"amount":"+0.8934817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2402945$DD2F08EC-0191-49C7-A5C1-794613541892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de10794d0d92b5cadfd940fbc4957bee9c78e96e","datavalue":{"value":{"entity-type":"item","numeric-id":2179266,"id":"Q2179266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f08d498f2f8e4bd7d9c1ae05d9b5d8fe6558aa5d","datavalue":{"value":{"amount":"+0.8889898","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2402945$BC05182D-DA02-4A56-AE5B-1E15844D8A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94db43b123a45d1366e3bfa6e8856478031109c1","datavalue":{"value":{"entity-type":"item","numeric-id":2815869,"id":"Q2815869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d9c5edc71ccb11872a1ba032b22ad8fa60ba2b","datavalue":{"value":{"amount":"+0.88483727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2402945$2C9225AB-DC22-4819-9254-948CE43332FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c0ab047b5e01a9ecbfabc372fe55e1f789eb1e","datavalue":{"value":{"entity-type":"item","numeric-id":5626704,"id":"Q5626704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3237f9c4b09bb726c194f15f11abbfa9bfaf2216","datavalue":{"value":{"amount":"+0.8829904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2402945$71CE7962-72FD-481C-B9D4-B11B4321E24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974aa031086a35ea419c25ce3415079a99e1fdbf","datavalue":{"value":{"entity-type":"item","numeric-id":3073546,"id":"Q3073546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b9f952ab3da699761853ba1c9342165f592fe2d","datavalue":{"value":{"amount":"+0.88263685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2402945$E4EE8660-FFC6-4E5F-BC7B-76760B055DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b522320393da072f45b369080a25a40471d1d728","datavalue":{"value":{"entity-type":"item","numeric-id":3143963,"id":"Q3143963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996b7e669806780132dd123054b7fbfd6d75e79b","datavalue":{"value":{"amount":"+0.87323314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2402945$B635F755-E654-4D9F-A6FF-DC4193F8913C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f493d97e8364ab6dc4d9780a0d0cc314b285fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1423711,"id":"Q1423711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"697d0c91493f4d3310bea198521f6208cc5d2397","datavalue":{"value":{"amount":"+0.87148124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2402945$FAD2D947-5362-4B67-9EE7-3F9ECB9E14D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5f9a507a9a6206fc55f1b412155c90a48641979","datavalue":{"value":{"entity-type":"item","numeric-id":3451061,"id":"Q3451061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e5ed291d304750a452eed5af45d8dd8c6e7b63","datavalue":{"value":{"amount":"+0.8654878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2402945$6D5B2144-8D35-427C-88D2-B5E21EE73D57","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2402945$9C7A003A-6845-4DBA-909E-FEB840E9F64C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial analysis of a subtraction game on graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_analysis_of_a_subtraction_game_on_graphs"}}}}}