{"entities":{"Q1567283":{"pageid":1578023,"ns":120,"title":"Item:Q1567283","lastrevid":74188722,"modified":"2026-04-14T18:52:00Z","type":"item","id":"Q1567283","labels":{"en":{"language":"en","value":"Vertex-neighbor-integrity of magnifiers, expanders, and hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1455614"}},"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":"Q1567283$03D8D568-E9AF-453A-9A66-87167EFDB84E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11e1cc1e7e3cc858c5f482329165b7bee0e7c4ef","datavalue":{"value":{"text":"Vertex-neighbor-integrity of magnifiers, expanders, and hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567283$AC37D92E-2CA0-4274-B937-0879985237AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"000e6ff8de773be6cbb69aad82842578ab1b7190","datavalue":{"value":"0957.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567283$85747BDE-8C90-4C63-9370-E4B3DB169067","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"191bbd073b4cdcf3b4280fb9bfa8c34a85868788","datavalue":{"value":"10.1016/S0012-365X(99)00352-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567283$7F7A65AD-9758-445D-89D2-494B0B226D5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b4ab78cf893659abce58371935bed4ad4601903","datavalue":{"value":{"entity-type":"item","numeric-id":1567282,"id":"Q1567282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567283$B3FF973D-B07C-4978-902E-6A72E0E31DE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567283$847B45BF-8207-4207-B846-25FFC0A0D4D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"842b2212bda6f0009051e977a4ae47e91602c98d","datavalue":{"value":{"time":"+2001-03-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":"Q1567283$01D61D99-EBB3-494A-9655-57431C90AA25","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9cbaa5d8c7e52445299ec014b721a8d7ca611395","datavalue":{"value":"A set of vertices is subverted from a graph \\(G\\) by removing the closed neighborhood \\(N(S)\\) from \\(G\\). The subgraph remaining is denoted by \\(G/S\\). The vertex-neighbor-integrity of \\(G\\), introduced by \\textit{M. B. Cozzens} and \\textit{S.-S. Y. Wu} [Ars Comb. 43, 169-180 (1996; Zbl 0881.05064)], is defined by \\(\\text{VNI}(G)= \\min_{S\\subseteq V(G)}\\{|S|+ \\omega(G/S)\\}\\) where \\(\\omega(H)\\) is the order of a largest component of \\(H\\). \\textit{M. B. Cozzens} and \\textit{S.-S. Y. Wu} [Ars Comb. 48, 257-270 (1998)] showed that the VNI of paths and powers of cycles of order \\(n\\) is generally not more than \\(2\\sqrt n\\). In contrast, the author shows that the VNI of a certain family of magnifier graphs is of order \\(\\alpha|V(G)|\\) where \\(\\alpha\\) depends on the parameters of the family but conjectures that \\(\\text{VNI}(G)= \\lceil n/3\\rceil\\) for every connected graph \\(G\\) of order \\(n\\). After bounding the VNI of hypercubes the author shows that the decision problem related to finding the VNI of a graph is NP-complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567283$3B9C1AF8-B022-47AD-A560-5972027C9C09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567283$E4BD1E05-B9A7-4743-810D-123C59E20674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567283$9664904C-DA0B-4F79-A99A-4F46FF212A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567283$E46230AB-3FA7-40E2-9632-834DCC8AD3D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fbaf41196bb2d531a3642e2d68302f105b8c049","datavalue":{"value":"1455614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567283$617D77A5-296C-4B57-90E5-2FD0F850133B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fe3ca23b77963c473e47dfa27af427f66c56ef9","datavalue":{"value":"magnifiers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567283$E0108132-6DF4-422A-B80E-82E72C901FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b097773537f6be57565fe94a10dc3fe9a9882f","datavalue":{"value":"expanders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567283$9FC87B97-4257-4438-9382-5C6259ADA1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e00956840829a6de7edc3cbe7abf00be175834c2","datavalue":{"value":"vertex-neighbor-integrity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567283$D0951B15-28F3-427D-8F6F-7938EED0A386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6309d07423c1bab1272e1bf84f1dd84da537362d","datavalue":{"value":"hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567283$9E05EF39-8404-41A4-9562-2210C9EF69AE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567283$994C7958-2CF9-4858-B12E-E215791C5471","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":"Q1567283$2DBA44D8-6A29-40E2-AB89-FF60042A97E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c25eece7241dd6198e83c1cfd6651f433f6b8641","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00352-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1567283$8F10BB16-CF09-45DB-810C-CD023E7DCEC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"defe2447c1003f0484518e63053f0a1090451308","datavalue":{"value":"W2071437514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567283$6AE1869F-3AE5-41D6-A0AE-FD58A4722284","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa74fb4972d7bdb6a956e10c2503d93125d544e","datavalue":{"value":{"entity-type":"item","numeric-id":2715960,"id":"Q2715960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a7572400d76461d6f36c9e51f0614760cd0f393","datavalue":{"value":{"amount":"+0.87261444","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":"Q1567283$B49368F2-72B4-42AA-BF52-BCCF4422ECE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbac5d8f4c0f06acb5621c16124b6177388f9db0","datavalue":{"value":{"entity-type":"item","numeric-id":3513624,"id":"Q3513624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b44acf68bb2e7d192f523fbb76febaaee501733","datavalue":{"value":{"amount":"+0.8610116","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":"Q1567283$57C4D0A3-0921-4355-8398-F38AF62115A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb0f376f2dc3b30865bd53b0563681410c826270","datavalue":{"value":{"entity-type":"item","numeric-id":4521206,"id":"Q4521206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e192ba95205121d608e9d3a395bd26d4c416eb3b","datavalue":{"value":{"amount":"+0.8486421","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":"Q1567283$1FEF919B-C160-45B3-B3B2-7FA40C48710F","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":"564bab9f230c710a4ab43aea98339a1e7e6b1914","datavalue":{"value":{"amount":"+0.8465753","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":"Q1567283$3B680104-BFB7-4555-8B48-163327DAFA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c927a060c87dc3acae2533814a54b5308b16295","datavalue":{"value":{"entity-type":"item","numeric-id":3070261,"id":"Q3070261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db9499e3e5416329228d126b01c36e27d76be821","datavalue":{"value":{"amount":"+0.84503454","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":"Q1567283$23575CC8-5EA6-4F68-A5E0-73F38965644E","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":"10b3d4ef91a3c688739f72244b54f39d53817536","datavalue":{"value":{"amount":"+0.8442202","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":"Q1567283$A1F7F1FF-C621-4454-BD44-52A8B0A09F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6cc1e5c3fa21d4f635b9712e2825a459622d741","datavalue":{"value":{"entity-type":"item","numeric-id":2312806,"id":"Q2312806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce1e77d02afd1c21e3439235488b09b4740a432c","datavalue":{"value":{"amount":"+0.8423363","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":"Q1567283$472AD24A-6FD5-4667-A154-B9C799C38F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4e9b12dbf5ba90bfa29a9bd48aef3ce31e4ee71","datavalue":{"value":{"entity-type":"item","numeric-id":3501171,"id":"Q3501171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9599ac92de861ed191dbb86902c2f252f5c1df48","datavalue":{"value":{"amount":"+0.8412034","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":"Q1567283$8B2FE26D-026B-46F4-BAE8-1B0EA503F375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8946e0442346a42d14df2f6bb608b65349132c5a","datavalue":{"value":{"entity-type":"item","numeric-id":4349613,"id":"Q4349613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea65a04e174374d31233cd53a5729e65b70ae5c","datavalue":{"value":{"amount":"+0.8410542","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":"Q1567283$A349D240-0B81-4ED2-B0D4-17547892CA1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex-neighbor-integrity of magnifiers, expanders, and hypercubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex-neighbor-integrity_of_magnifiers,_expanders,_and_hypercubes"}}}}}