{"entities":{"Q817765":{"pageid":819613,"ns":120,"title":"Item:Q817765","lastrevid":64603116,"modified":"2026-04-11T21:00:10Z","type":"item","id":"Q817765","labels":{"en":{"language":"en","value":"Connectivity of Cartesian product graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5013288"}},"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":"Q817765$6BF99F78-DCFF-4516-8B37-718B0AEDA648","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2b78d4f0dbeefc1328085b583424dfbfed53687","datavalue":{"value":{"text":"Connectivity of Cartesian product graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817765$79064DC6-C65C-445A-B641-F6B386118AF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc98985906fb597f387ab9477c44d7cf0ab49ca1","datavalue":{"value":"1085.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817765$666FA453-33CE-4B1E-ACA4-2C3216A3DE06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cec0dd1a451faaa34236951e23369805db837a4","datavalue":{"value":{"entity-type":"item","numeric-id":329722,"id":"Q329722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817765$F25FEEEE-CEF1-496A-8267-B25F995B9469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12ffffa32806de65e544e97f0f7d97415a7e8476","datavalue":{"value":{"entity-type":"item","numeric-id":526871,"id":"Q526871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817765$D8301371-6DA7-486E-A108-521B8160A373","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":"Q817765$B5C66CC3-0921-42AD-B789-922F4E133613","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87871fabe918b62ae0b497aecc54a3998d2fdfae","datavalue":{"value":{"time":"+2006-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q817765$1860487B-51AD-46DC-8345-DDBEDDD30BED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7a05b0b36c82379539e82ce288012fc44ad4ebd","datavalue":{"value":"Let \\(n(G)\\), \\(\\kappa(G)\\), \\(\\lambda(G)\\) and \\(\\delta(G)\\) be the order, connectivity, edge-connectivity and minimum degree of a (di-)graph, respectively. In addition, let \\(G_1\\times G_2\\) be the Cartesian product of two (di-)graphs \\(G_1\\) and \\(G_2\\). If \\(G_1,G_2\\) are two connected graphs, then the authors prove that \\(\\kappa(G_1\\times G_2)\\geq\\min\\{\\kappa(G_1)+\\delta(G_2), \\kappa(G_2)+\\delta(G_1)\\}\\) and \\(\\lambda(G_1\\times G_2)= \\min\\{\\delta(G_1)+\\delta(G_2),\\lambda(G_1)n(G_2), \\lambda(G_2)n(G_1)\\}\\) when \\(G_i\\neq K_1\\) for \\(i=1,2\\). In the case that \\(G_1,G_2\\) are two strongly connected digraphs, it is shown that \\(\\kappa(G_1\\times G_2)\\geq\\min\\{\\kappa(G_1)+\\delta(G_2), \\kappa(G_2)+\\delta(G_1),2\\kappa(G_1)+\\kappa(G_2), 2\\kappa(G_2)+\\kappa(G_1)\\}\\). These results are also generalized to the Cartesian product of \\(p\\geq 3\\) (di-)graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q817765$2B4C0515-A2F4-41AB-A876-ADE22930D1A2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817765$06F67CAE-E850-4563-9815-B0B76EC56528","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817765$B29F896E-D41F-4464-A54B-BF02DA2FA351","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b71309617a9f860012fb792b54de0e66d320650","datavalue":{"value":"5013288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817765$56A9CFAF-CC89-4B88-9691-0D44A2DA34EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q817765$7148E876-47D9-4E80-9C0A-7F5E44E69F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q817765$3267E149-F39E-4B65-B917-4A5FDDC7749B","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":"Q817765$449EFFCD-D1C6-4AD7-B38C-1AF587EA3206","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f324a30d8311cae3755db09e0169bf7b4b14c502","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.11.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q817765$A49F3AFA-0A53-42A5-8E7F-EC9AC351D293","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b093cb68f1fae274256b4af9e381c165cab3239","datavalue":{"value":"W2142410168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817765$93D562B6-3FE4-4089-A59D-B0288E10BFD0","rank":"normal"}],"P223":[{"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":"Q817765$668BAC1C-E7CC-4F76-B4C5-91851DCAD28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c380169b557d4c1c6ff213f18b455815d6cefe28","datavalue":{"value":{"entity-type":"item","numeric-id":3273706,"id":"Q3273706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817765$6C823161-1C4B-45B4-B13A-C3C2006290E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5df241cdfc2b20b92c39cef893b780873863ab68","datavalue":{"value":{"entity-type":"item","numeric-id":3246727,"id":"Q3246727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817765$7921B0E4-25D7-46A4-A728-7651E41D3647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6f1f8a1a1b77ece3f1594e74fb09af6d91f9df","datavalue":{"value":{"entity-type":"item","numeric-id":1129812,"id":"Q1129812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817765$95B57D7A-CAF7-43BF-B87A-17C34E7D08E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb64cd924071b9f7f116704770bfafdff91134e6","datavalue":{"value":{"entity-type":"item","numeric-id":4435203,"id":"Q4435203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817765$0FDC980C-0BB9-4A52-8299-C3333BA8A93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db47c9e52e98c2431235ed8759d35c9a1cd32a0a","datavalue":{"value":{"entity-type":"item","numeric-id":4435260,"id":"Q4435260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817765$D2DFBB39-93ED-4AD8-BB3C-291438E6224B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"677b72a987a1b81bf6880b437e186b546a9f53ec","datavalue":{"value":"10.1016/J.DISC.2005.11.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817765$A052E99E-92AC-4998-8C3C-F59F5DBF65AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41a54caf9663d7bd74545ca9bed9e798688251ba","datavalue":{"value":{"entity-type":"item","numeric-id":998569,"id":"Q998569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e7fcf5bbe941feb348845fe21b0bb06c1aad4bc","datavalue":{"value":{"amount":"+0.9195044040679932","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":"Q817765$D21C8DE5-4ABC-403E-AF31-4F806689CE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6675b993a8c5ce5593967b1e8ef5c2671a0621e1","datavalue":{"value":{"entity-type":"item","numeric-id":3114962,"id":"Q3114962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e0a08d0ef9efb9d1e9193cc2bc07bee607c1c39","datavalue":{"value":{"amount":"+0.8974544405937195","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":"Q817765$AC13AB7F-F2DE-4292-A807-D12CE60EEC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b9906ec3fb105898b77b5ca25295a0d93abe665","datavalue":{"value":{"entity-type":"item","numeric-id":3548720,"id":"Q3548720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d9f19879234e86efa93720837b8f40a8c25b60e","datavalue":{"value":{"amount":"+0.879677414894104","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":"Q817765$260401FA-3BEE-4864-9C87-DD0A2BBBB05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468297c3ae7142f2acb1bf5f8651899e49aebff7","datavalue":{"value":{"entity-type":"item","numeric-id":5320327,"id":"Q5320327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"061399b0d79886675d34a080b38c1df2a88e56a7","datavalue":{"value":{"amount":"+0.8690361976623535","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":"Q817765$792B5F82-DCD8-48E4-AD57-768E937FCBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bead06a6c4aaa2da460a590f95204d169a468f49","datavalue":{"value":{"entity-type":"item","numeric-id":4906801,"id":"Q4906801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe8530b606f2908a58d25d3752edb664a1477939","datavalue":{"value":{"amount":"+0.8648244142532349","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":"Q817765$A9DC1D7C-55D6-455C-AF0A-1FB8322900E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Connectivity of Cartesian product graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Connectivity_of_Cartesian_product_graphs"}}}}}