{"entities":{"Q790835":{"pageid":792683,"ns":120,"title":"Item:Q790835","lastrevid":64366227,"modified":"2026-04-11T19:23:04Z","type":"item","id":"Q790835","labels":{"en":{"language":"en","value":"An edge extremal result for subcohesion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3849269"}},"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":"Q790835$11EE159B-492B-4002-ABD2-73875C1F891A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4365d0b5476c732021e64dddd2eae88fe994788","datavalue":{"value":{"text":"An edge extremal result for subcohesion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790835$D2B39645-6CE0-4C0C-937A-E0DE92FF1CDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"393af172c668c070d4ebbc89807e77f540af8005","datavalue":{"value":"0535.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790835$6501CFBE-75F1-40AB-B82A-469FCB64C902","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c7ef42ab040f696be614406dd2fb8c3e2552947","datavalue":{"value":"10.1016/0095-8956(85)90087-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790835$4E627FB2-737B-4166-AE1D-8EF125811C9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790835$D74E9AE2-B69B-481E-9F86-02DD586B5473","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790835$108D2A4C-1C67-46A7-85B8-A363C96CE5E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q790835$7880A543-12B8-4BC8-9AB7-37342B911EBD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ce8f3d44badc86d72b5c1aba5c15e65791e0031","datavalue":{"value":"The edge-subconnectivity of a graph is defined to be the largest of all the subgraph edge connectivities. A graph is said to be type \\((n,\\ell)\\) if no subgraph on \\(\\ell\\) or more points is n-edge connected. A canonical class of \\((n,\\ell)\\) graphs called star-like-\\((n,\\ell)\\) graphs are introduced. It is then shown that no \\((n,\\ell)\\) graph has more edges than these canonical graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q790835$8D234756-1D67-4B27-9E1C-EBE99A1531DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790835$4502F2B1-7598-4860-B98D-54B8AA9DAEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790835$55A9E77B-F299-4E73-B1C9-04470D0E5B00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0e377c338b9810a1bf1d2da6c84440c6ddddceb","datavalue":{"value":"3849269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790835$38551CF4-2105-4EE8-99AE-C665277B8A86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q790835$76D8E051-5573-460F-8E57-30656620CD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"213eb45c8ad3e3852d45f287040551a48e4cb3a7","datavalue":{"value":"cohesion","type":"string"},"datatype":"string"},"type":"statement","id":"Q790835$F06C9C43-CCFC-4DFF-A3EB-1041FD086267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6281cf12056a65169dda0e02d5167c08c1b37af","datavalue":{"value":"edge-subconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q790835$0000743B-5A9C-45AA-AD62-5F249015BA3E","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":"Q790835$0D35761B-CCBB-4AC2-844A-BB517FEAE9A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7051dfe7b0b26a002d44168c172bae600be85a7d","datavalue":{"value":"https://doi.org/10.1016/0095-8956(85)90087-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q790835$A6F57E4B-5B77-470E-B20E-E9DCF1AA8F78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88669eb55d644f33fda87b8341c6cdb782f1656d","datavalue":{"value":"W1992747407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790835$C7747B3A-D188-4F69-A4E3-ADB379A0D7CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81380baed6dbef644fdf90d902dd560a7ec0cfd0","datavalue":{"value":{"entity-type":"item","numeric-id":3912826,"id":"Q3912826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790835$7A22A3E6-A676-4363-8DD2-EEDC1CEAE7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790835$7AAB8BEF-465F-42BF-BB81-ED4C21958F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790835$2F154D82-EADC-4A90-9631-26FEA5C7A160","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":"Q790835$3FC05209-D2F1-4CCD-A186-8EE1C28F7A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84ec3398d0a0edb8cdcba0baf5cc2dad04fbe1f","datavalue":{"value":{"entity-type":"item","numeric-id":5654067,"id":"Q5654067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790835$26EA8025-8444-4D02-9F51-C156DB8923E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"162af3fa4f5a14e36ca869bb08f7ce8ca0a59cfe","datavalue":{"value":{"entity-type":"item","numeric-id":3789604,"id":"Q3789604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e3f50ffa00bd5ea6ff3655301d4309d98a14817","datavalue":{"value":{"amount":"+0.7910022735595703","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":"Q790835$53AB4E97-2517-4DCE-BB9F-5AEC78CC067C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"538d3f09539c1554f6cc41280c8aa6d14a431c55","datavalue":{"value":{"entity-type":"item","numeric-id":489310,"id":"Q489310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"647bcc504ce25374773cce3e56cdfdd31a265ac9","datavalue":{"value":{"amount":"+0.7644665837287903","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":"Q790835$FFC1F87C-B915-4019-8732-D8A70F861F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acafafd77d4622f176bb0a8a67a447eb6791c6b2","datavalue":{"value":{"entity-type":"item","numeric-id":2172417,"id":"Q2172417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3c79846c809af7077294de1828e323a99dd1ce4","datavalue":{"value":{"amount":"+0.759843647480011","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":"Q790835$F2ACE7CD-FB83-4AAE-8820-B67839BECEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"250f40f630213d9b340358448cf41374ffb52936","datavalue":{"value":{"entity-type":"item","numeric-id":4290576,"id":"Q4290576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0bdcbcdc83dd58fded426c44c6c5f6db338112f","datavalue":{"value":{"amount":"+0.7544161677360535","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":"Q790835$03570F50-9915-4C56-A8C5-7B6A7A05F10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a790636480f2700ad0b78f9fd5f3d20b8c2391","datavalue":{"value":{"entity-type":"item","numeric-id":501024,"id":"Q501024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e593c0e0088b7ebacf0b6ec64e3b24c1960051e","datavalue":{"value":{"amount":"+0.7505061030387878","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":"Q790835$97DCAD9D-67DD-4348-87CA-3C4E666A4340","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An edge extremal result for subcohesion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_edge_extremal_result_for_subcohesion"}}}}}