{"entities":{"Q1125025":{"pageid":1135774,"ns":120,"title":"Item:Q1125025","lastrevid":66815676,"modified":"2026-04-12T13:03:01Z","type":"item","id":"Q1125025","labels":{"en":{"language":"en","value":"The independence number of the strong product of cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1371540"}},"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":"Q1125025$2B362CAB-58E7-4EFF-852D-973292119BCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c423269799d5c0bb4a1205bb3831b8ad646b5d54","datavalue":{"value":{"text":"The independence number of the strong product of cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1125025$18123578-E366-4A83-94C1-95373265E5A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63c4aa930c9ce29d514bd2e099abeee8b847f479","datavalue":{"value":"0941.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125025$594B0804-C048-4708-995B-8F2B86D46497","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95d12d2f55d5af52ac3126ab4f13d462ee16f3b6","datavalue":{"value":"10.1016/S0898-1221(98)00169-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125025$7026A3FF-2749-47D9-B7F4-7430889AEA1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17efae152c5b59503115bb21d795e62311ef5a22","datavalue":{"value":{"time":"+1999-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1125025$7F2EFC48-EFAE-4374-ADE3-5C57939A64C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"60510ef6e5c72bfed16634d289a8c948bd81499a","datavalue":{"value":"The strong product of graphs \\(G\\) and \\(H\\) is the graph \\(G\\boxtimes H\\) with vertex set \\(V(G)\\times V(H)\\) and \\(\\{(x_1, x_2), (y_1, y_2)\\}\\in E(G\\boxtimes H)\\), whenever either \\(x_1y_1\\in E(G)\\) and \\(x_2= y_2\\), or \\(x_2y_2\\in E(H)\\) and \\(x_1= y_1\\), or \\(x_1y_1\\in E(G)\\), \\(x_2 y_2\\in E(H)\\). The author describes algorithms to determine the independence number of two infinite families of graphs: \\(C_5\\boxtimes C_7\\boxtimes C_{2k+1}\\) and \\(C_5\\boxtimes C_9\\boxtimes C_{2k+1}\\). Applications to the chromatic number of strong products of odd cycles and to the Shannon capacity of \\(C_7\\) are also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125025$2969622A-B83C-49F8-8601-F3960F080E50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125025$81B5DA84-8600-4D93-8A48-7BE95AFE4A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125025$20B83903-39B7-4BD9-98EA-1BD2248CB60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125025$66429728-EFE2-48E0-96D6-F6FEBF037826","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"307ded3749aeff86f6442051d53f3922a094c668","datavalue":{"value":"1371540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125025$9E2C7EDA-6B36-4656-A165-F2A6EB65DD7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125025$CFAF899E-941E-4FC0-9A0F-616CC251DEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125025$C2E298B5-03C2-4174-8129-61238D4EBBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125025$07ADC30C-E86E-4D91-9387-F46A22825740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2c333a3f5fcb05730ff29f767d903c8e9c59abf","datavalue":{"value":"strong products of odd cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125025$3E296310-0082-470F-83C8-C075EE9E427C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aad77c6771da2e7d7825e7e018fab27fceeb5f9","datavalue":{"value":"Shannon capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125025$E8EF7B0C-67E7-4F97-8E13-AA4E7733B49C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77729d3ae775c05f25f3e0bb9277ed7177016618","datavalue":{"value":{"entity-type":"item","numeric-id":233536,"id":"Q233536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125025$F3E4DCAF-2D9A-4EFA-BA59-1BB7B1FB29BA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fefa17be9d4bfc1a51cd1d93e86e23724d8c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125025$00F1D415-2937-48E8-B82B-CE0C3601D169","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"35a560a1fc9d25f4bffd1f7c92c356527095633b","datavalue":{"value":{"entity-type":"item","numeric-id":16999,"id":"Q16999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125025$6250F6B2-C13F-433B-95ED-9D9808632431","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":"Q1125025$1AC0249F-BD5E-48B7-AE6F-3A55DC3FBF33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beebddf937b5d723f8911daf0b45941cb0d5d03d","datavalue":{"value":{"entity-type":"item","numeric-id":5525913,"id":"Q5525913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125025$CFDD9AFD-F6CE-47EE-9281-E772E706514F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73336d28c31e5df1a45b8cb194cf23d528597cb9","datavalue":{"value":{"entity-type":"item","numeric-id":2555864,"id":"Q2555864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125025$CBC50CB6-2A61-430E-AA4F-24CCFCB72B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4364a0dd6a91eabbb48c8eca3a979e6b696b8b62","datavalue":{"value":{"entity-type":"item","numeric-id":5905719,"id":"Q5905719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125025$088C0846-A5E4-4022-8C11-5C81CBFBC6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd137da8e6eb00717238deb062010d111a18845","datavalue":{"value":{"entity-type":"item","numeric-id":4159092,"id":"Q4159092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125025$FC9CA216-D4E2-43A9-905A-88DDC3C3A532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125025$F5021289-C07F-421D-8191-EE358461F3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6992a0f0c9c6dd16c2c6d91d9c5dedf2c9b3790f","datavalue":{"value":{"entity-type":"item","numeric-id":3966167,"id":"Q3966167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125025$1FF5B324-5E41-4265-941B-0BA81B4D0622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9332abf06f2453504e515d6bafa461e8f103c8","datavalue":{"value":{"entity-type":"item","numeric-id":5906581,"id":"Q5906581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125025$FE89511A-7D19-46C2-92F8-BA478897C0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920bbd51aba4d260231d7a31b6f735d2a291a626","datavalue":{"value":{"entity-type":"item","numeric-id":1379990,"id":"Q1379990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125025$98B7B5A4-A647-47A0-9C94-9E5A2B23F4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81dd3d69aa7c63b7fddac93f5f2238038a25e34b","datavalue":{"value":{"entity-type":"item","numeric-id":4180378,"id":"Q4180378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125025$5B04CFA4-49EE-490F-A890-F4439B2FCDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d44a7996ba86028cc38b1b064e81d191dcd2f6f","datavalue":{"value":{"entity-type":"item","numeric-id":3926600,"id":"Q3926600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125025$E2702A76-5F81-4360-88E5-3D4A5CA976EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7e39a9b0f8ed4bb35a869ed8b616b6bbde5d0d","datavalue":{"value":{"entity-type":"item","numeric-id":1923489,"id":"Q1923489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125025$AA42B310-A2EE-43A5-A412-68D7057E65FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b63775ab9b3862ddf23540955ffe7ac8b56702aa","datavalue":{"value":{"entity-type":"item","numeric-id":1801332,"id":"Q1801332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125025$B2BC8AB8-977B-48AA-87B2-292825C80016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3543794fb4be2694269f09f4004149419207786b","datavalue":{"value":{"entity-type":"item","numeric-id":1804180,"id":"Q1804180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125025$18F9CB29-D041-481E-A951-BD61A5672416","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125025$9FA980DA-86B3-45A8-95BF-0C3CF8656AD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46556a5b704fa6f76a1bfc8313415dc5c788fb5f","datavalue":{"value":{"entity-type":"item","numeric-id":1379990,"id":"Q1379990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f6360b8091fc8ec5c1bc024abbd6a535fc7bcac","datavalue":{"value":{"amount":"+0.9140516519546508","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":"Q1125025$574301D6-6623-4AEF-9241-F0F5A52AD377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd972334d4a3b07e9271f4885f86c9f28300f29","datavalue":{"value":{"entity-type":"item","numeric-id":4904786,"id":"Q4904786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f6360b8091fc8ec5c1bc024abbd6a535fc7bcac","datavalue":{"value":{"amount":"+0.9140516519546508","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":"Q1125025$74E41DC1-95C8-40B7-B741-39E8B0BE41F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50a0e2e0ec377366cf81ae7bd95ccdae2d864e8e","datavalue":{"value":{"entity-type":"item","numeric-id":2846664,"id":"Q2846664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f7b60c2d561098165ae7f9ffeb17c0a1a27bdb","datavalue":{"value":{"amount":"+0.8840236067771912","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":"Q1125025$F2043C7E-CEEF-4D30-9288-78807AF9703B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bb1a6f62d1bd71519ec74755cec6ae5a9389d84","datavalue":{"value":{"entity-type":"item","numeric-id":275570,"id":"Q275570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fbc682761c5d6f1228be123d4594a572e322e88","datavalue":{"value":{"amount":"+0.8589147925376892","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":"Q1125025$9AA39B51-F7F0-4EBE-AEC4-5AA9094CA6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac4659a50f7299fc24333cedd3550818e7a00f04","datavalue":{"value":{"entity-type":"item","numeric-id":2935550,"id":"Q2935550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25979dbd045c175dc90c87015e6baf8d5e2bbde6","datavalue":{"value":{"amount":"+0.854168176651001","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":"Q1125025$C07988C8-F35B-4A9E-BE95-2EDD978AEEB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The independence number of the strong product of cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_independence_number_of_the_strong_product_of_cycles"}}}}}