{"entities":{"Q2778142":{"pageid":2788880,"ns":120,"title":"Item:Q2778142","lastrevid":47759887,"modified":"2026-01-02T15:12:20Z","type":"item","id":"Q2778142","labels":{"en":{"language":"en","value":"Restricted edge connectivity of regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1719413"}},"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":"Q2778142$07572D5A-2E41-48D4-B32C-8FA89DF52393","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84d5ea6fb2cbe1bb12851ca35b508872fab2e57a","datavalue":{"value":"1002.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778142$00ACE46E-DE33-488E-81B8-A666184B7636","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70b22c64c2d1b1d27d97402d34f84394f6cd767b","datavalue":{"value":{"entity-type":"item","numeric-id":449146,"id":"Q449146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778142$49CE0D74-5D75-4A15-8B7E-706DB39A8178","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ba0e16ec554a6a916fa7a31c1f3db10e36701a3","datavalue":{"value":{"time":"+2003-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2778142$9F33F844-6FF2-4F6A-B2AE-21ED9AE581BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778142$D1D3F133-C592-4506-ABB1-BBEB989ABC4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a054cc143beaf2fbbe8a9b448c5eb5a79a486b6c","datavalue":{"value":"1719413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2778142$E42C4D31-90EF-4502-967D-6AD4164945CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d065fe4eb06b269278eb50f7f9664a3db2701b3","datavalue":{"value":"restricted edge cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778142$27B52780-5F1C-4D22-9AEA-DDCCCFEC0981","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":"Q2778142$1E5CD185-5C57-428B-9BDC-2B0181B1BF6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02fc65c70b14e4440863f0155381cc09b2856cc1","datavalue":{"value":{"text":"Restricted edge connectivity of regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2778142$0A63BF35-624A-42FE-B665-8FBFA28C33F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4ae76081907f3c1e7c132815c2a777ddf7cf08c","datavalue":{"value":{"entity-type":"item","numeric-id":2924751,"id":"Q2924751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778142$ABEA0445-F34C-4BD9-A697-A64A56CCBF95","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b11b5e1dc072e1b07430213a535822f0594f1da3","datavalue":{"value":"An edge cut which separates a connected graph into parts with order at least 2 is called restricted edge cut. A graph \\(G\\) is called maximal restricted edge connected if the restricted edge connectivity number (the cardinality of a minimum restricted edge cut) of \\(G\\) equals the minimum edge degree; see \\textit{A.-H. Esfahanian} and \\textit{S. L. Hakimi} [Inf. Process. Lett. 27, 195-199 (1988; Zbl 0633.05045)]. Here the author proves that every \\(k\\)-regular graph with \\(k\\geq 2\\) and \\(|G|\\geq 4\\) is maximal restricted edge connected if \\(2k>|G|\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2778142$1CA897C8-C616-4054-9961-AACCACBEA3FD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2778142$485E948D-8D36-4A99-8F12-B99279E8CABF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e78157c0c014b5db5312b5e3775c7ad5713fb6","datavalue":{"value":{"entity-type":"item","numeric-id":2494101,"id":"Q2494101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525c76543e7ab80740e714bd47834833a03adb61","datavalue":{"value":{"amount":"+0.926891565322876","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":"Q2778142$B32E5D00-2CC1-4A26-9FED-D8E0210F9099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e83b4624c0db2eaff5b5b7755d7196de40df54","datavalue":{"value":{"entity-type":"item","numeric-id":3066962,"id":"Q3066962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feb24996547993e222b9d90ba9edc543629d4405","datavalue":{"value":{"amount":"+0.8995218873023987","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":"Q2778142$CD8F0AD8-C81D-42F2-917C-26A67F0E77D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c1d42ba18903ed211be6f6916a4efa0c33d3c46","datavalue":{"value":{"entity-type":"item","numeric-id":2342389,"id":"Q2342389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18dbd83304320e7b98db556d869dcb6daf2332f4","datavalue":{"value":{"amount":"+0.8657130599021912","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":"Q2778142$ED08461D-EDF1-44BD-A006-A2A2BF90E34D","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":"64735ccaa58167a39ed4f7f6ddea0d2fc36e340d","datavalue":{"value":{"amount":"+0.8637477159500122","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":"Q2778142$AF0A9265-CA69-43E6-8800-10CDAE6C669F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83edcf486713b5276a0f3cd1ef8ca5993a040fef","datavalue":{"value":{"entity-type":"item","numeric-id":1043973,"id":"Q1043973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ed5617e56fa519835bb73b8db8db4914bff557c","datavalue":{"value":{"amount":"+0.8623009324073792","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":"Q2778142$21818116-FEB2-4A81-810F-2CC8AFD0C8C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2778142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2778142"}}}}}