{"entities":{"Q1322283":{"pageid":1333033,"ns":120,"title":"Item:Q1322283","lastrevid":70136196,"modified":"2026-04-13T12:41:30Z","type":"item","id":"Q1322283","labels":{"en":{"language":"en","value":"Minimally 4-edge\\(^ \\#\\)-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562673"}},"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":"Q1322283$A4BA9BB7-D654-4BBE-9C02-EA38C7080E38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4173339a6b9326ac5e64ff9bec5ed50532dd9019","datavalue":{"value":{"text":"Minimally 4-edge\\(^ \\#\\)-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322283$DC65AF78-E680-4BC1-B196-84A163C8D0D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb6376030fcac6ade0edc5f171003086794ce2ed","datavalue":{"value":"0802.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322283$0684CE53-9642-4577-B781-2A711CA51E80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fff607def5797aab8578a60cc4441be7ae6d643","datavalue":{"value":"10.1016/0012-365X(94)90170-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322283$4C2737D3-3CB5-4C90-B864-A2FDDB076345","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9b0c064f917ec138c458b9bc909dd191fecab2a","datavalue":{"value":{"entity-type":"item","numeric-id":1322281,"id":"Q1322281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322283$F640D1A4-6D28-4BE2-8022-D01A65D8A907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed35154923d8bd3e545fc590c8a0542f077a1a86","datavalue":{"value":{"entity-type":"item","numeric-id":1322282,"id":"Q1322282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322283$2109A771-97A5-4ABE-A6AF-229AE1A30BE1","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":"Q1322283$6A083EB7-4D76-4B32-976E-8EF0E3B0D4D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27e26720c3a5ab9bcb71917b45ea4b2894dbb467","datavalue":{"value":{"time":"+1994-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322283$4AF8E559-383B-4F5F-8858-459741A098D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"de327dab08c0782d58c37e8b89649df78cdf9341","datavalue":{"value":"The \\(\\text{edge}^ \\#\\)-connectivity of a graph \\(G\\), defined by \\textit{S. B. Maurer} and \\textit{P. J. Slater} [Discrete Math. 24, 185-195 (1978; Zbl 0397.05033)], is the minimum cardinality of a cutset \\(S\\), if one exists, such that \\(G-S\\) has exactly two components, each containing at least one edge. The paper characterizes some minimally 4-\\(\\text{edge}^ \\#\\)- connected graphs, i.e., graphs with \\(\\text{edge}^ \\#\\)-connectivity 4, where the deletion of every edge decreases the \\(\\text{edge}^ \\#\\)- connectivity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322283$93E75C18-8475-4856-BAF6-6D5515F3FEA7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"78229ca0b62b9043e78dddfe0e09bc2dbe34ac8a","datavalue":{"value":{"entity-type":"item","numeric-id":166312,"id":"Q166312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322283$B39B194E-D800-441C-ABB7-874A6D329759","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322283$05618396-0EB0-421C-92BE-A99220EAD69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322283$33128113-DCC2-4127-AD3F-6010795947B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6ba2315d29e3f1dfa898caac16fc01b1dc8b9b5","datavalue":{"value":"562673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322283$B34FF9FD-6C71-4E0A-A1B4-784F8D77FC1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322283$88E5B352-F286-440E-AD76-A562C2058731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08be6373d0030d9310cee9ad1c0151a17ab32fa6","datavalue":{"value":"minimally \\(k\\)-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322283$5D688E98-046E-4C2F-A31A-042250E58259","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":"Q1322283$10615E22-57FC-4F94-B5B2-FF5AE55366DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"315f373b37972ab4ea8beee494206d4048bbc62c","datavalue":{"value":{"entity-type":"item","numeric-id":4096964,"id":"Q4096964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322283$5E536301-4105-41BA-A93E-30F426CE3BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"049d716239011a138fae2b598a5d6c77e7c4b040","datavalue":{"value":{"entity-type":"item","numeric-id":3903034,"id":"Q3903034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322283$3FCB4FF3-BD26-4A58-83F6-475862501084","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":"Q1322283$CAC5AA31-0C87-47C2-831B-05F219C7918A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043dd107c7904927ab042bfc394b0b4d1ce82c4","datavalue":{"value":{"entity-type":"item","numeric-id":4170751,"id":"Q4170751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322283$2CDDDCCC-A42B-4916-9893-72B4B9F24C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b139153fd0d9859588a636af431af7fcf5adf0","datavalue":{"value":{"entity-type":"item","numeric-id":1253668,"id":"Q1253668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322283$BEE944DA-934C-4A4B-AFBE-F85093D4EF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023c7854039f3e2d9ed84516f53eb64f27357887","datavalue":{"value":{"entity-type":"item","numeric-id":594898,"id":"Q594898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322283$98AA1DE7-E65D-4FD7-B03E-18086A6EDA5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f48032f94759952dbc2fc59eceee71cecdd1068","datavalue":{"value":{"entity-type":"item","numeric-id":3338281,"id":"Q3338281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72039cda7adeb11d7873d76ecadd74e8f79413ea","datavalue":{"value":{"amount":"+0.9380225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322283$0009CBB0-6D84-41DE-A75E-0EF8B4A39302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2783977e33419aefa3ed3ac22daefe35a5490a","datavalue":{"value":{"entity-type":"item","numeric-id":1318814,"id":"Q1318814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b0b0aaac8e3e02d70faff1879978483cd5b579","datavalue":{"value":{"amount":"+0.9109112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322283$CEB095BF-DC46-4A78-A265-4205197A00AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85c3d6f6f89fbb14a1fd419929f137e01666eb35","datavalue":{"value":{"entity-type":"item","numeric-id":3137768,"id":"Q3137768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d67dc2f3d45f6ccea56cfc633e0afe465915a71","datavalue":{"value":{"amount":"+0.90921587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322283$C208B31F-EF25-48C6-A2DC-8F622EA034A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"735e05ae1d06f8bd0f8cf19382ac06d77e273807","datavalue":{"value":{"entity-type":"item","numeric-id":4432771,"id":"Q4432771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0941548ff12ba94c7819866fbe4cf6f95fca8b58","datavalue":{"value":{"amount":"+0.9081225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322283$63C39757-1A85-4B91-B2B3-4A07FC343093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d06a1690ff5a00004f6656a96ec1e237fde90d14","datavalue":{"value":{"entity-type":"item","numeric-id":3475289,"id":"Q3475289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3121635ba6bf879d281e4e5184396aa1987fc4f0","datavalue":{"value":{"amount":"+0.9060726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322283$84F58EDC-3DDE-466A-90B8-41EBF37F467C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b745576c940f0050c2c758882652dd9971e358e0","datavalue":{"value":{"entity-type":"item","numeric-id":4432925,"id":"Q4432925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae30ba0351b068eda9941ac77a2c4e5195e3ebc","datavalue":{"value":{"amount":"+0.90085655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322283$E7BF332C-CE94-4E35-8D58-9419379A5E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1f00182460dac8391a481cbbdb866f16cd2a644","datavalue":{"value":{"entity-type":"item","numeric-id":4731204,"id":"Q4731204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53cbf00c8051b6598cacb9241177a866a80620d1","datavalue":{"value":{"amount":"+0.8988412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322283$0A00985B-1DB6-4BFA-9746-68DA725CEB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1542d9d7cfc0ea9119dde7ef612af3023be8451","datavalue":{"value":{"entity-type":"item","numeric-id":2384424,"id":"Q2384424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f338c287b33e2992aa5a647fc8b3bb8386a193dd","datavalue":{"value":{"amount":"+0.8974793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322283$60C408EA-AA83-480B-B019-C813FD354780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"351317b613d6e115cd119640654119bc5e4f65ed","datavalue":{"value":{"entity-type":"item","numeric-id":5374231,"id":"Q5374231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f54bb845f76747273aed7d64d5711136e8a253d7","datavalue":{"value":{"amount":"+0.8935133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322283$830E610E-77DF-40E5-8B9A-E35478D02B2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimally 4-edge\\(^ \\\\)-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimally_4-edge%5C(%5E_%5C%5C)-connected_graphs"}}}}}