{"entities":{"Q648407":{"pageid":650256,"ns":120,"title":"Item:Q648407","lastrevid":63295944,"modified":"2026-04-11T11:55:08Z","type":"item","id":"Q648407","labels":{"en":{"language":"en","value":"Minimum light numbers in the \\(\\sigma \\)-game and lit-only \\(\\sigma \\)-game on unicyclic and grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5976492"}},"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":"Q648407$E27274A5-6D78-4244-B3F4-5A95D3C86EB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21adebc6eea15bc51a4799ad0805b5edaff05c72","datavalue":{"value":{"text":"Minimum light numbers in the \\(\\sigma \\)-game and lit-only \\(\\sigma \\)-game on unicyclic and grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q648407$FEBB915A-B193-4418-A302-62DF7BE05643","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e71cfb680eb555a29d4856a8de44e050b63a8ba","datavalue":{"value":"1229.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648407$0AC0F87C-6525-4CF8-A677-FA458C557B10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a9e950cc114059d12771ca92f726287dfc4a9ea","datavalue":{"value":{"entity-type":"item","numeric-id":598223,"id":"Q598223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648407$33DC16EB-51AB-411D-BC8B-EAF5632DB505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4da0ece172977e42c087f9921d285313bc8a74e","datavalue":{"value":{"entity-type":"item","numeric-id":233542,"id":"Q233542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648407$AD9D633A-2065-4F3E-9CB8-E63A124B4F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"505aaaa52188a8b6a6be5f2dfa338df09a4c9310","datavalue":{"value":{"entity-type":"item","numeric-id":789401,"id":"Q789401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648407$79F353EB-0D09-41E6-958B-631FED60B920","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":"Q648407$97C29B94-72E0-492A-851D-4F2AB444C787","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d06d6de084d6566994eb3940381939ab0e2877d","datavalue":{"value":{"time":"+2011-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q648407$1F90E428-570D-4118-BE8A-FF0749B07021","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7294299b6f08289f214673b5ce499f2daec47cca","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p214.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q648407$4BD84DAC-54DB-4CF3-ABB2-679C28CCC436","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"64fb4ae0b11d616597506324b1602041f02ff0bc","datavalue":{"value":"Summary: Consider a graph each of whose vertices is either in the ON state or in the OFF state and call the resulting ordered bipartition into ON vertices and OFF vertices a configuration of the graph. A regular move at a vertex changes the states of the neighbors of that vertex and hence sends the current configuration to another one. A valid move is a regular move at an ON vertex. For any graph \\(G\\), let \\(\\mathcal D(G)\\) be the minimum integer such that given any starting configuration \\(x\\) of \\(G\\) there must exist a sequence of valid moves which takes \\(x\\) to a configuration with at most \\(\\ell + \\mathcal D(G)\\) ON vertices provided there is a sequence of regular moves which brings x to a configuration in which there are \\(\\ell\\) ON vertices.    The shadow graph \\(\\mathcal S(G)\\) of a graph \\(G\\) is obtained from \\(G\\) by deleting all loops. We prove that \\(\\mathcal D(G) \\leq 3\\) if \\(\\mathcal S(G)\\) is unicyclic and give an example to show that the bound 3 is tight. We also prove that \\(\\mathcal D(G) \\leq 2\\) if \\(G\\) is a two-dimensional grid graph and \\(\\mathcal D(G) = 0\\) if \\(\\mathcal S(G)\\) is a two-dimensional grid graph but not a path and \\(G \\neq \\mathcal S(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q648407$E0EA6F0C-81B9-488C-A5F1-B838A6310080","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648407$1811A446-F334-4D25-B46D-47B26CE88F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648407$4A2B527E-9861-496F-BC4D-669311FAACB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be0110c66d78fab4dc8a79b761e305de5d3023a","datavalue":{"value":"37B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648407$D578FFFB-92F1-4745-84AA-334B58AD4651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648407$A9FA6D62-61FC-4EAC-A928-A43C846C139F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648407$BFB3431F-309C-44F5-9201-3407D88468DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30ae74bd58b9a596c8ea76e5c6c6e83dfdcbbaec","datavalue":{"value":"5976492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648407$7C036DED-562C-4DFA-BF95-C613A5D0C1B5","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":"Q648407$249F703A-F0BD-4D63-81F0-CF15EDFA2065","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"267c801f016c0cbeff7955e7ebfab0786aaf9763","datavalue":{"value":"bafkreib6wpcjgmrsqeu4v2sxr2ceq3qdkevmiatmcvp6d36fqec7yyweha","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648407$EB4A4B58-81DC-4399-BD23-F9FA16A9C471","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab2165f88ee3b9198826575fb51004ec6e68077f","datavalue":{"value":{"entity-type":"item","numeric-id":2264032,"id":"Q2264032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a97fc0ed221434301665f9b45006483b918ca31","datavalue":{"value":{"amount":"+0.86678773","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":"Q648407$17FB0B0F-0B45-4700-A2FF-D48D9505EBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44f685a92e6cfefbe75c61461629411e8247ae1c","datavalue":{"value":{"entity-type":"item","numeric-id":1043813,"id":"Q1043813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d181fc726eeae221a0f941c3e0171365ebfc7dc","datavalue":{"value":{"amount":"+0.8650771","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":"Q648407$79533212-0531-498B-8521-0EDAE71C9E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7208359bd0a15bfdc4afcda68405786f119497b5","datavalue":{"value":{"entity-type":"item","numeric-id":4393318,"id":"Q4393318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"449321d766d31fe8e03f1797e13d5eecd3d407f5","datavalue":{"value":{"amount":"+0.85712206","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":"Q648407$C916CCA2-0E8A-47D1-A8D9-8D3087E26FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9f1bbd04ad1a5130cdd583cccf9f597e3f3b98","datavalue":{"value":{"entity-type":"item","numeric-id":1025549,"id":"Q1025549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09e76b1730a32d7b9d77d210484300ef73612ef3","datavalue":{"value":{"amount":"+0.84716165","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":"Q648407$E33E56F4-2DD6-4A9C-88AA-B085A1624092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b974ea860f1fb163d7a4db3171af0365111eaef","datavalue":{"value":{"entity-type":"item","numeric-id":888585,"id":"Q888585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5823caa32d7084db5010c554f4369ada15ae4c","datavalue":{"value":{"amount":"+0.8429367","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":"Q648407$851EF9C4-E0D5-4AA9-ADD0-05549852EBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58aefcd0e2e17851c04a22199601d3a7e0b43b53","datavalue":{"value":{"entity-type":"item","numeric-id":608278,"id":"Q608278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f716789864247bfede7bd84f347e11494adc01","datavalue":{"value":{"amount":"+0.83624434","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":"Q648407$4C48E466-42D2-42E7-B860-AE942A5FEE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf0126795bdc8f04c6c861463c80568b22dc69f","datavalue":{"value":{"entity-type":"item","numeric-id":674176,"id":"Q674176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2efc0b407145eaa69ac03db5a327c946c5f3aa0d","datavalue":{"value":{"amount":"+0.8252051","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":"Q648407$92E59B58-3EE5-4457-B5B6-8692A7915647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e1886035b77ea219595908a3745b46a483e08bc","datavalue":{"value":{"entity-type":"item","numeric-id":976843,"id":"Q976843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f05c7faf9c7268d5b21efa809a22ca4f63e1e62f","datavalue":{"value":{"amount":"+0.82257694","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":"Q648407$5AD7CD35-95D4-49CB-B4C8-26B1CF274F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb3264576c2d2307e54e877f6cce42297a05c810","datavalue":{"value":{"entity-type":"item","numeric-id":456896,"id":"Q456896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e34253a17b81d33efa17657084a6526b647a1b","datavalue":{"value":{"amount":"+0.8214519","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":"Q648407$79F3898D-900B-4E80-929B-41861A111CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a328d7cf74f666224acb8f0f0305481e344f4bfc","datavalue":{"value":{"entity-type":"item","numeric-id":1322180,"id":"Q1322180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25b4be1710609de97375c46adf835ca100a918e2","datavalue":{"value":{"amount":"+0.8205917","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":"Q648407$2D9F466B-9A0C-4EB0-BFE2-05248BD7A0FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum light numbers in the \\(\\sigma \\)-game and lit-only \\(\\sigma \\)-game on unicyclic and grid graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_light_numbers_in_the_%5C(%5Csigma_%5C)-game_and_lit-only_%5C(%5Csigma_%5C)-game_on_unicyclic_and_grid_graphs"}}}}}