{"entities":{"Q1759863":{"pageid":1770605,"ns":120,"title":"Item:Q1759863","lastrevid":51601904,"modified":"2026-01-19T00:45:44Z","type":"item","id":"Q1759863","labels":{"en":{"language":"en","value":"The \\(k\\)-restricted edge-connectivity of a product of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109931"}},"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":"Q1759863$3035DC1F-ACA6-4C66-A023-A0C7C684D202","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47e6572b6524b396c304a5d8fe2f4f538f7a09a0","datavalue":{"value":{"text":"The \\(k\\)-restricted edge-connectivity of a product of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759863$201667F1-E15F-4D78-99A7-6335A15C50FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f27abaf791de4b91fc162b6479634b50619c273","datavalue":{"value":"1262.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759863$3A458635-1E0E-4B44-BBDE-63FEC7071C4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759863$8D891742-639E-4280-9096-8CE405147741","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759863$E5424D65-4DD8-4A9B-B6A8-7C679D31DAB5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e7ff377d84835acaa5008025fbb70e0b5442354","datavalue":{"value":"The generalization of the Cartesian product of graphs, the product graph \\(G_{m}\\ast G_{p}\\) was introduced by \\textit{J. C. Bermond, C. Delorme} and \\textit{G. Farhi} [J. Comb. Theory, Ser. B 36, 32-48 (1984; Zbl 0539.05038)].      From the authors' abstract: ``The connectivity of these product graphs is approached by studying the \\(k\\)-restricted edge-connectivity, which is defined as the minimum number of edges of a graph whose deletion yields a disconnected graph with all its components having at least \\(k\\) vertices. To be more precise, we present lower and upper bounds for the \\(k\\)-restricted edge-connectivity of \\(G_{m}\\ast G_{p}\\), and provide sufficient conditions that ensure an optimal value for this parameter. When both \\(G_{m}\\) and \\(G_{p}\\) are regular graphs, conditions for guaranteeing that \\(G_{m}\\ast G_{p}\\) is super-\\(\\lambda _{(k)}\\) are also presented, and the particular case where both \\(G_{m}\\) and \\(G_{p}\\) are complete graphs is considered.''","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759863$68080642-6D54-4F58-8C19-583344E0B63B","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":"Q1759863$E0CED9E8-FB83-4539-81A9-E05303026952","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759863$B17CFF71-DB1E-4311-80A7-E2E9056A2904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759863$D9950483-B16A-40A8-ACDF-B7BF3262A286","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f859c1bb142f528becc8124aeca4efdcafdcf5e","datavalue":{"value":"6109931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759863$4F90D90D-45A1-4B80-ACAF-D73C03B7D3BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ede3a47d3a11fccce93579dad1b64259f6783d5","datavalue":{"value":"Cartesian product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759863$FF9D89DD-BC55-40A3-8653-051E57D2AF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679d5e0a7f8b07d0b57b227c9077bad50f57558a","datavalue":{"value":"restricted edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759863$4D7974F0-9E8F-46B8-B10E-08C15AA15692","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3bc0304c0688036fad9ef981dca7aa0b0cd5e6f","datavalue":{"value":{"entity-type":"item","numeric-id":270264,"id":"Q270264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759863$35BC4D88-6A7B-4543-B394-476528B98D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89484886d383b7d167cc93ce2619973f152b9028","datavalue":{"value":{"entity-type":"item","numeric-id":932600,"id":"Q932600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759863$53886192-ED23-4782-9497-4B895C332477","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":"Q1759863$FF400EA6-0821-49DE-AE50-31B240131693","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e23c16e0daa57c4c44f0e71c167b59e1a390fbf8","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759863$72C7A98E-0078-4698-A45E-924145C3A887","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f575a1f2ca9e82f0ea7f0dcaf605fc2a4776bf78","datavalue":{"value":"W2005280327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759863$227F7D66-C878-4628-8EC8-6F6AD929C895","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"039e99a838164d6b3a9ee682275ffdd8bbe02e19","datavalue":{"value":"10.1016/J.DAM.2012.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759863$81738959-9CE2-4CDA-8D4D-C62C99101FAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b3eae2f14909c0a8b7e891f101ef86c097dd0d4","datavalue":{"value":{"entity-type":"item","numeric-id":2462383,"id":"Q2462383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7686ded92e8f1eec8077a4a2ab3aaab09e30e472","datavalue":{"value":{"amount":"+0.882224977016449","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":"Q1759863$522ACA33-D29F-4EE2-AABD-47046FD688A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c79f91730c83cf96387a54fd970faa43ad05c783","datavalue":{"value":{"entity-type":"item","numeric-id":5235977,"id":"Q5235977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c171aec232bcb43e8d8060dc4308a5d0513bb74b","datavalue":{"value":{"amount":"+0.8598397374153137","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":"Q1759863$B16E984A-AC36-4C07-8B75-4E8776644A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aab9c8361af7c9263260994e442b690184e6944","datavalue":{"value":{"entity-type":"item","numeric-id":4906800,"id":"Q4906800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724552d9dc724bf8adc3651ae3249fe6944cc21f","datavalue":{"value":{"amount":"+0.8483972549438477","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":"Q1759863$0D398029-BE22-4C51-A692-F8E19BE5D542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd04a969fa3443c22c68d6940c2d863233c7e3bf","datavalue":{"value":{"entity-type":"item","numeric-id":5088083,"id":"Q5088083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc991ce75bb84447a952e1614d8fc7ebb63ca3d","datavalue":{"value":{"amount":"+0.847348690032959","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":"Q1759863$6872CF27-29B4-43B9-9DAA-96102337CAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d05ac2e4f8e284b6e7da1ebbfe77b0f8883b118b","datavalue":{"value":{"entity-type":"item","numeric-id":989444,"id":"Q989444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbbecec490b7e73a389cd2b82c4b98f162cd0b92","datavalue":{"value":{"amount":"+0.8430766463279724","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":"Q1759863$2FB8EDC0-5A5C-4102-AB20-5C9EB6495B8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1759863","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1759863"}}}}}