{"entities":{"Q1394825":{"pageid":1405565,"ns":120,"title":"Item:Q1394825","lastrevid":67338051,"modified":"2026-04-12T16:56:56Z","type":"item","id":"Q1394825","labels":{"en":{"language":"en","value":"Using a progressive withdrawal procedure to study superconnectivity in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1934678"}},"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":"Q1394825$EAE69D7E-9AB7-446B-B5D5-E455A95D9764","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5021f1b136f9b0310387ddd8118f7f9bc306d856","datavalue":{"value":{"text":"Using a progressive withdrawal procedure to study superconnectivity in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1394825$56BA31DF-6C2A-4A99-9906-168D5F6617A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc680120837eeffd898151b991e0a81700fda70a","datavalue":{"value":"1025.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1394825$254E188C-1340-4291-A2E1-61D68EE27ECD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2286c0a1f46fcbe0490f01e77ae7fb808f2599a7","datavalue":{"value":"10.1016/S0012-365X(02)00617-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1394825$DD585013-58BE-4291-A1A2-AC6BCA0DC474","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce0b9064ceb7eedfed5d1a31b001f3f9692b3eca","datavalue":{"value":{"entity-type":"item","numeric-id":403555,"id":"Q403555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1394825$7D3437F1-D737-4131-9459-2111C6DA9F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64a4856501f39c9679fc6de510c3d91c5217705","datavalue":{"value":{"entity-type":"item","numeric-id":324883,"id":"Q324883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1394825$0BA8E288-5E58-4E87-8BF7-9775E0B71088","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":"Q1394825$BEB61A12-ECB1-438C-ADB4-75B1999309C3","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":"Q1394825$85432F4C-9C2E-444A-93EC-92CDB35662EA","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":"Q1394825$56011C7D-FF51-4BC3-88D6-099FE6B1854F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"642be9aa3daad5507a65db15b5d3ac8f5057a02b","datavalue":{"value":{"time":"+2003-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1394825$C76858C0-FBF2-441F-8FC6-2DD51C2AD7A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"035bcda143bf69ae26583a7e5f3e273ba1f14ec4","datavalue":{"value":"Parameters \\(k\\) and \\(\\lambda\\) are used to measure the connectivity and edge-connectivity, and parameters \\(k_1\\) and \\(\\lambda_1\\) to measure the superconnectivity and edge-superconnectivity. The authors give a sufficient condition for the superconnectivity of a graph in terms of the diameter of the graph, and they also give a lower bound for the superconnectivity \\(k_1\\). An analogical sufficient condition and a lower bound are given for the edge-superconnectivity \\(\\lambda_1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1394825$43EA2E40-ED2E-400E-A927-06C22DD39B91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1394825$52B33CE2-433A-4333-9A64-7879E395075E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1394825$F5ECCBC7-6CAB-4A9E-888A-59271BE8C1BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"303b9b6d26fefdf5909831ac93aafbeb7f9caa68","datavalue":{"value":"1934678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1394825$C556DFE9-E8CE-4A57-A56E-EE0CE671FA94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1394825$0B24B8BA-F8E7-4385-A624-C3FED0429D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1be1eca33dae5575d688cc4a54afd5f3a9321e0","datavalue":{"value":"superconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1394825$67B94F1E-34E7-4EFB-B149-15A1F93E7F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3be98f4ddbbbfbf05d6cb8a812349c6e919d8dd","datavalue":{"value":"cut-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1394825$263BD675-EDEC-46DA-93D2-0FCD6340B669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1394825$26DEFF61-91AC-4B57-91F6-177879D5C5F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1394825$39433459-06E0-4721-BA2C-AECCBFB4BB07","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":"Q1394825$3B6F4E0C-A219-4C90-8770-4C4D22CE386F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2df91628e47db3de07ee4cf333e62fb86f0fd43e","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00617-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1394825$DF2A8920-EFE7-404A-8BDD-7D43404C7CAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bcc291d91a2169765b22232e12a92aae1f6c0ad2","datavalue":{"value":"W1989823828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1394825$B408D6F6-F2F5-4475-9EAE-DA315F8FDDBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ebc953e717f68b57ce5ba21230fa559d31c15a9","datavalue":{"value":{"entity-type":"item","numeric-id":1313826,"id":"Q1313826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51e400aceb7db24098ed58c9208a4031983da7f0","datavalue":{"value":{"amount":"+0.8430813550949097","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":"Q1394825$02C667E8-A096-4AEF-942B-867AD7087622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de528a1084d32de4f0a047f843eb7f2162e57ca7","datavalue":{"value":{"entity-type":"item","numeric-id":1199454,"id":"Q1199454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"004678ee60232d628a4a5aaad7f314f54476e4a3","datavalue":{"value":{"amount":"+0.8202237486839294","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":"Q1394825$9D230505-A88E-48C7-8B04-A99711BF70CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fce2e2c26c3b5388d207a6e2c45e3b3a75182cd","datavalue":{"value":{"entity-type":"item","numeric-id":2766102,"id":"Q2766102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032aa3ab543168427a18b8a27dcd83aac84e23ab","datavalue":{"value":{"amount":"+0.8162735104560852","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":"Q1394825$911A9167-7DEE-444E-890E-CE5F6FE59168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18b5514ce9ddc4cfadcf24cf68e1678dcf0544fc","datavalue":{"value":{"entity-type":"item","numeric-id":3635571,"id":"Q3635571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c9eb105ddad18d3056da73f5f2198807fc93f5","datavalue":{"value":{"amount":"+0.814599871635437","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":"Q1394825$ADEDCD35-A4B4-4BD7-B162-8F979688A9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e42325d1854a554e8719b6dde41dc5f47be7deb","datavalue":{"value":{"entity-type":"item","numeric-id":2431926,"id":"Q2431926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60206641dc446ff4e239fd7f9e8995be2d7a45ec","datavalue":{"value":{"amount":"+0.8016870021820068","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":"Q1394825$90A9D292-D48C-4397-BA22-6A981FA4C26B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using a progressive withdrawal procedure to study superconnectivity in digraphs","badges":[]}}}}}