{"entities":{"Q2034695":{"pageid":2045437,"ns":120,"title":"Item:Q2034695","lastrevid":74081775,"modified":"2026-04-14T18:17:44Z","type":"item","id":"Q2034695","labels":{"en":{"language":"en","value":"Eternal domination of generalized Petersen graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7362073"}},"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":"Q2034695$23787A04-8DDC-44E8-B695-8921CE8EBFFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12b0bda098472e2a0d75e8b73e02d3045e6c6a1d","datavalue":{"value":{"text":"Eternal domination of generalized Petersen graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2034695$6B9F8756-0315-4A7D-8FDE-7614F88B59BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29428e962a0de15ed744abf97f229931d423577d","datavalue":{"value":"1499.05500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034695$9DABD810-35FA-47BE-BA8C-DBA962CF408D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"744189898469b12e98d73f35982fa3f3c4e0a310","datavalue":{"value":"10.1155/2021/6627272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034695$D1D17C7C-1A05-40ED-A974-994A8E5BA900","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c19ab053d93152abbc825127d109a67f92b0cc4","datavalue":{"value":{"entity-type":"item","numeric-id":1433552,"id":"Q1433552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034695$5D99BD57-6CAD-4F58-8688-D499F07585FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91bba5fc8914ec3a99609cc053f2255f6071300","datavalue":{"value":{"entity-type":"item","numeric-id":2034694,"id":"Q2034694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034695$912BC513-8A34-484C-881A-AB45D9496DF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034695$F16128D8-E73C-4054-ADF8-98536648FE5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84e4cb1bbf72a56d7645dc9bfb4e1a2c12071055","datavalue":{"value":{"time":"+2021-06-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":"Q2034695$CD7684E4-DF9D-4478-9F9B-7D81B117A333","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a8dca29f749e3a36dbccf5fd427379068f4ddc2","datavalue":{"value":"Summary: An eternal dominating set of a graph \\(G\\) is a set of guards distributed on the vertices of a dominating set so that each vertex can be occupied by one guard only. These guards can defend any infinite series of attacks; an attack is defended by moving one guard along an edge from its position to the attacked vertex. We consider the ``all guards move'' of the eternal dominating set problem, in which one guard has to move to the attacked vertex and all the remaining guards are allowed to move to an adjacent vertex or stay in their current positions after each attack in order to form a dominating set on the graph and at each step can be moved after each attack. The ``all guards move model'' is called the \\(m\\)-eternal domination model. The size of the smallest \\(m\\)-eternal dominating set is called the \\(m\\)-eternal domination number and is denoted by \\(\\gamma_m^\\infty (G)\\). In this paper, we find \\(\\gamma_m^\\infty (P(n,1))\\) and \\(\\gamma_m^\\infty (P(n,3))\\) for \\(n\\equiv 0 \\pmod 4\\). We also find upper bounds for \\(\\gamma_m^\\infty (P(n,2))\\) and \\(\\gamma_m^\\infty (P(n,3))\\) when \\(n\\) is arbitrary.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034695$A186B68A-F795-4412-8E76-09A0971A8C6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034695$7A357DB3-9278-4EA8-BC16-59E35CA070B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e40ea769334ec9bf756aa05cb1e81e88bbda8b3c","datavalue":{"value":"7362073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034695$CA0895EE-F3F3-45E7-B9DE-589E70E6D522","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":"Q2034695$E46937DF-8077-46D2-B55E-1E8C05049CFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2dcccadd43dfe42789129539d32547171a2a101","datavalue":{"value":"https://doi.org/10.1155/2021/6627272","type":"string"},"datatype":"url"},"type":"statement","id":"Q2034695$BAA2DFDD-A9D3-47AB-A6CB-714F205A5E3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4bb312351487166fea99a37e63b0bc19ed5a5f67","datavalue":{"value":"W3121200955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034695$6CA7230D-562E-4A71-899A-DD6FF7E05088","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21aa0970da9b603bcf50519427fd79fcaae96a16","datavalue":{"value":{"entity-type":"item","numeric-id":5279864,"id":"Q5279864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034695$9ED9A3A6-1AC5-4DCA-9121-44103D964133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb35af3f60195148542d4625a77bba6d64bf174e","datavalue":{"value":{"entity-type":"item","numeric-id":4820838,"id":"Q4820838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034695$1A977FE2-C07A-4C38-9F60-44D12BB69693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dbd2f33bb92ce8ca750e975e18ea2a0aacc3121","datavalue":{"value":{"entity-type":"item","numeric-id":4681994,"id":"Q4681994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034695$79788460-5F17-429E-9AB5-5EA13978A3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32213e927765d6958c93a13910601fe48439e400","datavalue":{"value":{"entity-type":"item","numeric-id":5245538,"id":"Q5245538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034695$577F042C-A81B-400A-AE6D-902B42FDE7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c296c833f819dcd0d2168c5eed917604d35cab","datavalue":{"value":{"entity-type":"item","numeric-id":4598349,"id":"Q4598349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034695$424BFBF2-BB00-44ED-BB41-7B7F27975BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b331f2eeb01d32fa36737720513af44983c42445","datavalue":{"value":{"entity-type":"item","numeric-id":6162359,"id":"Q6162359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034695$43400A9B-E011-42D5-8BE4-68FCC747CB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69b86fec4c0599c8b081256b5daf6158b832f1d","datavalue":{"value":{"entity-type":"item","numeric-id":2860807,"id":"Q2860807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034695$6017AAE9-578F-48C5-8674-8E5F1E020534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8516f17666fabf81e1379d5ae85503a2b79517","datavalue":{"value":{"entity-type":"item","numeric-id":3508886,"id":"Q3508886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034695$39A61E68-BBE6-4387-B5C3-8F189C2A32CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a990cca55b8d91691a27ff49098384f0f6f7cafe","datavalue":{"value":{"entity-type":"item","numeric-id":1043959,"id":"Q1043959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034695$9B561D56-C2A3-4BEE-B0E6-0ED620CDF527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d872cb3694779ae1c8ffa05ab58bb2805fda962a","datavalue":{"value":{"entity-type":"item","numeric-id":2828909,"id":"Q2828909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034695$6CF21109-3150-43B0-958A-F266441FD884","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"584a23caf2230bb716313a408d5d5fba8850df00","datavalue":{"value":{"entity-type":"item","numeric-id":2039883,"id":"Q2039883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7f26da1230c36b7d78f28494c52d7d7f14c553","datavalue":{"value":{"amount":"+0.920537292957306","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":"Q2034695$2CAC1C2C-4B2E-41BE-A326-1401B3B0755C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d4340da046e026f3739de3f2af8bd96f4daa6b1","datavalue":{"value":{"entity-type":"item","numeric-id":1791289,"id":"Q1791289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b262d0531678c33325203841aac4c91c1c6fa2","datavalue":{"value":{"amount":"+0.8822711706161499","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":"Q2034695$F0C4E66F-2213-4DA7-8E0E-1BD71655A0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73defb0e31346a93633cd795a024196e69c7cd7e","datavalue":{"value":{"entity-type":"item","numeric-id":2905572,"id":"Q2905572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ce33d4fce0bbf45b1c8bdfc0d82103d98539fa","datavalue":{"value":{"amount":"+0.8763594627380371","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":"Q2034695$EF06F3DC-5F4B-4026-A0FE-B2FA433B615D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e6a2a03d04984b7ff9377c4780fe9cf75d4cea","datavalue":{"value":{"entity-type":"item","numeric-id":3635564,"id":"Q3635564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72aa6b4babc31fe2359b5f3984f5f4e608b50b6e","datavalue":{"value":{"amount":"+0.874722957611084","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":"Q2034695$FE833268-DB1F-40BC-9B0D-CD572EE07BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31fc1aadd687c52cb00976be950b9a0749123fcf","datavalue":{"value":{"entity-type":"item","numeric-id":2821121,"id":"Q2821121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ed7b933754bdc6669a430df8be41464df4c8fe","datavalue":{"value":{"amount":"+0.8710779547691345","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":"Q2034695$D3077024-9C07-4B9F-8655-3236DB6C2CC4","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":"Q2034695$848CB9C8-974E-4718-B07F-F403BADC5C7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Eternal domination of generalized Petersen graph","badges":[]}}}}}