{"entities":{"Q2384424":{"pageid":2395167,"ns":120,"title":"Item:Q2384424","lastrevid":72669399,"modified":"2026-04-14T06:24:36Z","type":"item","id":"Q2384424","labels":{"en":{"language":"en","value":"A bound on 4-restricted edge connectivity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5194379"}},"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":"Q2384424$29BA1223-DA80-487B-BE71-25FDAE6C0F6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5a055679f11bfc2c0cf769af4ae6499cebf2699","datavalue":{"value":{"text":"A bound on 4-restricted edge connectivity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2384424$627E28E3-7F1E-4D2A-AD05-57ED0B519F0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc0a7beba23d8b51acf1051f256c52483c4e3768","datavalue":{"value":"1128.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384424$1FEB69E9-6109-4CF6-8479-B5DF46E20386","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"497139490f33a278d71d78b76b8aec39dec81e8c","datavalue":{"value":{"entity-type":"item","numeric-id":2384423,"id":"Q2384423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384424$90AB3CFE-44DA-492C-87CB-442042A084C1","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":"Q2384424$5A03CEAD-6C72-49D7-A5A8-FE98D31A6CB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c48a6c1f155a0551de4d7827de3fb3b9801c8b6f","datavalue":{"value":{"time":"+2007-09-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":"Q2384424$F68561A1-B2E1-4EA5-920A-F6F9F2BDB227","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"90c46e51b71a4502fe53e13b892278e51d01f8fb","datavalue":{"value":"An edge cut of a connected graph \\(G\\) is \\(4\\)-restricted if it disconnects \\(G\\) with each component having order at least four. The cardinality of the minimum \\(4\\)-restricted edge cut of \\(G\\) is called the \\(4\\)-restricted edge connectivity of \\(G\\) and is denoted by \\(\\lambda_4(G)\\). Let \\(\\xi_4(G)=\\min\\{\\partial (F): F\\) is a connected vertex-induced subgraph of order four of \\(G\\}\\), where \\(\\partial (F)\\) denotes the number of edges of graph \\(G\\) with exactly one endpoint in \\(F\\). This paper shows that for a connected graph \\(G\\) with order at least \\(11\\), if \\(G\\) contains \\(4\\)-restricted edge cuts, then \\(\\lambda_4(G)\\leq\\xi_4(G)\\). Moreover, if \\(G\\) is a \\(k\\)-regular vertex-transitive graph of girth at least five, then \\(\\lambda_4(G)=\\xi_4(G)\\) when \\(k\\geq 4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384424$321085D1-7115-420E-9E99-4CD15C16251B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384424$EF694768-4BDF-4461-BBD7-560C94E91F12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c25a79abc41afc15e5fc5301e8d64c6fe11dde8d","datavalue":{"value":"5194379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384424$DBC07476-BCAE-49FB-B0C5-B2B34A1E7DD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384424$A32C46E0-6183-4CDF-A048-4B7AF76D5856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384424$FEC52089-D5B6-4D4E-BF33-5EB0238C25FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82979eb7fdfe5aea1cf865b4bf5b5ce6c5cb4d52","datavalue":{"value":"vertex-transitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384424$02E9F253-3A72-4AD6-8D03-CD23D1590962","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"70552987158a0294377d80ec31a5139d6b0de1a1","datavalue":{"value":{"entity-type":"item","numeric-id":329722,"id":"Q329722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384424$2A422A8A-119A-4912-8780-16954F338E67","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":"Q2384424$981190A3-B580-4E6A-8A6A-F15C44CDD07B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afe66e994d89f2ca2ab9ddbd1914757f75bb60a2","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.10.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2384424$6455381E-FA5C-4303-82D5-68D94E27F4B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56f8577db95093e5bcd56804f317069e93467a18","datavalue":{"value":"W2066607724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384424$5FA011D4-FDB0-4469-ACDF-07D6899A7369","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8376809e93748048cca70d1491a0e2b51ea83f1","datavalue":{"value":{"entity-type":"item","numeric-id":3703561,"id":"Q3703561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384424$F9756747-43A9-46CF-AC83-FD5DE62430E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf953910caadee152635032dd54642b9efd1020","datavalue":{"value":{"entity-type":"item","numeric-id":3699725,"id":"Q3699725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384424$745A4CA8-4D81-488F-8E0E-FA89344E51D9","rank":"normal"},{"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":"Q2384424$72538D83-0DB8-4FCD-B7AB-1FC079CAB3BF","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":"Q2384424$3C809115-A160-454B-9514-62D2D904F5B3","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":"Q2384424$77D90863-FADF-4958-BC25-CFC739B1B0C6","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":"Q2384424$D5A2A396-138D-43C1-867F-1B86F2C7E057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a02a3e422b3e5253492a81c7bdf9fa8afdd1071","datavalue":{"value":{"entity-type":"item","numeric-id":1348390,"id":"Q1348390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384424$A5F22E5A-9C51-47EA-A24D-7983977D6E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f1d81f09e08a70c3c86bc7dc4731987fa0a4f75","datavalue":{"value":{"entity-type":"item","numeric-id":5735549,"id":"Q5735549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384424$0B24D058-E70D-45B4-A79F-405996D9A0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b538e208455d9747b58e1a28267b45f8b0305","datavalue":{"value":{"entity-type":"item","numeric-id":4820532,"id":"Q4820532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384424$CC6BD1F9-CC1D-4AD0-AE36-577F3EB6F32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25eaebb4319141da8b392d863232b2e63ff54163","datavalue":{"value":{"entity-type":"item","numeric-id":2581431,"id":"Q2581431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384424$102C8BD8-E6C6-4DA7-B33C-A9EA5EEFFD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384424$33D1E4CF-5D28-49D8-A481-CAB2862FDBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"482756a188686bac4ca98aeb67b2a6c766b5e457","datavalue":{"value":{"entity-type":"item","numeric-id":1850060,"id":"Q1850060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384424$2256DF25-DF14-4B0C-A96C-9A87610F5ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76893ac36021c5ef3bc8a6b3301b1e7b806568ad","datavalue":{"value":{"entity-type":"item","numeric-id":5957722,"id":"Q5957722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384424$3596B786-46FC-4E37-8F94-B025E8915C10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6672c7766ccebef1875e01e6227e64778240cabd","datavalue":{"value":"10.1016/J.DISC.2006.10.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384424$1CD41FDF-080C-49C1-9CB9-EF62637DCDFD","rank":"normal"}],"P1643":[{"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":"a38a60a7c63720361644565932aab9ebfcfbe1c7","datavalue":{"value":{"amount":"+0.9007005095481873","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":"Q2384424$06974F79-5678-4FD6-84C1-CCA8217C6EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c87eede0af30332dc5c522fa371055f876b5d43","datavalue":{"value":{"entity-type":"item","numeric-id":4521361,"id":"Q4521361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee66b076a690e285117482b8177d70477fb9308","datavalue":{"value":{"amount":"+0.874432384967804","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":"Q2384424$4F610243-6E73-46DE-8C7F-5992575BD7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6a93b26ba45261d57f4a06c11c02e5b690601f","datavalue":{"value":{"entity-type":"item","numeric-id":3016623,"id":"Q3016623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d7e28559c6f1d75a9eee6076baff0298bcb872f","datavalue":{"value":{"amount":"+0.8727893233299255","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":"Q2384424$3101E318-9A03-4B47-81F5-B4041CDA9E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3556d9c9659b217fedcfbf84c4ea5bc40771e78","datavalue":{"value":{"entity-type":"item","numeric-id":1432869,"id":"Q1432869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc46d8b208f8ac8e8691d49b8c1f61f3846dda73","datavalue":{"value":{"amount":"+0.8627539277076721","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":"Q2384424$F0B9C5CF-ADC7-48CE-AF55-6D94E79536D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"941393fd8039ac1d5d84aea6965990e11452654e","datavalue":{"value":{"entity-type":"item","numeric-id":4820532,"id":"Q4820532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16de1bacedf0516e12c3ac4532da62a3c7662906","datavalue":{"value":{"amount":"+0.8553598523139954","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":"Q2384424$19F553EE-D9B9-4D8A-A371-15741A254F45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A bound on 4-restricted edge connectivity of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_bound_on_4-restricted_edge_connectivity_of_graphs"}}}}}