{"entities":{"Q799702":{"pageid":801550,"ns":120,"title":"Item:Q799702","lastrevid":48744628,"modified":"2026-01-05T18:38:36Z","type":"item","id":"Q799702","labels":{"en":{"language":"en","value":"Note on a pursuit game played on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3873385"}},"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":"Q799702$5FADBED9-4CBF-410E-A9D9-DDF5DBDDC07A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12b89a95a971376945ba69f5d26406fd4fc1cf1e","datavalue":{"value":{"text":"Note on a pursuit game played on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q799702$51CC9060-4E29-4AFD-A5BD-7C69E415AC7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b82022ef039dd8129b20b37393d037cc69991db6","datavalue":{"value":"0548.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799702$326127BA-E1C8-4F23-A82D-3CB657305581","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"beae546213c0cc0d38ab7cb7d64872a38a9725fc","datavalue":{"value":"10.1016/0166-218X(84)90012-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799702$EBF86125-987B-4220-A6AD-8EC46357ED27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ea6c9e988b1a5ccaf11509582e9469b2e708609","datavalue":{"value":{"entity-type":"item","numeric-id":689954,"id":"Q689954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799702$850BC7FD-6F7E-40A1-94CB-66E114D45699","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799702$ED43C896-4C03-4AE8-94B9-F3BE5A3AE9CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q799702$0A5DCE0F-9C3B-47EB-B680-02507F5F4706","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ead5bf92432aac980675f3f3c3ea01b8a205bed","datavalue":{"value":"\\textit{M. Aigner} and \\textit{M. Fromme} [A game of cops and robbers, ibid. 8, 1-12 (1984)] considered a two-person game on finite graphs where m pursuers (cops) try to catch one evader (robber). They asked, with c(G) as the minimum number of cops which are sufficient to catch the robber on G, whether it is true that c(G)\\(\\leq k\\), k the maximum degree of G, holds for each graph. Here the author gives a negative answer constructing for all k, n (\\(k\\geq 3)\\) a k-regular graph G with c(G)\\(\\geq n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q799702$5EF5D364-44F8-432F-9F2C-3B1594BEE19A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799702$F7E9142C-413B-4E30-8996-8D3D04995791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799702$8157801D-46F8-4EDD-9E81-B1D3F6B6CDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799702$5D4CFEFD-F5A7-4016-B26E-31157CAA3754","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8d35c27a9f499abfb578fc8a79445e642de07f6","datavalue":{"value":"3873385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799702$7757C46A-EAC1-43E6-9EC8-4D3ADBD501D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"117816c464c7958f447f6e07568eeff4b735729a","datavalue":{"value":"winning strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q799702$65CF9FA2-9C0D-4571-9D41-3A28D7EEFAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28e911162a9428998006bc38ebb64cda98183932","datavalue":{"value":"pursuit game on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q799702$27F57919-001C-43AC-B387-6768E4CA5B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3b1ebc27457619bcf78b1f897aa0f9141cf36b1","datavalue":{"value":"construction of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q799702$651E4555-0A13-44AB-A089-B94E297EBC60","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799702$D69C12C5-9244-4DF1-900D-783AC5F17420","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":"Q799702$A6D16399-BD14-4B04-B423-229625C8504C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10880db3512cb44b0c7a9adcd35842c8fcabb1c","datavalue":{"value":{"entity-type":"item","numeric-id":793755,"id":"Q793755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799702$AC322660-1716-4909-BA23-3C6F369E043F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799702$2ACAAFAB-B60C-43A9-BF40-442CBF7E05DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcd7542caac5915c8f63a224b76605abf20c2235","datavalue":{"value":{"entity-type":"item","numeric-id":1837707,"id":"Q1837707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799702$138E2140-918A-485F-BEAA-431A29D3EEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c5b5c1678e352f8b26f85ccb333a96eeabb57d7","datavalue":{"value":{"entity-type":"item","numeric-id":1821043,"id":"Q1821043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799702$CC88453C-602E-4338-B64F-1F3CC79059F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ecca2ff62f641884d2d9a89d1b8049fca4b34d","datavalue":{"value":{"entity-type":"item","numeric-id":1072462,"id":"Q1072462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799702$EC3FB2D1-5692-4D31-917C-F8422FC3C476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c955b6ded564be8c6da7b4842bdf9b3cb1fea789","datavalue":{"value":{"entity-type":"item","numeric-id":5727293,"id":"Q5727293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799702$4645AC25-62A0-47C8-8C48-40C9AABF3AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b93ca576ccdb1b46b753e771b4fc386056f05805","datavalue":{"value":{"entity-type":"item","numeric-id":5599564,"id":"Q5599564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799702$A2CB0375-9618-47BA-A822-1FC7E2FD4867","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb0a339de7f4eae28cdf14e58c10123ac1b1af9c","datavalue":{"value":{"entity-type":"item","numeric-id":793755,"id":"Q793755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f9c31f34d61dd5656480cf266bb181626e1e6dc","datavalue":{"value":{"amount":"+0.8970904350280762","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":"Q799702$55AEB93B-36CE-459C-A05B-58F208708201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf259fe6dde141e7c1da0a939c44b736ca8ea9c","datavalue":{"value":{"entity-type":"item","numeric-id":1101027,"id":"Q1101027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e66ffe9b634e64e22b78b52c153d98b423f0225c","datavalue":{"value":{"amount":"+0.870064377784729","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":"Q799702$2A38D6F7-E286-4466-93F9-2A192CFF8395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"515e9d59d5ad7327a1b5ed0c9a853b9609de4e4b","datavalue":{"value":{"entity-type":"item","numeric-id":5445040,"id":"Q5445040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"514f1251e9d3f18c78ff2853bd91875d84750393","datavalue":{"value":{"amount":"+0.8684676885604858","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":"Q799702$81B37735-8700-40F5-BFDC-E0F3A1C9CE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2086b13f6a1f22f9695513e1953c723932a7a7ed","datavalue":{"value":{"entity-type":"item","numeric-id":1325748,"id":"Q1325748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d3eeea86b473d68c6f0c156e73f4756254d5c1","datavalue":{"value":{"amount":"+0.8623128533363342","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":"Q799702$B9AEB074-7623-4BB3-B574-8CBC28E79006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ec58cdddb587b9fa61ca39dc796c99638cac96","datavalue":{"value":{"entity-type":"item","numeric-id":1090336,"id":"Q1090336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d1856dbb9477450bf0255d3f1130f29d7fa6a1","datavalue":{"value":{"amount":"+0.8607566952705383","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":"Q799702$FF9893A7-E7B3-468C-BF10-B0469A02B8FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:799702","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:799702"}}}}}