{"entities":{"Q5951974":{"pageid":8128776,"ns":120,"title":"Item:Q5951974","lastrevid":47720566,"modified":"2026-01-02T12:53:26Z","type":"item","id":"Q5951974","labels":{"en":{"language":"en","value":"Smallest independent dominating sets in Kronecker products of cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1687500"}},"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":"Q5951974$2C41A36B-C8DC-4F23-AED0-FC56019D7D15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc844a8924e26f3b2426e9d646818ffd6f8f3bb8","datavalue":{"value":{"text":"Smallest independent dominating sets in Kronecker products of cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5951974$EA80327F-79DE-42B0-8F09-5A14E392A82E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbdfdb0c72463158ccc30724dcbd4d1dd483f9d2","datavalue":{"value":"0991.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951974$3527ACD5-574F-4271-91FB-BA1584E8E28C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eda5d5216b273670e5e34376eb7df8db9e03bc67","datavalue":{"value":"10.1016/S0166-218X(00)00295-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951974$25E314AE-F2C9-415F-8C58-1E10C0F61643","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b24624777627d827776de40c905d5203545bb68","datavalue":{"value":{"entity-type":"item","numeric-id":221697,"id":"Q221697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951974$BBB09ED6-B067-4A3C-8D8D-C867755CDE69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951974$55FCAADC-5AD4-4A89-885A-AFD8A8E034A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"142362e6d8f26628ca200c5bf9158be42ab9f824","datavalue":{"value":{"time":"+2002-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5951974$7C485713-E5D5-48D5-9E7D-BC9C70EF7F89","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f22d35ac13476e8de4942c58036599f955d3ba9","datavalue":{"value":"Let \\(G= (V,E)\\) and \\(H= (W,F)\\) be two graphs. Their Kronecker product is the graph \\(G\\times H\\) such that \\(V(G\\times H)= V\\times W\\) and two vertices \\((u,x)\\), \\((v,y)\\) are adjacent in \\(G\\times H\\) if and only if \\(u\\), \\(v\\) are adjacent in \\(G\\) and \\(x\\), \\(y\\) are adjacent in \\(H\\). A subset \\(S\\) of the vertex set \\(V(G)\\) of a graph \\(G\\) is called dominating in \\(G\\), if each vertex of \\(G\\) either is in \\(S\\), or is adjacent to a vertex of \\(S\\). If moreover no two vertices of \\(S\\) are adjacent in \\(G\\), the set \\(S\\) is called an independent dominating set in \\(G\\). The main result of the paper is the following: If \\(k> 2\\), \\(n= 2^k+1\\) and \\(m_0,\\dots, m_{k-1}\\) are multiples of \\(n\\), then each connected component of the graph \\(C_{m_0}\\times\\cdots\\times C_{m_{k-1}}\\) admits a vertex partition into smallest independent dominating sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951974$7A4F18F5-E80C-4C64-88D4-D207E01B0B84","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951974$17F303FA-6BDA-4B89-920B-28BCCCAB1107","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951974$40D18072-6C10-48D5-AB7E-3391E3352879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951974$14BC0281-E30E-4DA6-98DF-572524882B09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50480a12f9ffea7a992160c6ba4eaeb157efaf87","datavalue":{"value":"1687500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951974$154EE4AB-02BD-41E7-8A13-F64B957DFB0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951974$72BB7155-E58E-4EA5-BB0A-000661D01308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c89b56b2beab19b6516714270e4ab43421428fd","datavalue":{"value":"Kronecker product","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951974$87224BC8-951C-49DD-839A-ECB2326A08E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"083a19d161c8f3487f755b7667c6f673a4145de8","datavalue":{"value":"independent dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951974$58292642-034C-414E-820B-8F83563FE15D","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":"Q5951974$D4D45744-22E1-47CA-BD1C-E8E82AD19464","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df8e384c6c9201a8421d132167fa24431346e85","datavalue":{"value":{"entity-type":"item","numeric-id":1293195,"id":"Q1293195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951974$4C6F582F-0575-4FC0-A704-CA7C9CE4A090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd014eef4c1612ef9474be7d708d46c2a2ce21","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951974$4F0F56E7-28EE-41FC-8915-6D533170A56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15830a83eff0856059f91371f40fde0d7de70021","datavalue":{"value":{"entity-type":"item","numeric-id":1901047,"id":"Q1901047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951974$F0D66923-9AAC-472B-9A07-C0FFD7E25F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea805195cab58158f55c7ca2fdb519b569f0d5a9","datavalue":{"value":{"entity-type":"item","numeric-id":1382283,"id":"Q1382283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951974$015E5712-9362-4DAF-8B49-209550BC3C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7a1b4e281fafcfccd2c74427df8f8ed44bd786","datavalue":{"value":{"entity-type":"item","numeric-id":685520,"id":"Q685520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951974$97943D21-947A-4BB3-A80F-DB113C1C286D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951974$65D8DCC7-A706-4911-809A-C5860D18DB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"436330ae59f00926e5687e42215cb65dfa64f83a","datavalue":{"value":{"entity-type":"item","numeric-id":5905596,"id":"Q5905596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951974$1CD2B112-DAB2-4C5B-807D-876F51A5EF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3167f266cee1c65935f7d79835497cba4b367a77","datavalue":{"value":{"entity-type":"item","numeric-id":672019,"id":"Q672019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951974$D492BAD3-1B8E-4B30-9A17-3FAD3070CA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae5ed26ff3890662f3c598c46ac06fbee65626a","datavalue":{"value":{"entity-type":"item","numeric-id":1891923,"id":"Q1891923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951974$DD4EAC12-8331-4DD2-A904-A77FA3571C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6da908b10abd0497e606be8e087ebbb7237f2bc","datavalue":{"value":{"entity-type":"item","numeric-id":1923517,"id":"Q1923517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951974$6FB36470-0444-4079-8035-471CBAF2BFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99689f39d93204a7f3e7a658d293805d881e03b5","datavalue":{"value":{"entity-type":"item","numeric-id":1057833,"id":"Q1057833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951974$10718487-3EB8-4ABA-A74F-00D4B4070C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e487a6ec34966cae275289ddfd5925f75f3fef12","datavalue":{"value":{"entity-type":"item","numeric-id":5284096,"id":"Q5284096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951974$0C8168DE-D081-4E33-9747-D204C1FEEA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2efdd4ca6e0f14edc8cd51c150ddb2bc9fb23f8f","datavalue":{"value":{"entity-type":"item","numeric-id":2785650,"id":"Q2785650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951974$A5FD8BF3-97D3-4017-977C-1B72B3A89079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9faa452849becbbe1232d91b12cfd924812bc59","datavalue":{"value":{"entity-type":"item","numeric-id":3996427,"id":"Q3996427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951974$B8B3C53E-7DEC-4583-AFA9-14B6C0A72107","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b97229fc11dab459cb74967074d7a06060c7ab5","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(00)00295-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5951974$B2C19BEE-A0F1-42D3-AAF9-C3ACE8BFC573","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcc3339da748ad942e82e3b2fcaa7646ba1b2c97","datavalue":{"value":"W2126631585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951974$C9A290E4-4F26-4E56-9277-238CCE463CDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d85f20815cbe1efca9fc631b498dfa1c50d3e6b","datavalue":{"value":{"entity-type":"item","numeric-id":4919041,"id":"Q4919041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b590de90dedf5eef896bbe87b396510d3444f7af","datavalue":{"value":{"amount":"+0.8096149563789368","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":"Q5951974$5895D77C-0730-4C68-A5AF-564735FAF13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"356759666af7311ef8e78757823c9667390d82c2","datavalue":{"value":{"entity-type":"item","numeric-id":2879549,"id":"Q2879549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0506fabba67b6c5f14acccb7e69e4bde0cf0dca","datavalue":{"value":{"amount":"+0.8021742105484009","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":"Q5951974$8FD849D0-0583-4B55-9984-8E9E400A73AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5de8771950efa076ab0c3718eef23cffcc599c","datavalue":{"value":{"entity-type":"item","numeric-id":4919040,"id":"Q4919040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d43320196b210c9a6d0458b5dc96d49c79ceee49","datavalue":{"value":{"amount":"+0.7937195301055908","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":"Q5951974$F57D7753-CC6D-4F15-B179-E598FEA8CE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d1a1d490e47b770cd3741126deb8e5f42b252c5","datavalue":{"value":{"entity-type":"item","numeric-id":2893014,"id":"Q2893014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b56caab80e9ddf63dceefee2daffcb097ac11ab5","datavalue":{"value":{"amount":"+0.785459041595459","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":"Q5951974$DB6CC1FE-5017-4294-B288-A5DB3082B83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f2d8bd6e245cb6438ee4dcf98225a0f37a0d0b8","datavalue":{"value":{"entity-type":"item","numeric-id":5031932,"id":"Q5031932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"777ca2ae5fb1728795abe43c3e51f42d8bbfb7f1","datavalue":{"value":{"amount":"+0.7824045419692993","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":"Q5951974$DE5ED37C-F2A9-42E6-A5FD-2A045EAD410E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5951974","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5951974"}}}}}