{"entities":{"Q1095928":{"pageid":1106680,"ns":120,"title":"Item:Q1095928","lastrevid":42873498,"modified":"2025-07-15T14:46:55Z","type":"item","id":"Q1095928","labels":{"en":{"language":"en","value":"On computing a conditional edge-connectivity of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4029615"}},"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":"Q1095928$30FF8FF9-A216-489E-B595-CCE08CE34401","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b763f2e8f1233add31ce43b246469b2af737944f","datavalue":{"value":{"text":"On computing a conditional edge-connectivity of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095928$CD05CA16-758B-428E-8282-07463085D623","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"124874cc06f5fdccfce8786bd90df970caae4130","datavalue":{"value":"0633.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095928$B8E46130-84F7-44D0-8BA7-B0E312E327E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f0ace72e879517c8dca0216aaffc272b00552ae","datavalue":{"value":"10.1016/0020-0190(88)90025-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095928$1EA767C9-13FB-4096-ABD9-37FD63DB6BE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b90f1a8ba13669cef6f199ddc512be3353993c67","datavalue":{"value":{"entity-type":"item","numeric-id":1095927,"id":"Q1095927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095928$7450C56D-B79E-442E-83C1-90296D0F32CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"689d64a7dc4667e6ec215ea2a9161abc905c1a0e","datavalue":{"value":{"entity-type":"item","numeric-id":290245,"id":"Q290245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095928$E3396FA5-43F0-4D5D-B57D-5FCD5120F59C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095928$65945374-F748-4C88-9FDF-E9597E612F71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1095928$1C1E78C8-253A-4616-9F8C-A661F68479E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1e9df059eb47fc8bbb7fbc4e389f4b0681f2dd6","datavalue":{"value":"The conditional edge-connectivity \\(\\lambda\\) (G:P) of a graph G(V,E) has been defined by Harary as the minimum cardinality \\(| S|\\) of a set S of edges such that G-S is disconnected and every component of G-S has the given graph property P. In this article we present lower and upper bounds for \\(\\lambda\\) (G:P) when P is defined as follows: A graph H satisfies property P if it contains more than one vertex. We then present a polynomial-time algorithm for the computation of \\(\\lambda\\) (G:P). A new generalization of the notion of connectivity is also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095928$4318F0C3-609B-40E5-9173-0C14B1FB1E02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095928$A9EE386C-3EA4-46E2-8A01-E406E0783D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095928$FC5EF2DB-2B17-4FB0-BE00-2C5C62D87A41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c5a802d9e54899dcb1ec0fe1558004d9a0c754e","datavalue":{"value":"4029615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095928$B10A3C16-E6C1-46B6-BCE0-B8D175CCE8AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ff692ef6ffad98f3baa1c734d8ba000e8c5ad1c","datavalue":{"value":"conditional edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095928$74D462A2-E61F-4446-93FB-C34BB88A2CDD","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":"Q1095928$20FE0FC5-58FD-411D-A4F4-C146B8F255ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51c6a1ab4625fd35223847e5d5efc8b7234f197e","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90025-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1095928$D4DC8AB9-895B-4A7F-902D-1DDDF167D33C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a6d5dd4ec58aa9c88b95742f641aa37209e6d2f","datavalue":{"value":"W1989412486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095928$35600D3B-7AF9-4291-8287-8F4C6EF0F203","rank":"normal"}],"P223":[{"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":"Q1095928$5D80C5A9-25E9-47AB-B3AC-41D2D337E43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f4b2d4c0a2062442a144620c2c17eca9d685711","datavalue":{"value":{"entity-type":"item","numeric-id":3330525,"id":"Q3330525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095928$C42CF3F5-B3F4-4882-8F7C-E5C388ECB6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095928$B1E27E4B-D33B-4011-95FD-58584B3B42A4","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":"Q1095928$4A17A0A3-6EF4-476E-9FB9-C3AB15BCD44B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409b4216199edbaa4288d7a4de67c3299a72e191","datavalue":{"value":{"entity-type":"item","numeric-id":1594865,"id":"Q1594865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"433971f7a06a793a6944f4054848e8d2d6588832","datavalue":{"value":{"amount":"+0.97390485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095928$E5A868C8-A12D-4337-81E5-7C0EC3E97FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5964b7e698226aba9057b2697a5efd1e68f0e2","datavalue":{"value":{"entity-type":"item","numeric-id":1850060,"id":"Q1850060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78ff24ad0b7e26ccdb31b61617341765deb0795c","datavalue":{"value":{"amount":"+0.90531206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095928$B9B88DCE-6962-47AC-ACA8-3981E1EF9695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f99c353efc6df69b901f8f48f6c53e652d1bac7","datavalue":{"value":{"entity-type":"item","numeric-id":2876013,"id":"Q2876013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c9b67d3531fbe2c6b4b1b359c62644a190a2b0","datavalue":{"value":{"amount":"+0.9043774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095928$4A458B8D-C23B-4B38-84BF-E7692BF39AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33affb519b06ff7636651f75696f8e0b4af60ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3470490,"id":"Q3470490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfbe7ee4e3b9474828277e1518ca5b8c99f0050c","datavalue":{"value":{"amount":"+0.90390944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095928$A6D79D17-D1ED-4263-999A-9D88EAF67380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eb59cc9795a976df15447d766ad31bcdc1bc827","datavalue":{"value":{"entity-type":"item","numeric-id":5689821,"id":"Q5689821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00087f08eee709d1c5386f30ab160e691b27d8e2","datavalue":{"value":{"amount":"+0.9024374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095928$47C80AEF-564D-4479-9936-5F5CE9E6BB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcd92763721484859dda155a5161f332727637b","datavalue":{"value":{"entity-type":"item","numeric-id":3330525,"id":"Q3330525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c750ea24c1ca0694cfb284884cd858ff46c265d","datavalue":{"value":{"amount":"+0.90193874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095928$836ADAEE-3DEF-449B-B849-C4A8EEAAF37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b9f97d00f0e7580e11b5c8426e73f574c56acef","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2516a54ca61f3ed1e60bc5cb051155e014fb4d98","datavalue":{"value":{"amount":"+0.9017084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095928$B159B364-B4FF-4BFA-B239-3854E1F3E935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a343526ba3ff1f5501021599ca2c675299d6c6f7","datavalue":{"value":{"entity-type":"item","numeric-id":4603783,"id":"Q4603783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c216ca7c4f59bf0d1969a9a7b3eaf674d2a16b8a","datavalue":{"value":{"amount":"+0.8994569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095928$34CA992E-0DE1-4003-84AB-415B20A2F2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d278f91d489effbcf1aa02627e8078abc591897f","datavalue":{"value":{"entity-type":"item","numeric-id":2816087,"id":"Q2816087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55a5b8222cbe7e4e021148e30d913ab06e012709","datavalue":{"value":{"amount":"+0.8987997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095928$14FCEAE5-72CA-4894-AAFE-033F8D026740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1321afd6a94bdcd96fdcfba1f57add45923ef1f0","datavalue":{"value":{"entity-type":"item","numeric-id":5864393,"id":"Q5864393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4861c255b55ef33c4cca28d47cd15731e3697712","datavalue":{"value":{"amount":"+0.89751565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095928$D13B3B4C-E762-4FBD-9DD2-DB9F11270DF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1095928","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1095928"}}}}}