{"entities":{"Q2214809":{"pageid":2225552,"ns":120,"title":"Item:Q2214809","lastrevid":57265164,"modified":"2026-03-27T17:09:32Z","type":"item","id":"Q2214809","labels":{"en":{"language":"en","value":"The 3-good-neighbor connectivity of modified bubble-sort graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7283711"}},"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":"Q2214809$E9DB3D6A-0D67-439A-833C-30102F8E9450","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7cc7c607a9f7c9a07157febd58d49dc045e6e2a","datavalue":{"value":{"text":"The 3-good-neighbor connectivity of modified bubble-sort graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2214809$299C6B63-5B8A-4D75-BA43-E6CAE6D8DE37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d872449149b28347318064e3574288fe4ae7e3cc","datavalue":{"value":"1459.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214809$8BCA944F-7D99-4B04-A927-9EF1A56EFBB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1f6624eb87664a8b6302282ed686bb2e142a952","datavalue":{"value":"10.1155/2020/7845987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214809$19646D59-E4DA-44E6-9D1E-7F3E0D9C4645","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36208242ea4465950f7f1436e62fba1a0c820aa3","datavalue":{"value":{"entity-type":"item","numeric-id":291505,"id":"Q291505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214809$B72E800C-2CA4-44D1-9059-70D771DFAE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab1f24c1f963e9ef7e1f6406ed0d8a3938f85a5","datavalue":{"value":{"entity-type":"item","numeric-id":1721718,"id":"Q1721718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214809$6AC99F22-4B8C-4F03-80E3-8A127211CAC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214809$27FABB53-189D-45F3-9DA0-BC04BB196BD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97b59c99be360aa141a468ba100909fcbfbe314c","datavalue":{"value":{"time":"+2020-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2214809$56C483B2-1A67-497C-9EB3-D284C23D04E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"432f733282d2875b2bba55d1e634456c2804275b","datavalue":{"value":"Summary: Let \\(G=\\left( V \\left( G\\right), E \\left( G\\right)\\right)\\) be a connected graph. A subset \\(F\\subseteq V\\left( G\\right)\\) is called a \\(g\\)-good-neighbor cut if \\(G-F\\) is disconnected and each vertex of \\(G-F\\) has at least \\(g\\) neighbors. The \\(g\\)-good-neighbor connectivity of \\(G\\) is the minimum cardinality of \\(g\\)-good-neighbor cuts. The \\(n\\)-dimensional modified bubble-sort graph \\(\\text{MB}_n\\) is a special Cayley graph. It has many good properties. In this paper, we prove that the 3-good-neighbor connectivity of \\(\\mathrm{MB}_n\\) is \\(8n-24\\) for \\(n\\geq6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214809$9ACE8883-F00D-407C-B8D1-F23DD068131A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214809$C31FA16B-6B5D-4FEE-95EE-3FAECF4D5968","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8a92fc5354400a2e15d3f0a4bd312d9913538a6","datavalue":{"value":"7283711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214809$02579A88-DD27-4266-9EFD-FD0B34EB0BB8","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":"Q2214809$80C16BD5-8C1B-42C7-A102-EE9044543A87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83eda97a0135963afc7b53ae8c4a2abf04ff2d1e","datavalue":{"value":"https://doi.org/10.1155/2020/7845987","type":"string"},"datatype":"url"},"type":"statement","id":"Q2214809$EDBDC4AD-DD74-4CA3-8AA8-FC626523205A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54ac60f739125742e7b9e061ec78bfaad75c3408","datavalue":{"value":"W3096736861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214809$C9147974-702B-4EF3-AC74-470D2C5D4FE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbf12f2ed5fe9442345973fff3310476ea564dd","datavalue":{"value":{"entity-type":"item","numeric-id":2366420,"id":"Q2366420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214809$EA671B51-BE7D-467D-9FB8-E68FADFBAB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ee03cdc653a117a99b422e7cae0c05cdb49c93","datavalue":{"value":{"entity-type":"item","numeric-id":5299621,"id":"Q5299621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214809$E32DF182-1CC6-4726-B883-4C89FD637C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e5b89b4bb7b26110026c7605c1cf9e635cb589","datavalue":{"value":{"entity-type":"item","numeric-id":497258,"id":"Q497258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214809$2C2FF9DB-A952-435C-A04F-01C39EF5E249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99303fb68c57140f8f7828369f384657bd1b4aa","datavalue":{"value":{"entity-type":"item","numeric-id":516905,"id":"Q516905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214809$31591833-5041-4D28-8110-EF1EEA978A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cede50f02af32002d10a5120078ff38111b0c90a","datavalue":{"value":{"entity-type":"item","numeric-id":3835424,"id":"Q3835424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214809$77C55FFE-9F8E-48C7-8DA8-1E17A0F44160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab86683bbdca5cd6b342ec035429ff0478f5dc4","datavalue":{"value":{"entity-type":"item","numeric-id":479014,"id":"Q479014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214809$680F7941-1D86-4F2A-A781-EDDA86C14977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1a894f98d03c287bf4c52e1643bb51e674c520","datavalue":{"value":{"entity-type":"item","numeric-id":1944169,"id":"Q1944169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214809$2B9B162B-8AD5-4A5E-8F3A-CC937FEDE23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fcbea931f8dbcf5dc72b4a6d00164a42b08ef04","datavalue":{"value":{"entity-type":"item","numeric-id":764377,"id":"Q764377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214809$0D682819-FE87-4FAF-96B6-80AC26149776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8913d749697b73543bf7dc2d749429de33911af8","datavalue":{"value":{"entity-type":"item","numeric-id":668787,"id":"Q668787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214809$16548C60-D81B-41C0-8A6B-D3C44CAE1694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f486d6821b06bb320e8aaec97723d22e2a9800","datavalue":{"value":{"entity-type":"item","numeric-id":945169,"id":"Q945169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214809$E6D47620-169D-47C2-B21C-CCBEE54E76A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1b822b1c73028150c59a4bd47b410d23b902196","datavalue":{"value":{"entity-type":"item","numeric-id":1690569,"id":"Q1690569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214809$61C531F2-0623-450E-B841-50E2530DC5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be5cb21526fbe23797671d03d2b8e73a6af8a9d","datavalue":{"value":{"entity-type":"item","numeric-id":2456457,"id":"Q2456457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214809$37AEF513-43F8-4A9A-A770-81AC34BB34BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e12ba69860ccb674554ebae8cb642ef22a47137","datavalue":{"value":{"entity-type":"item","numeric-id":1675816,"id":"Q1675816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214809$6DB7387F-6530-4FD4-A862-EABECFCE1EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c92bf4ba171bb792f456bb308ff06ab1a949c60","datavalue":{"value":{"entity-type":"item","numeric-id":3065613,"id":"Q3065613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214809$191DFDD9-B58E-4E9A-B827-AE38E697E298","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0957807fe0cf65ae382774e336a70660e327f0e","datavalue":{"value":{"entity-type":"item","numeric-id":668787,"id":"Q668787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d5f84607fd50e1d44b516b45c45a9d8f9c9d69","datavalue":{"value":{"amount":"+0.9019228","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":"Q2214809$E9491897-7C56-48BA-B254-915B12571610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a2f48c38d6b4e522ca4998cf15e90cfe803b441","datavalue":{"value":{"entity-type":"item","numeric-id":5299621,"id":"Q5299621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f86e68d538761c673c5dd0f0c6ba3338b4de310","datavalue":{"value":{"amount":"+0.8868225","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":"Q2214809$96DCB1DA-3648-4311-8C0C-BE1EE54C7BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33d59fea9eff2d145b1656c7a22f8a3688cfe2d","datavalue":{"value":{"entity-type":"item","numeric-id":2858331,"id":"Q2858331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e86e9b762a5c90c433222751d2ad3e2be5d4ce4","datavalue":{"value":{"amount":"+0.87230855","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":"Q2214809$2A79614E-9A70-44CC-B551-13EE40ED256A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1226b14e739a393a54244592f98f16508f7064bf","datavalue":{"value":{"entity-type":"item","numeric-id":6175514,"id":"Q6175514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"144d37484447f3bdefb081e0f718f697a61106f8","datavalue":{"value":{"amount":"+0.8674896","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":"Q2214809$A44DE34E-697D-4923-9E4E-5245BFC41B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c648954c0ecf6857afe58133282c337139c9a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5205030,"id":"Q5205030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9475c6d9f0a41340e529163224f7e80b9828e6c0","datavalue":{"value":{"amount":"+0.8671054","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":"Q2214809$BA005D05-A6CC-44DC-8A68-5EFCB96B8FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0082ed47ab761dde414b4af0722c48f3a560fbed","datavalue":{"value":{"entity-type":"item","numeric-id":2283037,"id":"Q2283037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d193a6da9d4f2742dfb29d3199429e8d4ae8e6","datavalue":{"value":{"amount":"+0.8640247","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":"Q2214809$793B50C2-4BF8-419B-AC52-827C10344465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feaa46567c650629ba551e285f44f13e727effb1","datavalue":{"value":{"entity-type":"item","numeric-id":1690569,"id":"Q1690569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ca66d3e23f5cb796ed0350f59de242f53995e03","datavalue":{"value":{"amount":"+0.86393803","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":"Q2214809$CCBFA26F-444E-4667-BA30-3C53C3AB4CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d027b8659cedd8555f7015810471c06773b933d","datavalue":{"value":{"entity-type":"item","numeric-id":306258,"id":"Q306258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31aac7c72f98d0448a50e6b617d9cc3e4332d3a6","datavalue":{"value":{"amount":"+0.8635696","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":"Q2214809$6229318B-60EF-4085-AB51-3096C088437C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18daa0738f777c2cb2f3e82aecb565f9943938c7","datavalue":{"value":{"entity-type":"item","numeric-id":6096363,"id":"Q6096363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cce8fd9d244f8f6881e133a4f9d6a1fb06b8d16","datavalue":{"value":{"amount":"+0.8495303","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":"Q2214809$0549FC78-7CE9-4BD9-9D13-F7877C22F80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf1dc1761a3ffa8b00d5d5acecddf557f82a353","datavalue":{"value":{"entity-type":"item","numeric-id":2142889,"id":"Q2142889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c2d6cbc24523f8c204acfbb92e77fa5e6d5136","datavalue":{"value":{"amount":"+0.8488399","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":"Q2214809$B710B784-C658-4F04-96B9-6431033C847A","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":"Q2214809$5B93A8C9-7867-4D2F-BACA-CDD8B21FA621","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2214809","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2214809"}}}}}