{"entities":{"Q1594865":{"pageid":1605605,"ns":120,"title":"Item:Q1594865","lastrevid":47566738,"modified":"2026-01-02T02:33:27Z","type":"item","id":"Q1594865","labels":{"en":{"language":"en","value":"On conditional edge-connectivity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1558291"}},"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":"Q1594865$9E2A553F-B40B-4AB5-94A9-E8CC303BBE8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b28426d6e9c4a7124b797067b7be1806c4c18ec","datavalue":{"value":{"text":"On conditional edge-connectivity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1594865$FC7CE7D9-538B-4EED-9FA1-20D386513C80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdcc141be1e3e2aa838c3b1924177eb3e008d94b","datavalue":{"value":"0961.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594865$8CDE0D19-B9E4-4DE2-BC7D-8686263D6F24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1d2bec446ca9a6b6f7deb861810c442c0537ebf","datavalue":{"value":"10.1007/BF02671131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594865$8C837D00-8D4D-4318-9DE9-A7B15BCCFCFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594865$4115ADE3-E1C3-4552-BE02-6B56C8B3F398","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"766825f731087109bd78eadfd07796610a8684a0","datavalue":{"value":{"time":"+2001-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1594865$50F689D2-0DE1-48B9-9492-49CE7D069F0C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d795300966f81c557a61d18afe42f05e1eca7602","datavalue":{"value":"Let \\(G\\) be a graph. Then the conditional \\(h\\)-edge connectivity of \\(G\\), \\(\\lambda ^{(h)}(G),\\) is the minimum cardinality \\(\\left|S\\right|\\) of a set \\(S\\) of edges of \\(G\\) so that \\(G-S\\) is disconnected and the minimum degree of \\(G-S\\) is at least \\(h.\\) It is shown in the paper that \\(\\lambda ^{(2)}(G)\\) exists for \\(k\\)-regular graphs, \\(k\\geq 3\\) and \\(\\lambda ^{(h)}(G)\\leq g(k-2),\\) where \\(g\\) is the girth of \\(G.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594865$B010DA5E-ECDD-443E-BDC9-64D625B459B3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594865$77EE7CCB-F702-487C-A948-83A6F837EED0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594865$17334123-AB20-4C0F-BFA5-888394D793C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc2844deb8d2c14ce3f05b2729cde3044da7f0df","datavalue":{"value":"1558291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1594865$5E66627E-8EC3-4C99-9BFF-A5F4E5304CFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e765345247e34697946ecadaff83020dc7c78d7","datavalue":{"value":"conditional edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1594865$9C2ADFD5-7F66-41FB-823D-53AAC3264BC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cec0dd1a451faaa34236951e23369805db837a4","datavalue":{"value":{"entity-type":"item","numeric-id":329722,"id":"Q329722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594865$B1599464-CC7D-4E4A-A1B0-DB000FE9A950","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":"Q1594865$BF57CDD2-C0BB-4056-B272-7A084E5552E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594865$807FEDDD-C797-4BD5-9F9B-C0A68BD8C29D","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":"Q1594865$67611885-82AA-4638-9FE9-F80CECD7C3C3","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":"Q1594865$4D00CA0A-A2E5-46F0-A5E2-C08DF81722B5","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":"Q1594865$9D744EC7-968C-426E-AB67-A4BC4E8C6F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14edc8f67fa5eb40a6861385bcd4503af0b0610c","datavalue":{"value":{"entity-type":"item","numeric-id":1273101,"id":"Q1273101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594865$FE21B972-A8E0-4C71-900A-3D783946ED9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c141936e1e1c89917b6dbd397ba17552a34bab82","datavalue":{"value":{"entity-type":"item","numeric-id":4859015,"id":"Q4859015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594865$CC74E011-83CE-4FDE-9A7C-A7AE62AF36E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"323054c9c391147401e6a9c1087c0f2445f70486","datavalue":{"value":{"entity-type":"item","numeric-id":4873740,"id":"Q4873740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1594865$79464D29-3DB7-42A5-934B-2C98F184A648","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1faae11368b68732c8e27bd1c22c6a9102f409b9","datavalue":{"value":{"entity-type":"item","numeric-id":2107739,"id":"Q2107739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daae6c3b8ba58e7f210baec1d0808ff838e02fbc","datavalue":{"value":{"amount":"+0.8287270069122314","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":"Q1594865$08554655-1A7E-4745-BDD1-317FCC9DF71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c728ffc227211cf15cebf478320b22a08bd6ef4","datavalue":{"value":{"entity-type":"item","numeric-id":1095928,"id":"Q1095928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5c3ce2553327f36fc34a0e4a7d9567192ad3e7e","datavalue":{"value":{"amount":"+0.8275240063667297","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":"Q1594865$37AE08C8-94FF-489C-94DC-DD17C20CAF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f6a0299c67ebdbd6bf462e6e16fb9b6bd932da","datavalue":{"value":{"entity-type":"item","numeric-id":1322225,"id":"Q1322225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb635e95d38de0aa19445af7069f175088fa2deb","datavalue":{"value":{"amount":"+0.8109790086746216","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":"Q1594865$89172099-8CA6-45F2-84C9-E5BD67C2FE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63e1205cd20333db1a009ea1228c525de8fd8e10","datavalue":{"value":{"entity-type":"item","numeric-id":3113189,"id":"Q3113189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa221545cda0a20d7a5880e5ca359502011c9765","datavalue":{"value":{"amount":"+0.8079148530960083","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":"Q1594865$E1455E2C-9D53-4FA6-8CE8-515D55951686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"879ff34effdc6ea7c295e38f00d35188f4b34034","datavalue":{"value":{"entity-type":"item","numeric-id":1871385,"id":"Q1871385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf5e6bc5e6ec9728be42796bfa9018aba323638f","datavalue":{"value":{"amount":"+0.7979423999786377","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":"Q1594865$739E0A45-2B00-44BD-8742-9C812AF12500","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1594865","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1594865"}}}}}