{"entities":{"Q868327":{"pageid":870175,"ns":120,"title":"Item:Q868327","lastrevid":64958544,"modified":"2026-04-11T23:21:48Z","type":"item","id":"Q868327","labels":{"en":{"language":"en","value":"On the restricted connectivity and superconnectivity in graphs with given girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5130422"}},"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":"Q868327$821C385F-824C-4D88-9917-643E3FBD78F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6c81a65c7330c6a3341f68a4a53759abd440c7a","datavalue":{"value":{"text":"On the restricted connectivity and superconnectivity in graphs with given girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868327$0933DB6B-156F-46A6-9B23-C3218ACEF68A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00332b186a4b8e45562a322228a25c03b15e9e52","datavalue":{"value":"1111.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868327$6E2D6B0E-AC52-4B52-861F-BD4AD4244F9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8122b2bcd0241405712f90b8c59282269a7088f","datavalue":{"value":{"entity-type":"item","numeric-id":392647,"id":"Q392647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868327$64C18828-C71B-47AF-878E-0A4D9328223F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3bc0304c0688036fad9ef981dca7aa0b0cd5e6f","datavalue":{"value":{"entity-type":"item","numeric-id":270264,"id":"Q270264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868327$69FFD7BE-7F6D-4B84-9444-B3EE9907C7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"996c790d1c2c658133501db5fc01df0fa44169a2","datavalue":{"value":{"entity-type":"item","numeric-id":511388,"id":"Q511388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868327$1790DCEE-4E18-4AC1-AE4F-E89E7F401352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50974e03e6cfed6fc8d71438aa01aa601a6f48c8","datavalue":{"value":{"entity-type":"item","numeric-id":644635,"id":"Q644635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868327$7D51C6B6-3042-43DB-9D8B-8CD0DE769DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89484886d383b7d167cc93ce2619973f152b9028","datavalue":{"value":{"entity-type":"item","numeric-id":932600,"id":"Q932600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868327$189E787C-14A6-41D6-81BC-E2624F076D58","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":"Q868327$18059E43-4A44-44B2-860F-5AB1948FD38A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af4457e51d097fa27d84537ba93ffccbacd245f","datavalue":{"value":{"time":"+2007-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868327$344FA18C-5808-4A74-8829-69ACEFDF8B8A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cfd7528daba042edec89e8e83bb2fe6bf78a53ee","datavalue":{"value":"The restricted connectivity \\(\\kappa'(G)\\) of a connected graph \\(G\\) is defined as the minimum cardinality of a vertex-cut over all vertex-cuts \\(X\\) such that no vertex \\(u\\) has all its neighbors in \\(X\\); the superconnectivity \\(\\kappa_1(G)\\) is defined similarly, this time considering only vertices \\(u\\) in \\(G-X\\), hence \\(\\kappa_1(G)\\leq \\kappa'(G)\\). The minimum edge-degree of \\(G\\) is \\(\\xi(G)=\\min\\{d(u)+d(v)-2:uv\\in E(G)\\}\\), \\(d(u)\\) standing for the degree of vertex \\(u\\). In this paper, several sufficient conditions yielding \\(\\kappa_1(G)\\geq \\xi(G)\\) are given, improving a previous related result by \\textit{M. A. Fiol} et al. [Ars Comb. 29B, 17--31 (1990; Zbl 0708.05025)] and guaranteeing \\(\\kappa_1(G)=\\kappa'(G)=\\xi(G)\\) under some additional constraints.","type":"string"},"datatype":"string"},"type":"statement","id":"Q868327$D3EAFD95-381A-47A8-B050-49DD3AD6D182","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868327$B2922C30-32DB-46D1-9E73-C4C779236DB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2305a4b212b7d97c40bd5efd9c3f393e2e5ae2fb","datavalue":{"value":"5130422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868327$7A5A5E5F-7440-4B39-AFC6-50973C284C89","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":"Q868327$66433AB7-8AA1-4D96-8BD7-89DB9BB29D8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f76759b8ed69cf839a0d7b2b51f56a575798c81","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.07.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q868327$6B5D6DFC-B1C6-4CC3-BECA-599247012F8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5b0c14ec24497b40e79b879eb36b23e976e3fec","datavalue":{"value":"W2021321178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868327$63439C56-A27C-45BA-91F4-C90C0D7501E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad234837ec666109d56f1d4dd82279b96e531db","datavalue":{"value":{"entity-type":"item","numeric-id":5471060,"id":"Q5471060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868327$8BE03357-2E5B-4E63-A6EC-F56544ABB8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2875df59e6e95a859e2d40828f34532cfab00146","datavalue":{"value":{"entity-type":"item","numeric-id":3740538,"id":"Q3740538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868327$2A826B67-5F11-49F7-8B90-29BEA36782A5","rank":"normal"},{"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":"Q868327$B088249E-91A3-40ED-8A58-A06BAABD7CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df005d54d9388cc50b4fa25f3f97ca04ca434f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1095928,"id":"Q1095928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868327$0A54279A-0EC9-49B9-84AB-EF578A70B94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2545eae4c62385536175a77f2bbcc3b1f2d82ca","datavalue":{"value":{"entity-type":"item","numeric-id":1322225,"id":"Q1322225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868327$62E422E3-DB90-4BC9-8A8D-1BC26AED9E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42e8318dfb88ab257c59f1952ac9faaa24b72f2","datavalue":{"value":{"entity-type":"item","numeric-id":1923481,"id":"Q1923481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868327$2D619084-8873-40FD-80BB-3E42A1279503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468d2eba78e951863cdb6d48fca61624cb293258","datavalue":{"value":{"entity-type":"item","numeric-id":3490015,"id":"Q3490015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868327$1CB41C28-0EA3-4105-9853-DD2F340FB3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b272bfa1984e4651415cc060f0c0bba61c2085","datavalue":{"value":{"entity-type":"item","numeric-id":3659811,"id":"Q3659811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868327$1F5678D1-2D9A-46DC-95DE-2DA23C8037F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb15e5aa19c054989f74387ce3910ea37ece9ac","datavalue":{"value":{"entity-type":"item","numeric-id":1827779,"id":"Q1827779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868327$8A8607AF-C73F-405A-9C6C-4E58D91C75EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac3608ca8346a28906e1c6bf03ee7a6d73ea66fc","datavalue":{"value":"10.1016/J.DISC.2006.07.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868327$34AD2A58-1989-40E5-9CBF-7208A48E7D35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f7a002224f82d58f1b9c8684e4e7c72d92d79c","datavalue":{"value":{"entity-type":"item","numeric-id":3507650,"id":"Q3507650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"544fbd41b52ee33aa1cb927895143c586f5a738c","datavalue":{"value":{"amount":"+0.8798968195915222","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":"Q868327$D464EE53-28CF-400F-9F17-D0201A2BA7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf0d4b8c061e3a350416d9240b46d959fc3f3c4","datavalue":{"value":{"entity-type":"item","numeric-id":1763355,"id":"Q1763355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f9ac15290b5285f801d5f36b0f1789cde8807bb","datavalue":{"value":{"amount":"+0.875793993473053","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":"Q868327$18C47223-F77D-4969-9AC3-6FA746FD641D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b29afe70b4e56d2b89a1d02922a248f3ec5459","datavalue":{"value":{"entity-type":"item","numeric-id":497373,"id":"Q497373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abd7242b833b879844fcc68ec3c46e47cf5f5f0c","datavalue":{"value":{"amount":"+0.8708356618881226","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":"Q868327$32A0ABDC-B5FC-47BE-9170-ABF5173B0228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd920a3c07471e662f1a51bb5a8a087f30b02b1","datavalue":{"value":{"entity-type":"item","numeric-id":2918362,"id":"Q2918362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"182e0dc7168fa43552460de9e1b49415f1ad9e2a","datavalue":{"value":{"amount":"+0.8707020878791809","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":"Q868327$D2D0D6F1-DEB1-4956-859B-D8260AD8F6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9caf56a39a872eff53d6d458ef6d554bf07fc708","datavalue":{"value":{"entity-type":"item","numeric-id":1005222,"id":"Q1005222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"010b95b6eb6a06887f2a050bedb1d287cc2118cf","datavalue":{"value":{"amount":"+0.8649821281433105","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":"Q868327$24B9597D-AFC6-4B7E-AC63-85E1C1366F7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the restricted connectivity and superconnectivity in graphs with given girth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_restricted_connectivity_and_superconnectivity_in_graphs_with_given_girth"}}}}}