{"entities":{"Q1959713":{"pageid":1970455,"ns":120,"title":"Item:Q1959713","lastrevid":82092653,"modified":"2026-05-06T20:05:01Z","type":"item","id":"Q1959713","labels":{"en":{"language":"en","value":"Connectivity of strong products of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5797142"}},"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":"Q1959713$2DAD45A3-1F24-41EA-9007-6E059988112D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d25a73637fe5bd643e9c5029beaa09c5ceb4a71","datavalue":{"value":{"text":"Connectivity of strong products of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1959713$6270B03C-00A6-4B32-99F5-757930235F27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d171929ef5246550f9a3e6943451ed8b24bdd91b","datavalue":{"value":"1213.05154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959713$70555AE3-6881-4C55-AB98-1A297158DE4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"034d09e9befb2992e01c697230261284177e8178","datavalue":{"value":{"entity-type":"item","numeric-id":389495,"id":"Q389495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959713$2FE4CFFA-ADA1-4347-96F2-F48C6023100B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959713$4407AA66-54DC-4B24-B3BF-4EFA29CD871A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecd011827033d53f67ff93e5fac32ebe2bf4df3d","datavalue":{"value":{"time":"+2010-10-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":"Q1959713$6F9B1857-5760-47C4-8435-E8E8ECB5F864","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"59b065b217bb6f56522ff4126356520b36328a50","datavalue":{"value":"The strong product of graphs is one of the three commutative and associative graph products. Let \\(S\\) be the strong product of two given graphs. The author proves that every minimum separating set in \\(S\\) is either an \\(I\\)-set or an \\(L\\)-set in \\(S\\). This implies that the minimum separating sets in a strong product of graphs are induced by separating sets of factors. Finally, the definition of an \\(I\\)-set and an \\(L\\)-set is generalized for strong products of arbitrary finite number of factors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959713$36F845A2-4F63-4BCB-800A-AAA7113E5BF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959713$351D8FA6-2DB4-46F0-A3BF-3C27B48BDA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959713$72079B6C-135D-4AC5-8BEE-D1D3FFA11098","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51f7f67edc458db734caafba560534b7670ee306","datavalue":{"value":"5797142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959713$3310B6C3-5010-42DF-B7EC-D8C9161160FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959713$DFE79627-4809-49C6-9418-B2F3DB5CFBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a31bab31ace781abe03a0ec8976d4f544b40f43","datavalue":{"value":"strong product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959713$FDDFEE43-03AB-4ED6-BC77-86B53DE6DC26","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":"Q1959713$C3528995-884D-4A32-B123-0498E4E8BAB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ec7cbaf818c45d23f92099aadcf54892cd9dd4b","datavalue":{"value":"https://doi.org/10.1007/s00373-010-0919-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1959713$90E41FBA-91D1-41D2-A9C3-47983EA19784","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d01eb591e1151f2afad4ad730cd5c2d8be66d46","datavalue":{"value":"W1963704255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959713$5C902CF5-3585-477A-8D03-EA4A23E38F91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfccb3cfd0f695af2363aac5a112c2e456e6f62b","datavalue":{"value":{"entity-type":"item","numeric-id":2462383,"id":"Q2462383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959713$5C30CD01-B5D5-4ADF-8510-909C7AF32BA4","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":"Q1959713$05D216AA-3DFE-495B-B8C3-7367D0928BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a4eae4422f547f412e8ae796145134a0b35daed","datavalue":{"value":{"entity-type":"item","numeric-id":4825646,"id":"Q4825646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959713$32CFF829-0C34-4171-8EBF-133C3A47B5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e35dd27233ae718fe704be18721b3e3b5cb0078","datavalue":{"value":{"entity-type":"item","numeric-id":389496,"id":"Q389496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959713$0007C318-F41F-4BE0-8C05-8447BD204515","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":"Q1959713$7B124493-540C-4764-B041-DB837333F2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f935a2d1a6128f587cc6b17b4be74486a50b60a","datavalue":{"value":{"entity-type":"item","numeric-id":5466063,"id":"Q5466063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959713$04000351-BDE5-4D13-AA46-5FAD24BAE196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c87f088fb4b1b44f408220f920aef49389b3b6d","datavalue":{"value":{"entity-type":"item","numeric-id":5590666,"id":"Q5590666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959713$8B4C2AC0-8411-47BF-B4A7-584020E49E0A","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":"Q1959713$86D664D3-EE71-4B07-A4AD-F2D39128A74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bd0bb0da0bbc97dbb09091ca625479e6a9a44a","datavalue":{"value":{"entity-type":"item","numeric-id":4523707,"id":"Q4523707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959713$E325C09D-D470-4740-8385-A85E31D82B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c031915e4283e6125e6a453a6540a6b1017b6f","datavalue":{"value":{"entity-type":"item","numeric-id":2497473,"id":"Q2497473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959713$D5AB9511-32C3-4C7D-8945-03A1340B9F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c21ba0d25de443f1dce2daef61ae8c91ca7aaa9","datavalue":{"value":{"entity-type":"item","numeric-id":3521581,"id":"Q3521581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959713$F7DDF1C3-AAB8-4138-A9F0-94D6B32932D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc41cbbf9f8e558b79a23ca5d893c54a3b5a4ad","datavalue":{"value":{"entity-type":"item","numeric-id":2565689,"id":"Q2565689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959713$76B47F59-D5C5-47B2-8E2C-EB6405DF9A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca11ff37f0867b3a300c6fcd9ce0c9727d374ca2","datavalue":{"value":{"entity-type":"item","numeric-id":4676590,"id":"Q4676590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959713$2BFB69C0-704A-44EE-B1B0-4467C8EC7C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0fd043665dd8a10a49c4daca4be624807527cd4","datavalue":{"value":{"entity-type":"item","numeric-id":3630836,"id":"Q3630836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959713$1BA07B18-C171-4E9D-95FF-B6AFD729627A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f149d0a43ebbf493b394b5c107c051254b34c3a6","datavalue":{"value":{"entity-type":"item","numeric-id":5635486,"id":"Q5635486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959713$E374E632-6ECC-4B93-AA5C-14AF023123BD","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":"Q1959713$2462697E-AE81-4521-9051-8DFDC53293A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6977077fb7a06392178db75d6071729eea277b52","datavalue":{"value":{"entity-type":"item","numeric-id":998569,"id":"Q998569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959713$67B7FA61-1375-44E2-A478-C78EED171B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b79309cf4208854fa1dc34d9a9b10f13a116438","datavalue":{"value":{"entity-type":"item","numeric-id":1847390,"id":"Q1847390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959713$A6BB278B-72F7-491E-872A-C2800AF10703","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87b5357792c175f03c5856e62c67d76d5f723f4c","datavalue":{"value":"10.1007/S00373-010-0919-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959713$9EE87D1B-929E-4576-B157-41404F742813","rank":"normal"}],"P1643":[{"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":"250a03b5d822a656686687c3a17bc2a687a7d995","datavalue":{"value":{"amount":"+0.844939112663269","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":"Q1959713$42AB8F0B-9012-4A90-8144-2F3BA3641C4A","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":"809d918f3cad736d74d78eb1880dc91e287b7101","datavalue":{"value":{"amount":"+0.8427603244781494","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":"Q1959713$0A1E2B6A-5621-43B1-871E-BC702A2B115A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d336083fd445365eccaab1b260fccf829d814785","datavalue":{"value":{"entity-type":"item","numeric-id":5443845,"id":"Q5443845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"199c9b80ea3e5b3f5eff0e2fe8d8ade086f13e11","datavalue":{"value":{"amount":"+0.8315919637680054","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":"Q1959713$9904649F-09EB-42BD-837A-E1ED302C2D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec3c9be5a2ae5658c9c1d01a30143a5ab8282a1","datavalue":{"value":{"entity-type":"item","numeric-id":2446870,"id":"Q2446870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44673b7a79105e7c8a791b04473b94007b78423e","datavalue":{"value":{"amount":"+0.8057001233100891","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":"Q1959713$2C5D0B96-6AF1-4E2B-A4D7-D20735273E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d84dac4aa4192335c7ab7da72e53582c5650a28","datavalue":{"value":{"entity-type":"item","numeric-id":2950069,"id":"Q2950069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e3e24e6d84eed5e6f3ad6433d48a550f30ae17","datavalue":{"value":{"amount":"+0.7960755228996277","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":"Q1959713$3E28A0CC-FBF1-49A9-8F28-992AAF94D8E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Connectivity of strong products of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Connectivity_of_strong_products_of_graphs"}}}}}