{"entities":{"Q2715960":{"pageid":2726699,"ns":120,"title":"Item:Q2715960","lastrevid":82856513,"modified":"2026-05-06T22:14:39Z","type":"item","id":"Q2715960","labels":{"en":{"language":"en","value":"Vertex-neighbor-integrity of powers of cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1600931"}},"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":"Q2715960$0BB771AE-3F1B-4C72-AD79-90731E49490C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2db4dcae452bdd16ac052adb2c6a56f46054b2d7","datavalue":{"value":"0962.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715960$D8F01A92-898F-4A30-B5EA-B0E3F0A8DF0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e197c5b6f28826f57080e77046cb1a2a5bb81c48","datavalue":{"value":{"entity-type":"item","numeric-id":585227,"id":"Q585227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715960$5549FC39-C8A8-489E-AC42-CA7EA760E360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"951d1a7b962f425b2c1ea022c68da0570dbcdbf8","datavalue":{"value":{"entity-type":"item","numeric-id":2715959,"id":"Q2715959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715960$BE59199A-02F1-4D12-925F-C6443EF1A0F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"056cf9876b0e6488de407ddb5a7b533c3bb202d4","datavalue":{"value":{"time":"+2001-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2715960$014C3696-9D28-4024-84C0-72207AC15C16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715960$8CE89172-691B-49BB-96AC-E4320CB33A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715960$29C0BD8A-70A0-47A7-87AD-15D82213D271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715960$686495C4-B0E4-4D91-A9F8-DE4261C2ED9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"435f71a53f1735279fe824b7765122e66f56ea70","datavalue":{"value":"1600931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715960$435DD456-550B-4EA6-B53E-34F7A091E04F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f109f6789e5e2d96cf3ca47faf86016766c60061","datavalue":{"value":"neighborhood of a vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715960$DF6F0B1F-D162-45A6-949F-E2D2AB7F8161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e00956840829a6de7edc3cbe7abf00be175834c2","datavalue":{"value":"vertex-neighbor-integrity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715960$09E5C48D-A2C1-410C-AC9E-C13ED7F385F3","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":"Q2715960$EA9BBEC6-7922-4A71-87F1-FF311DC54D8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12d133b7052963a1ebd0a2a57827a75084fcc511","datavalue":{"value":{"text":"Vertex-neighbor-integrity of powers of cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2715960$399A4F39-32C1-4DB7-89EA-66D398D9BAB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715960$11E336F3-254B-4617-9432-1C8B2BD22737","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"49f8c5276db2c03fce007e5ba7d4f967504dcab7","datavalue":{"value":"Let \\(G\\) be a graph. Consider a set \\(S\\) of vertices of \\(G\\). Delete the closed neighborhood of \\(S\\) from \\(G\\) and consider the sum of the size of \\(S\\) and the size of the largest connected component of the resulting graph. The minimum of these sums (as \\(S\\) ranges over all subsets of the vertex set of \\(G\\)) is called the vertex-neighbor-integrity of \\(G\\). The authors evaluate the vertex-neighborhood-integrity of powers of cycles, and they show that among the powers of the \\(n\\)-cycle, the maximum vertex-neighbor-integrity is \\(\\lceil 2\\sqrt {n}\\rceil -3\\) and the minimum vertex-neighbor-integrity is \\(\\lceil n/(2\\lfloor n/2\\rfloor +1)\\rceil \\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715960$2D91ABF5-D963-46CF-BD02-475FC4B2A144","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5014c02ad2442cf9c126124e6c90f4bb907704b","datavalue":{"value":{"entity-type":"item","numeric-id":3781769,"id":"Q3781769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7acbd45a24d56c276eb42b7285b1967aad2519a1","datavalue":{"value":{"amount":"+0.8373582363128662","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":"Q2715960$2660B836-5BB3-48E1-84A5-F963FFF6E614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8d9904db08cc117f46e1cfef415f740a3eac9e6","datavalue":{"value":{"entity-type":"item","numeric-id":3506251,"id":"Q3506251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"439d197a4cf9efd9fc80953cb5d8d4105e75e479","datavalue":{"value":{"amount":"+0.8162741661071777","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":"Q2715960$3DCB07B7-A1DA-4037-8018-4E8077957ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c25dad385970e2d96555b9f8d4966c42a062820","datavalue":{"value":{"entity-type":"item","numeric-id":2895384,"id":"Q2895384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c6983ff8b41ba57975625237bd1080f1aaa2e7","datavalue":{"value":{"amount":"+0.8113842010498047","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":"Q2715960$117ED2AC-6866-4A56-B2C2-6AC7E9AAB4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0e16c93bd3475de962d1eebdb07c83320f3666","datavalue":{"value":{"entity-type":"item","numeric-id":4374715,"id":"Q4374715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd2b50d9842ff47a07305a7ad87733a4c97343f","datavalue":{"value":{"amount":"+0.809070348739624","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":"Q2715960$F45C0B05-608C-4465-849D-CF0ABC946755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"313e18829d9ee00b7128aca4db8124998da342e2","datavalue":{"value":{"entity-type":"item","numeric-id":5455908,"id":"Q5455908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93226c73327d58e71c96bc3eb8a1cd313294c9db","datavalue":{"value":{"amount":"+0.8046121597290039","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":"Q2715960$57DE3BF6-E1EE-4B56-87C9-B5EDAA34B767","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex-neighbor-integrity of powers of cycles","badges":[]}}}}}