{"entities":{"Q2461216":{"pageid":2471959,"ns":120,"title":"Item:Q2461216","lastrevid":72727917,"modified":"2026-04-14T07:06:39Z","type":"item","id":"Q2461216","labels":{"en":{"language":"en","value":"Sufficient conditions for restricted-edge-connectivity to be optimal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5214686"}},"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":"Q2461216$38AE01BD-0A0D-45EA-BEDA-BAC3C1C81D5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8fd0782f53f98198b59e57fb3debbb9d5fd8f03","datavalue":{"value":{"text":"Sufficient conditions for restricted-edge-connectivity to be optimal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2461216$D5A1D873-B171-411C-BB30-40C6C6323B3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40c4c8a751c2a7b1f30c3f0cb1a331bea816472b","datavalue":{"value":"1134.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461216$B3491AF4-C7EA-4363-8488-7C0552B0EA34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$88F80995-E6AE-4240-B303-A813F36A4E9D","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":"Q2461216$5A2DA63B-F9F8-45C6-95EB-C5A8C92603DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d3c81716afce7f45572d1eff1ccb9e36c259bf6","datavalue":{"value":{"time":"+2007-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2461216$1C20B7BE-25DD-4434-9F5B-6B910BE19C1B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb4e0041c9940427ac05b78e04fbd89cd4bd08c5","datavalue":{"value":"For a connected graph \\(G= (V,E)\\), an edge set \\(S\\subset E\\) is a \\(k\\)-restricted-edge-cut if \\(G- S\\) is disconnected and every component of \\(G- S\\) has at least \\(k\\) vertices. The cardinality of a minimal \\(k\\)-restricted-edge-cut is the \\(k\\)-restricted-edge-connectivity of \\(G\\), denoted by \\(\\lambda_k(G)\\). Sufficient conditions for \\(\\lambda_k(G)\\) to be optimal are studied, especially when \\(k= 2\\) and \\(3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461216$F5B01DCE-059D-41F1-956A-CD4A6D6825DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461216$84949CDB-3C24-478C-9919-1EE020F04213","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db6a10c7fa5e75819754c594cdab5388f128dfb3","datavalue":{"value":"5214686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461216$2F26F1E7-7C74-4DD7-B902-31BBFBE36E4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f9343784e3718fd08aa021868940c38154c063","datavalue":{"value":"conditional connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461216$A8F1D1A8-9809-4F11-83EE-0CBBDDF32E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c739681e7c668ca18682b067589169e639a2b94","datavalue":{"value":"restricted-edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461216$5E2B2497-6026-4254-BB62-FBF02DA1870F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c373609087678f84cf49ac586680a31002124e72","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$A662AEB4-EA2E-4146-9428-994245EEBD44","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":"Q2461216$2BAEF436-1A5F-4BC1-8FB5-AE9F8524DF4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"503f2f73de067f7748c798dcf4933f115f65867a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.01.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2461216$50565730-5B61-47FB-B858-D73D04BAD20B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a53fbced074d3ad6c02a151d43f34eddb5b16eb6","datavalue":{"value":"W2038961341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461216$68A1A175-1A53-432B-BD31-926808B6F590","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0643d825d96d3558e8d482a0f06decfaa8c8068","datavalue":{"value":{"entity-type":"item","numeric-id":1134165,"id":"Q1134165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$555666A3-D8EF-4A4D-B2FC-6E75DF27A4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$302898EF-8891-4769-92AE-16C2BD1A08AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf26e61de733d5730a000f740f9cc9cea694334","datavalue":{"value":{"entity-type":"item","numeric-id":1849951,"id":"Q1849951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$7AEFD0B8-C98B-473D-9C99-156FDE260676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e636cb7cf43dd94ef3e6cca8dacfeac2a24974c6","datavalue":{"value":{"entity-type":"item","numeric-id":5522045,"id":"Q5522045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$58062638-1E4B-4FE1-A5F6-95AF94C082B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac98cf318c1ebae706b1808bea5ab647245109d1","datavalue":{"value":{"entity-type":"item","numeric-id":4355069,"id":"Q4355069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$60A46693-2685-4C63-98DA-F3CE89F91F0D","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":"Q2461216$0DD44ADF-E19B-4232-B6A8-E72B054E63F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bccb21207766c21c09b30a419bf9f493a504f52","datavalue":{"value":{"entity-type":"item","numeric-id":4206749,"id":"Q4206749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$74D7D526-4B52-43FB-9908-91C59866E22E","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":"Q2461216$2CC93988-0E32-4AC8-8539-7D0AD7FC4567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6c89de41264d09f49fbd24044b54fd77386acc","datavalue":{"value":{"entity-type":"item","numeric-id":1252356,"id":"Q1252356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$3B80B9A5-9CCE-494D-8686-84CBB959EEDD","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":"Q2461216$FF9FD380-4B29-4828-9033-4E08279574FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2713258f34a4e3f6cf3d34195929ab3bf91ab73a","datavalue":{"value":{"entity-type":"item","numeric-id":1393410,"id":"Q1393410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$42FF94A1-720C-4FBC-8715-F20D2BA7E139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb05e5f7bac2ae275501e689e2b44f7a879450e6","datavalue":{"value":{"entity-type":"item","numeric-id":4260012,"id":"Q4260012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$7BC68F0E-2CC5-4BDB-85F1-97513A5BD5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60c99153c35d81bc2f84c88743eefbffb382ca3","datavalue":{"value":{"entity-type":"item","numeric-id":4242785,"id":"Q4242785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$EE1E1A46-E39F-4A01-A677-4F00880131F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafe35e8a77793f962d471d87ab8bd1fb1747384","datavalue":{"value":{"entity-type":"item","numeric-id":2539992,"id":"Q2539992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$4146B2FD-CA51-4D67-BD72-76F6FA493C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a06788ceda7565dc905a1119af9288435d1e416","datavalue":{"value":{"entity-type":"item","numeric-id":1861264,"id":"Q1861264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$6514C59B-2E92-438C-A698-D8F07081B749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a02a3e422b3e5253492a81c7bdf9fa8afdd1071","datavalue":{"value":{"entity-type":"item","numeric-id":1348390,"id":"Q1348390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$820D90E1-0A4E-4DA5-AEEF-F12433D5CFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2111dc655aec58b3d4d9fba65a740c7e1e626d5c","datavalue":{"value":{"entity-type":"item","numeric-id":1086585,"id":"Q1086585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$9CE84C9E-895B-4051-AED2-8F4591108516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564c4b0744a5185deb06562c91fb71c122a4434f","datavalue":{"value":{"entity-type":"item","numeric-id":5466060,"id":"Q5466060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$B1EB5396-D8EF-4324-8C97-24B9B925A455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"482756a188686bac4ca98aeb67b2a6c766b5e457","datavalue":{"value":{"entity-type":"item","numeric-id":1850060,"id":"Q1850060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$1F60CC71-6F38-4E06-BA1F-88024B6FB1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76893ac36021c5ef3bc8a6b3301b1e7b806568ad","datavalue":{"value":{"entity-type":"item","numeric-id":5957722,"id":"Q5957722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$79E39B43-0827-4262-AAD7-705B7AACA8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105df64a7df0ecd2ecf9eb4bb827561200e9801","datavalue":{"value":{"entity-type":"item","numeric-id":2576846,"id":"Q2576846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$C5814298-9C78-4615-8DD7-CF7A889BAF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4f012d21e905d4db5bfaf87efd7c55f8a7f7859","datavalue":{"value":{"entity-type":"item","numeric-id":864174,"id":"Q864174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461216$F7655AE0-D4BE-4CAE-A63E-A2556438EE0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d7159fa8906f6353da08e33492e892137975e7f","datavalue":{"value":"10.1016/J.DISC.2007.01.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461216$289A8D82-88A0-4672-81A8-E1571F6F1DAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab74feea968ea1bd51375a37fc6bca0dced8127","datavalue":{"value":{"entity-type":"item","numeric-id":300253,"id":"Q300253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79205d5ac6430410f66a0ec63c00142ebb12e9c","datavalue":{"value":{"amount":"+0.9364890456199646","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":"Q2461216$1D180F83-E2A5-493D-82A0-5BA5CF2EB019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c3f36a71d834362e8d080580a797f54029586fe","datavalue":{"value":{"entity-type":"item","numeric-id":2446896,"id":"Q2446896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ace55aff1d1c6f08e7c9344a77d4dd61957dabc","datavalue":{"value":{"amount":"+0.9150462746620178","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":"Q2461216$3A46E25D-B777-4FAA-90C4-5E4909D545F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e00c807fb0a1c61df341bdbe145ce9939ca2035","datavalue":{"value":{"entity-type":"item","numeric-id":763501,"id":"Q763501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"083f028bd0e3822f048934f38617942bd214cdd7","datavalue":{"value":{"amount":"+0.9139382243156432","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":"Q2461216$9C68C631-271B-4F49-8C6A-995BA8178887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf80bd9bd26f671c9cf2bd7a1f5c4ad1379e1505","datavalue":{"value":{"entity-type":"item","numeric-id":864174,"id":"Q864174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c9f2caf1c6f5ef6b7c7419d395858c36aa1e747","datavalue":{"value":{"amount":"+0.9133751392364502","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":"Q2461216$95D643CA-B4A8-47B3-AA5E-DE9EC0D3085B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c1d42ba18903ed211be6f6916a4efa0c33d3c46","datavalue":{"value":{"entity-type":"item","numeric-id":2342389,"id":"Q2342389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0487a6a0360f0b62ffbf058a240991049e15d6ee","datavalue":{"value":{"amount":"+0.9096022248268129","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":"Q2461216$66969BAD-EA61-4E0F-85FE-E4DC7B2E554E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sufficient conditions for restricted-edge-connectivity to be optimal","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sufficient_conditions_for_restricted-edge-connectivity_to_be_optimal"}}}}}