{"entities":{"Q1379990":{"pageid":1390730,"ns":120,"title":"Item:Q1379990","lastrevid":68587893,"modified":"2026-04-13T00:45:30Z","type":"item","id":"Q1379990","labels":{"en":{"language":"en","value":"The independence number of the strong product of odd cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1121507"}},"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":"Q1379990$C0D9D939-7D52-4494-8C0C-D6ADD9A44045","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9438f6a80cb3cd5d80537a2099ee841007204469","datavalue":{"value":{"text":"The independence number of the strong product of odd cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1379990$5DE627D9-A274-44E2-A329-D07161D7EE02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0662dd50d0c8127ac63f2c46a94948a5f4476edc","datavalue":{"value":"0893.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379990$09F01D3E-8F4C-4F30-9A65-7E42122AA1D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f24352fe46b2883599fe7cf120414a56bc3d0dd9","datavalue":{"value":"10.1016/S0012-365X(97)00156-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379990$A93FE328-A877-4988-B022-5B23B3769022","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":"Q1379990$D8F92AF1-C0CE-494A-B5E2-9F2530E17E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a2fd89e080aa8c20a8fec4304c5082882836fd","datavalue":{"value":{"entity-type":"item","numeric-id":186164,"id":"Q186164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379990$14B1E739-9A71-4DCB-921C-D6ADC854BD25","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":"Q1379990$CA509330-A851-4BC4-8BA7-ABE505E02F44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff793040251f711e7f15d3d2cfc34eded4ed1427","datavalue":{"value":{"time":"+1998-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1379990$6DC76677-AA1E-455F-8D1D-C598127005AD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"76af6d53189df39212ec67cd2594b57e4ff501c3","datavalue":{"value":"The strong product \\(G\\times_sH\\) of two graphs \\(G\\) and \\(H\\) has vertex set \\(V(G)\\times V(H)\\) and two vertices \\((x_1,y_1)\\) and \\((x_2,y_2)\\) are connected by an edge in \\(G\\times_sH\\) if and only if one of the following conditions holds: (i) \\(x_1y_1\\in E(G)\\) and \\(x_2= y_2\\). (ii) \\(x_2y_2\\in E(H)\\) and \\(x_1=y_1\\). (iii) \\(x_1y_1\\in E(G)\\) and \\(x_2y_2\\in E(H)\\).    In the present paper, the authors investigate the independence number (i.e. the maximal cardinality of a set of pairwise non-adjacent vertices) of strong products of odd cycles. This research was inspired by a work of Shannon on the determination of the zero-error capacity of a noisy channel which turned out to base on such kind of independence numbers.   The authors determine the independence number of \\(C_5\\times_sC_7 \\times_sC_7\\) \\((C_\\ell\\) denotes a cycle of length \\(\\ell)\\) which turns out to be 23. To obtain this number, they have developed a special software package called NISPOC (Numerical Invariants of Strong Products of Odd Cycles). Also they present lower bounds of the independence numbers for two infinite families of strong products of odd cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379990$BD361064-2861-4FE3-97D0-FB1F4E544ACD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379990$6AF52301-A1E0-4CED-981C-8D3979A9F9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379990$73D1396B-DA17-4DF3-8608-1BF6593E8D88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1402bee2ac16ea2c6bd2f7bbe34b27e0c1b45247","datavalue":{"value":"1121507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379990$EDCA9B1A-8A99-449A-9137-9E9431E63208","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a31bab31ace781abe03a0ec8976d4f544b40f43","datavalue":{"value":"strong product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379990$BC4EEB3B-05F6-470A-A89B-CCAF9C088A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"877406d33b02b093a509cd6008cc8a24cb2d0530","datavalue":{"value":"odd cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379990$68BF095B-55D1-4C19-BEBC-55F560CAB70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379990$DBADF1FE-766E-4BEC-BD3F-A9D7DB65F06A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bf92d8e527a1d3a29e73e9539f643b3fc0fd4436","datavalue":{"value":"Q114122934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379990$EA744508-14D5-4905-8648-1A234BBFB01F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d99ab9d3449b46e71cca008f41754141256e0f11","datavalue":{"value":{"entity-type":"item","numeric-id":175589,"id":"Q175589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379990$25500727-8C48-48F6-BABF-350A9FBA7531","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":"Q1379990$33DACF2F-DA10-4AC7-8869-38A9D52B5BFE","rank":"normal"}],"P223":[{"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":"Q1379990$4E987E0F-2E11-406C-AA86-497042F82740","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":"Q1379990$2572375E-716E-42C9-8592-CDE220752417","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":"Q1379990$78292FC6-A9DA-4A38-8266-016E443722E3","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":"Q1379990$F78630D8-397E-4604-AC4A-4E7AB2D8F20E","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":"Q1379990$211D786B-0007-45D3-8061-2DB4D6CF0EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da36f3ba98501ed7840593144f57e7e0acb809ba","datavalue":{"value":{"entity-type":"item","numeric-id":1125025,"id":"Q1125025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379990$AFCB33C1-A6C8-4679-98AD-D24742B701AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1667449503a0e4ef3388cb2f34163f51f7aa877","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)00156-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1379990$B7350C2D-D5C6-452B-B0AD-C8D65C4A9906","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a28d8bdd9d87fb615a29bf7694d1ffc928c9150","datavalue":{"value":"W1966342770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379990$23021741-217D-4E02-A3EF-82DB3CFD4953","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a09a8e1de0dd10611a9bbeb4ff60eda6032fcbf","datavalue":{"value":{"entity-type":"item","numeric-id":1125025,"id":"Q1125025"},"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":"Q1379990$041B5E25-4902-4820-8298-2187E0E2A9C4","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":"3ae9aea6621a5c9f7686fd043ee8c2f82b749c86","datavalue":{"value":{"amount":"+0.9132660627365112","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":"Q1379990$47D74EE3-6602-4640-B17D-DCCD8B55249A","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":"84c8d263418d69ff98420b9d097ba159a2f85fb5","datavalue":{"value":{"amount":"+0.8637980818748474","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":"Q1379990$5C8EB53C-A0A4-4275-8F71-F9AD24BE2996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e111c77beefdff648ae1220b61866768cb6468","datavalue":{"value":{"entity-type":"item","numeric-id":1759817,"id":"Q1759817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea442be354205d3ea58e1af24723b4826a6be26a","datavalue":{"value":{"amount":"+0.8408293724060059","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":"Q1379990$BB886128-B16F-455A-8F34-FF7B020BA9D6","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":"4ac9b3b3ce1edc2817db64d7764ae769c4f43113","datavalue":{"value":{"amount":"+0.8131256103515625","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":"Q1379990$881F9AB3-58AE-4456-B0A8-0DB49094F54D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The independence number of the strong product of odd cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_independence_number_of_the_strong_product_of_odd_cycles"}}}}}