{"entities":{"Q2497468":{"pageid":2508211,"ns":120,"title":"Item:Q2497468","lastrevid":49885870,"modified":"2026-01-11T15:27:47Z","type":"item","id":"Q2497468","labels":{"en":{"language":"en","value":"A new bound for neighbor-connectivity of abelian Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5043678"}},"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":"Q2497468$3D925809-2EBA-4FB2-B08C-B707ED4963A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6336a89f4f14ac06e0bb30db0069f5a024a98b99","datavalue":{"value":{"text":"A new bound for neighbor-connectivity of abelian Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2497468$26C4B7C9-F6CE-433C-ACC2-117E19F33F52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"236b6114381f6eb692ce384adf8539546958036f","datavalue":{"value":"1098.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497468$E9B27EF8-36FC-4253-A71C-896386583458","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8a66f716cd5d4a0be45655324eb395c0d2c5a2b","datavalue":{"value":{"entity-type":"item","numeric-id":1182140,"id":"Q1182140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497468$08FE9068-A95E-45A6-905D-934EB5072791","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":"Q2497468$E0732E84-8893-422A-8E71-9801CC1DADF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb876cd0509c83d752b9ca15b7a238c782dbf5de","datavalue":{"value":{"time":"+2006-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2497468$C4A3693E-6271-4161-9F8C-525E643BB132","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"118e4001704971ddd6d5d751ef3ee0d07d2ecc31","datavalue":{"value":"A graph \\(\\Gamma\\) has neighbor-connectivity \\(k\\), written as \\(\\text{NC}(\\Gamma)=k\\), when \\(k\\) is the size of a smallest subset \\(B\\) of \\(V(\\Gamma)\\) such that the deletion of \\(B\\) and all vertices adjacent to a vertex in \\(B\\) leaves a graph that is empty, complete, or disconnected. It is known that \\(\\text{ NC}(\\Gamma)\\leq\\kappa(\\Gamma)\\) [\\textit{G. Gunther, B. Hartnell} and \\textit{R. Nowakowski}, Networks 17, 241--247 (1987; Zbl 0654.05050)], where \\(\\kappa\\) denotes the usual connectivity.  Doty shows that if \\(\\Gamma\\) is an \\(r\\)-valent Cayley graph of an abelian group, then \\(\\text{{NC}}(\\Gamma)\\leq\\lceil r/2\\rceil+2\\) and \\(\\text{ NC}(\\Gamma)\\leq\\lceil3\\kappa/4\\rceil+2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497468$24A77259-6B45-4DB4-AA3B-C6CBC99C9A0D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2420d8bcf60fc74d0291a3c59f694629f273e260","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497468$8050A45F-313F-408A-B0EC-2584C986AECB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497468$7A27517F-D4E2-45E6-8671-B3649B79EA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497468$C2F09737-8342-4278-A79D-1D25C4935AB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62f10d7a645bb3afe5db9d6af48d0248c1c76be6","datavalue":{"value":"5043678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497468$A21E7B50-5FEC-4A5B-A56F-2797C5F221A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a847d668e5945d9b2d4a72cea62f7ac8cb7b7506","datavalue":{"value":"subversion strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497468$5D036942-FE10-4A33-8F24-CF416AF66D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497468$58300527-AA3A-4FF4-B812-EDDB48808658","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":"Q2497468$4487559A-FA70-4FA3-B7C4-720F3A16C782","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"675962d5752f9d2a7034b25c3a67ae3f78cf1da3","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.09.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2497468$7687300C-F199-4B2F-B5D1-4D3A5AF8D91E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b10bee705ac79b5c8426dca55bbddbf83838b0a1","datavalue":{"value":"W2052975390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497468$76DD0E6E-BD50-4152-9306-AE6F0DA1B7A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7f5219c655931d2d1936f9e6d66e181d98a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3342614,"id":"Q3342614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497468$4A7BD35E-C43D-4FF6-B168-0056CFE4C56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b03838fba83d761335f373e494c93594b3430a53","datavalue":{"value":{"entity-type":"item","numeric-id":4717572,"id":"Q4717572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497468$A714B723-823D-4526-8E56-00841AE7AC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1427d17c4b270b809715b05c2c32bea1b01f9e6","datavalue":{"value":{"entity-type":"item","numeric-id":1301706,"id":"Q1301706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497468$CAB3ECF5-E9F8-4A1C-BDE5-B1A892EE0E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858d860865dcbd1a4805d33046728c208c106355","datavalue":{"value":{"entity-type":"item","numeric-id":1074600,"id":"Q1074600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497468$9999742A-8EB1-481E-8903-2D742CE7DE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14537afd49af65e2653b6c14306aecc89598d465","datavalue":{"value":{"entity-type":"item","numeric-id":4190671,"id":"Q4190671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497468$35CC2B68-CDA1-44AE-BD7D-5305105A0BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26c1c0410b99320b39496fb59a70a9432ab4e86","datavalue":{"value":{"entity-type":"item","numeric-id":1152375,"id":"Q1152375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497468$082C98BB-B12D-4AD0-A534-F345275B346C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f4b79ceecb9e03517cb56a5a89aa3976316103","datavalue":{"value":{"entity-type":"item","numeric-id":4873738,"id":"Q4873738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497468$C9BA8183-A77B-404E-8DA5-233289EB3A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b85478cb43f3f7b159e8781620557379c30a784","datavalue":{"value":{"entity-type":"item","numeric-id":3800075,"id":"Q3800075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497468$878376E0-5929-47EC-8A2B-4CD111FBDA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f60a7b7de57767104f3afcadc3dd3da7874722b","datavalue":{"value":{"entity-type":"item","numeric-id":5578302,"id":"Q5578302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497468$E33157C0-DC21-4CC2-8C21-288E7FB4B92C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb2c34f0dd38b0f29c7fcaddebc0050b97d71949","datavalue":{"value":"10.1016/J.DISC.2005.09.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497468$95722436-9D30-45F3-A43C-FC7326D840B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e45064a19fe02c42f1fed9feb40212da03d0ce3","datavalue":{"value":{"entity-type":"item","numeric-id":3092681,"id":"Q3092681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6395192780260623df910586529b3b7a68a0b2d","datavalue":{"value":{"amount":"+0.911109209060669","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":"Q2497468$AD9BD200-C411-4983-ADB5-DF4521D43B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a53cdd7b771c8ad3c681dfa0486381de9aa724","datavalue":{"value":{"entity-type":"item","numeric-id":1753370,"id":"Q1753370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97199d9c79c617a45ce2744a5aa4813e86fae26d","datavalue":{"value":{"amount":"+0.8305155634880066","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":"Q2497468$CE3A654C-9EBA-4754-95B8-5976F009306A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f1774e6452d0a9df0ae54eb5bf15653f7b21911","datavalue":{"value":{"entity-type":"item","numeric-id":4717572,"id":"Q4717572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99fa0df726f243844b08a505e04b6ca521d284ea","datavalue":{"value":{"amount":"+0.8156597018241882","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":"Q2497468$F81F2C50-E8F7-423A-81C7-E90A6C519921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e309dfca0c0c72333dbbbcb2c29497b4b162959f","datavalue":{"value":{"entity-type":"item","numeric-id":2519022,"id":"Q2519022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ffa6163bb99cfa4fd50ce8655523a52a6cc7f7","datavalue":{"value":{"amount":"+0.7913678288459778","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":"Q2497468$C68676C0-BA38-4CBE-927A-961F21785D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adf0eb7fe9a3e5694097b388350c33d4535d511","datavalue":{"value":{"entity-type":"item","numeric-id":3503462,"id":"Q3503462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60793e2af99f3f41d9bdc4f7014cba339cbb831a","datavalue":{"value":{"amount":"+0.7908827662467957","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":"Q2497468$05DF5285-B712-46B1-AF2D-E9705BC9EC8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2497468","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2497468"}}}}}