{"entities":{"Q2462383":{"pageid":2473126,"ns":120,"title":"Item:Q2462383","lastrevid":50225750,"modified":"2026-01-13T14:06:37Z","type":"item","id":"Q2462383","labels":{"en":{"language":"en","value":"On the edge-connectivity and restricted edge-connectivity of a product of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5216554"}},"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":"Q2462383$4C8F6552-57E3-4AF8-A30D-7F5DF97A88D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7c63035d8a48a6ff02a30e8d69904fc62846dbd","datavalue":{"value":{"text":"On the edge-connectivity and restricted edge-connectivity of a product of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2462383$76A694BB-535A-4B64-8D2D-D77F9A8056A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d60e500d85544bc33dd2eb5a0c14c3ccb32a441","datavalue":{"value":"1127.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462383$3E198268-32BD-4DF5-B4FD-0E3934F04376","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8122b2bcd0241405712f90b8c59282269a7088f","datavalue":{"value":{"entity-type":"item","numeric-id":392647,"id":"Q392647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$694B2A57-CE2B-4377-96AD-474D4D5FF848","rank":"normal"},{"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":"Q2462383$47D4D5CA-3E2E-4683-859A-B5AE54960954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"996c790d1c2c658133501db5fc01df0fa44169a2","datavalue":{"value":{"entity-type":"item","numeric-id":511388,"id":"Q511388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$301833B6-EA03-4F3B-9C81-54D2FD789333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50974e03e6cfed6fc8d71438aa01aa601a6f48c8","datavalue":{"value":{"entity-type":"item","numeric-id":644635,"id":"Q644635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$B26F1111-5CBF-4E5D-B9A1-F1D671FB4E1C","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":"Q2462383$58202F12-3EF9-417E-B73D-9141BFBAB705","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":"Q2462383$5117D1FE-E409-429C-987E-97DD364D3C2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"010c4d093ca2609306a3c907c440788c4ad84899","datavalue":{"value":{"time":"+2007-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2462383$F7E4C323-8EEB-4660-BE4D-B4FAF0F7C074","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"313be706914e0a2782fd8b705c2dcb5840a253c4","datavalue":{"value":"The paper considers the product graphs introduced by Bermond et al. as a natural generalization of permutation graphs. The authors provide bounds for the two parameters, edge-connectivity and restricted edge-connectivity. Sufficient conditions are presented to guarantee optimal values of these parameters for product graphs. The results are compared with other previous results for the connectivity of permutation graphs and Cartesian product graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462383$ABE1F2EB-C037-4502-A6BF-35629BE265C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462383$FED06981-B97D-47EF-9020-B951FAF512F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6465f04a19ec15ab9115708f5ebe3478cee0e557","datavalue":{"value":"5216554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462383$D8C9DAEB-4ACF-47C6-8902-594570CC4268","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462383$0CF50302-4C8D-4404-A733-867652504879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679d5e0a7f8b07d0b57b227c9077bad50f57558a","datavalue":{"value":"restricted edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462383$279FBB66-6EF4-433E-A10D-49AA5D86F5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462383$CFC17EB6-EAFF-4834-8118-86395B4A2CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8ef4a336b23fc7d3ba2ac78539d81103ce67cba","datavalue":{"value":"Cartesian product.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462383$0D22F2B3-CEEC-4A9F-9213-6D1FC2459C38","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":"Q2462383$957C5BC1-D175-416B-AEC6-F1679770879B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0286d6eee5cde1299807d6c1d8d74eb9d06520c5","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.06.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2462383$AF9FF434-43B4-4E6B-85DA-129F9ADD005A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bc688244f0e7fd65ff69c16460eb70b57038781","datavalue":{"value":"W2045736190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462383$442B8C85-FF2D-40FB-86F1-D8F5D84C6FCB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b1a181270d6d5556d0bb1bdd439878b02ea8e0e","datavalue":{"value":{"entity-type":"item","numeric-id":868327,"id":"Q868327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$B1FAFE0B-E032-4773-96AE-7BB3B009C099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad234837ec666109d56f1d4dd82279b96e531db","datavalue":{"value":{"entity-type":"item","numeric-id":5471060,"id":"Q5471060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$9B5B1896-8482-48F0-986C-8326AEC52030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2dd3ac00b9f0a30854e94e2d317ac3cd32ba8c","datavalue":{"value":{"entity-type":"item","numeric-id":4680413,"id":"Q4680413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$9EE9206A-EA6B-4AA2-916C-D04C371F9C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213bd23e5d1ef8d9314c55935017de3e4c6074db","datavalue":{"value":{"entity-type":"item","numeric-id":793749,"id":"Q793749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$F1586BB3-786B-4587-B37A-B0AF3719EEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24df5510ebddf67ad161682e57676086363a6f18","datavalue":{"value":{"entity-type":"item","numeric-id":3043184,"id":"Q3043184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$8FDD1885-ECCF-475A-B14E-AAFF9B4CA56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2875df59e6e95a859e2d40828f34532cfab00146","datavalue":{"value":{"entity-type":"item","numeric-id":3740538,"id":"Q3740538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$A1A2EE7A-2F25-465B-8508-7F5D114B3B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7f5219c655931d2d1936f9e6d66e181d98a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3342614,"id":"Q3342614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$75AA54D6-3B2C-4A48-8EF1-9DC9A740186C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e636cb7cf43dd94ef3e6cca8dacfeac2a24974c6","datavalue":{"value":{"entity-type":"item","numeric-id":5522045,"id":"Q5522045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$E8C0EA4D-3BE1-4490-8014-0D54D07E1A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$E5B4E0DC-C1DA-488D-BF83-457B63544817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$2DBBC125-6483-4383-9806-D16CB9CFD3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb8aee8b7cb923d7855f3a52cf43632f253e0fb","datavalue":{"value":{"entity-type":"item","numeric-id":1294201,"id":"Q1294201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$ABAA5EAD-D480-4685-AFC2-D609BA1B0DEA","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":"Q2462383$20055AE9-C3BB-41F7-B63E-4E3C45BB7E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a2cf2d91f90e5bb6012dfb50731cce6ca19489","datavalue":{"value":{"entity-type":"item","numeric-id":1408867,"id":"Q1408867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$D07C1898-D602-4944-83CB-0546AA0105AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2c629eacd3bb2a992df533c9cac756b5fc3538","datavalue":{"value":{"entity-type":"item","numeric-id":4254349,"id":"Q4254349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$46723208-98BF-4F0C-9CEA-5F570944DABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c32010a7929b9cd9343abbf24eee99322291c82","datavalue":{"value":{"entity-type":"item","numeric-id":3216689,"id":"Q3216689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$E4043A54-4DC5-47D5-94A9-F876417A1CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a250ad0bd83ce7016b2314df6673e29462a1e74","datavalue":{"value":{"entity-type":"item","numeric-id":1897364,"id":"Q1897364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$ACFF2D6A-1275-435D-882E-8395792B9A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2a505cd263ceda1e58263ab5eeaebc1e02a5a1","datavalue":{"value":{"entity-type":"item","numeric-id":3834076,"id":"Q3834076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$DF8A686B-BC3F-4CFE-B59E-B92007C4A3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030ab3216ca91c0ee2219c26e551ba286de26ac9","datavalue":{"value":{"entity-type":"item","numeric-id":804591,"id":"Q804591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$823CFECC-FC07-4E02-B509-E5110F5EB19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d87b37181da92e149d22201b4ce14b1954cf2a","datavalue":{"value":{"entity-type":"item","numeric-id":4079637,"id":"Q4079637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$6AA6187E-AF00-4DF7-9198-AEAE95DBD520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4628e89f668e3acb922b9fad0349b19fdeece7b","datavalue":{"value":{"entity-type":"item","numeric-id":4785224,"id":"Q4785224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$D007709F-144E-42CF-B721-B1D6F39D5CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2111dc655aec58b3d4d9fba65a740c7e1e626d5c","datavalue":{"value":{"entity-type":"item","numeric-id":1086585,"id":"Q1086585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$F1931B34-6C9A-4155-8BE5-3C0C90D11777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564c4b0744a5185deb06562c91fb71c122a4434f","datavalue":{"value":{"entity-type":"item","numeric-id":5466060,"id":"Q5466060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$8F124DCC-69A7-4BA1-A688-8864B11F58B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d187ff5b909e01dcfc31b9f106b8fc181684238","datavalue":{"value":{"entity-type":"item","numeric-id":817765,"id":"Q817765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462383$C55C694A-6E21-4D2F-8CAC-F0522F1E432B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d72752d71401f30bd0f146c39420270748ec989d","datavalue":{"value":"10.1016/J.DAM.2007.06.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462383$116286D8-9418-47C0-8A17-1FE38F771E31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798444f8a7d6e2c0bb12db6bb0b10bd1d3d73976","datavalue":{"value":{"entity-type":"item","numeric-id":1759863,"id":"Q1759863"},"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":"Q2462383$05A53FEC-2591-40AA-94BC-208898B15882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd8d48432de0743ee7537b3390c108ea1eee248","datavalue":{"value":{"entity-type":"item","numeric-id":3606139,"id":"Q3606139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bbbc4ca34738e07bc43f1ba765b7da599f47c34","datavalue":{"value":{"amount":"+0.8585503101348877","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":"Q2462383$DDC91AAC-5639-4726-86F5-FB1F600FD317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"053a87bd4a7240dffae016ea9a306f87963a1b2a","datavalue":{"value":{"entity-type":"item","numeric-id":3625840,"id":"Q3625840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c4535bd03aa26c032cb8429c43e51d2e8b72205","datavalue":{"value":{"amount":"+0.8526723980903625","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":"Q2462383$20696C4A-3079-4983-A845-2A3E2F5646F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9afba033ba885c1df23eb88c747827bc3f5292fa","datavalue":{"value":{"entity-type":"item","numeric-id":626866,"id":"Q626866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c80475ea2adcb97b3dab3dce3bf4d07858520e","datavalue":{"value":{"amount":"+0.8425568342208862","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":"Q2462383$0768B749-8B76-4AAB-A7CE-96249F534B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04cdfc72b19b62e7d782c5449fcf19e08cbe1af","datavalue":{"value":{"entity-type":"item","numeric-id":1708063,"id":"Q1708063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f02fac393b74f84e6c4743ebda8ee63282bd8a5","datavalue":{"value":{"amount":"+0.8309084177017212","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":"Q2462383$DAE3FD2A-32FC-4A74-8C38-54628133E11A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2462383","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2462383"}}}}}