{"entities":{"Q1294201":{"pageid":1304951,"ns":120,"title":"Item:Q1294201","lastrevid":46840146,"modified":"2025-12-25T17:04:37Z","type":"item","id":"Q1294201","labels":{"en":{"language":"en","value":"On connectivity of the cartesian product of two graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1311027"}},"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":"Q1294201$6915B3B8-1CD4-442B-B5FE-17F9B2ED61D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eaef40268329a2b8542cf3fdfed0a20ba71a5fe3","datavalue":{"value":{"text":"On connectivity of the cartesian product of two graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1294201$03B0479E-19BD-484B-A8BA-78AAF16342C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f267176bdffd8bb511be7b2d0d67505dad1145ac","datavalue":{"value":"0927.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294201$BC26A7E4-560D-4CED-8B07-A4EC55ABE966","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddd3464f6776651008ed765aab510518ceb1f29c","datavalue":{"value":"10.1016/S0096-3003(98)10041-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294201$08B411A3-617A-4DA4-AC74-A452CCF799C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b48eade2358a8102b933bd739cdad809907331e","datavalue":{"value":{"entity-type":"item","numeric-id":1294200,"id":"Q1294200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294201$A66623CC-088A-4465-8334-54D9EA85D6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f1461bbd6288c917d511e4dfc07135a26cd5ae1","datavalue":{"value":{"entity-type":"item","numeric-id":632785,"id":"Q632785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294201$8550E897-8D1A-431D-B7E2-D92896FA4AA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294201$DA106F15-2714-4965-B4DF-0174E381AB20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dba5327d2a818c92fcd87195d11bd0a7118242e","datavalue":{"value":{"time":"+1999-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1294201$A1D9E84F-C247-4E82-A2E4-B22C055190D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95a40672840a94dfde1bc0786dde4269f5186def","datavalue":{"value":"A graph \\(G=(V,E)\\) is maximum vertex-connected (maximum edge-connected) if its vertex-connectivity (edge-connectivity) equals \\(\\Bigl\\lfloor \\tfrac{2| E| }{| V| }\\Bigr\\rfloor \\). Sufficient conditions for the cartesian product of two graphs to be maximum vertex-connected (maximum edge-connected) are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294201$35DDBB8B-60EC-4C36-BD87-1DB9500B1F33","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294201$236FA276-CCAB-4B4A-8FD2-EB3E41215234","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294201$78EE073B-D28F-48D9-9523-DA8A30572824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294201$574D95B7-D560-4790-A992-C90CB6B8009F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d3ae3bb97a59220ba7da9d1ab555ee09c911eae","datavalue":{"value":"1311027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294201$D9A2EFBA-DA16-4675-BC9F-36878EC13D73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a542c533a38c469c2f1c31e2a808694c2daeb40","datavalue":{"value":"maximum connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294201$E302FF1D-50D5-46D1-B4D2-63F6F883C833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16664a6b197adf71e4de9595fde95ca5a79f3143","datavalue":{"value":"super connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294201$0BCCDB03-81D5-4063-B6BD-5AB73C79E8E5","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":"Q1294201$2F5D7B6B-5DBA-4379-BE6B-6EDBB5F1E328","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54beec6096d6cc3f7750f3b9fb15fae72d397db","datavalue":{"value":{"entity-type":"item","numeric-id":3804627,"id":"Q3804627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294201$3BFDD0AB-D085-4826-A602-7F7438E83914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380f20e88d1116e6ea7f3f1cd6f5d021b42e5ef9","datavalue":{"value":{"entity-type":"item","numeric-id":4732481,"id":"Q4732481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294201$BF6A9E9A-8468-4944-B2C8-77DB5F49D29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2713258f34a4e3f6cf3d34195929ab3bf91ab73a","datavalue":{"value":{"entity-type":"item","numeric-id":1393410,"id":"Q1393410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294201$997A2F75-1D84-4037-BE71-E9B4BA1440C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38747f2af9e09ea894119b49a5170b4cbff0053","datavalue":{"value":{"entity-type":"item","numeric-id":4710367,"id":"Q4710367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294201$6801C4E8-03A7-4FE5-BBA3-9B3C17AED575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40dcfc01d92da254fd56d6e6c8202c16c171ca89","datavalue":{"value":{"entity-type":"item","numeric-id":4303627,"id":"Q4303627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294201$825DFDD4-1041-4E07-BED4-45C9E31562FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bccb21207766c21c09b30a419bf9f493a504f52","datavalue":{"value":{"entity-type":"item","numeric-id":4206749,"id":"Q4206749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294201$DB09D441-A14A-46FF-BDC8-9006B27A4EE4","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":"Q1294201$B81302EE-4A93-4485-B8F6-5691B0D1C7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50f0bb1fcaec746447496cfb02b75713cf5e240","datavalue":{"value":{"entity-type":"item","numeric-id":1313826,"id":"Q1313826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294201$B1912176-93C6-4AD1-9182-669A02A02FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44161b16aebb71024e5bf5360dd8fc510de05ddd","datavalue":{"value":{"entity-type":"item","numeric-id":4016021,"id":"Q4016021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294201$756679FB-8EA1-4E4A-A0E6-097735E06D80","rank":"normal"}],"P1643":[{"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":"a753048225b20e7425241e610e320f6c421f48e5","datavalue":{"value":{"amount":"+0.8867213726043701","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":"Q1294201$66E860BE-3471-4456-8B1C-93D411292F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"653df5db349f347ac83d8842f9d8f74cd1280c19","datavalue":{"value":{"entity-type":"item","numeric-id":3001214,"id":"Q3001214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f6f8adec3bfedf59de59d0374a16c28658c931","datavalue":{"value":{"amount":"+0.8452593088150024","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":"Q1294201$0350A2C7-7875-4413-992E-7E74D3BAFC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4671183f01bd447269f9d815cd44a1c40a8d8e5c","datavalue":{"value":{"entity-type":"item","numeric-id":817765,"id":"Q817765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a658a8a6a15f7fe43fa8e9116842bf728bcc610","datavalue":{"value":{"amount":"+0.8448056578636169","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":"Q1294201$348979A7-3098-4523-A5BF-BEF5D958189E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dadf6d6c530cf7499757f065080eed2eb114ae4e","datavalue":{"value":{"entity-type":"item","numeric-id":2079817,"id":"Q2079817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130cdb119b497f494acb44e39288e8b0d2b9168f","datavalue":{"value":{"amount":"+0.8410416841506958","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":"Q1294201$15941869-00E9-4B1C-8572-59761E3C3348","rank":"normal"},{"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":"506f0f0da877529d4258ebbd5a9a3b37dc0fed55","datavalue":{"value":{"amount":"+0.840499997138977","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":"Q1294201$9B2EF9D2-BB8E-433A-ADC7-E4F901443646","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1294201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1294201"}}}}}