{"entities":{"Q1790034":{"pageid":1800776,"ns":120,"title":"Item:Q1790034","lastrevid":56727168,"modified":"2026-03-19T10:45:17Z","type":"item","id":"Q1790034","labels":{"en":{"language":"en","value":"On the domination number of Cartesian product of two directed cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6950782"}},"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":"Q1790034$BAFBF8E3-19F6-4CDA-AA9F-51A7941EED15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6966cca59cd385ef81de7138697ab60e2cfbab73","datavalue":{"value":{"text":"On the domination number of Cartesian product of two directed cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1790034$B5DEDB1B-5344-4698-AB3D-7FDE270B1406","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d535b73be0e6226846eb32fc565bb585b31e9893","datavalue":{"value":"1397.05135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790034$F7CA1237-67B0-4386-8985-C444F0911D11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1523c19944513731aaace6d44e798fb9b5ab878d","datavalue":{"value":"10.1155/2013/619695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790034$E5DACC23-A74A-42A7-84C6-503C3B8D3A54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"278afd141c943c64f4cbb71c471b6812324eb1fe","datavalue":{"value":{"entity-type":"item","numeric-id":247872,"id":"Q247872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790034$CE4BFA18-2CB6-415D-BAE1-AC25F017B942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95a67b59eb80107f6f42bb1320784ebcc2388505","datavalue":{"value":{"entity-type":"item","numeric-id":1005615,"id":"Q1005615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790034$03F2A8ED-5423-4EE7-A0B4-38CFF93804E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09923eee0aa74690345001ce45e31856aa1b3a0f","datavalue":{"value":{"entity-type":"item","numeric-id":993697,"id":"Q993697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790034$BFCA587D-3257-42B1-8B02-33A0932DDD2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790034$DB740200-EFB3-4271-BDD8-EC813BA41443","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a9a21eafa993b72759052108b216b22ca406dd9","datavalue":{"value":{"time":"+2018-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1790034$D62B69F2-7424-4C95-9EBC-FDFC35E470E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2b74dfbdbf4b1beb60b5135ab8f35fdbf45548fe","datavalue":{"value":"Summary: Denote by \\(\\gamma(G)\\) the domination number of a digraph \\(G\\) and \\(C_m\\square C_n\\) the Cartesian product of \\(C_m\\) and \\(C_n\\), the directed cycles of length \\(m,n\\geq 2\\). In [Inf. Process. Lett. 110, No. 5, 171--173 (2010; Zbl 1197.05111)], \\textit{J. Liu} et al. determined the exact values of \\(\\gamma(C_m\\square C_n)\\) for \\(m=2,3,4,5,6\\). In [Discuss. Math., Graph Theory 33, No. 2, 387--394 (2013; Zbl 1293.05271)], \\textit{M. Mollard} determined the exact values of \\(\\gamma(C_m\\square C_n)\\) for \\(m=3k+2\\). In this paper, we give lower and upper bounds of \\(\\gamma(C_m\\square C_n)\\) with \\(m=3k+1\\) for different cases. In particular, \\(\\lceil (2k+1)n/2\\rceil\\leq\\gamma(C_{3k+1}\\square C_n)\\leq \\lfloor(2k+1)n/2 \\rfloor+k\\). Based on the established result, the exact values of \\(\\gamma(C_m\\square C_n)\\) are determined for \\(m=7\\) and 10 by the combination of the dynamic algorithm, and an upper bound for \\(\\gamma(C_{13}\\square C_n)\\) is provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790034$D298EC6C-6D53-4055-9B14-BE5BA11AC7A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790034$5043D272-EA32-4D4B-A38B-F7D6AAECE448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790034$D7A6C45F-90AB-4298-80A7-941F51F8B4FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1863ac942e5ccc54db441797eaaffd6ed79baf5c","datavalue":{"value":"6950782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790034$310FB256-E862-4206-9D30-F1D75B5F7C61","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"be608d1ad4ae6855e05f2687d5a9469ebad13290","datavalue":{"value":"Q59003353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790034$601A3DC2-AC00-4D27-984F-70C29C577999","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":"Q1790034$618B693F-2FC8-4897-B7F9-77B4D88C7C46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bba7f888a2a0a28a169c2b8f796fa48fbb8c60a8","datavalue":{"value":"https://doi.org/10.1155/2013/619695","type":"string"},"datatype":"url"},"type":"statement","id":"Q1790034$A5010820-F2B9-426B-9DC6-9AD5873A6ADC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58c864a5a1ec49288ef9833a0d7c46891e422bc1","datavalue":{"value":"W2074608221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790034$D27887A5-79B5-4F74-9305-56272821E2C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a61badb1bbd984f70b42a96b5b629b67d226707f","datavalue":{"value":{"entity-type":"item","numeric-id":991743,"id":"Q991743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83c69b17891b608682180ffbedffcaa164a847a","datavalue":{"value":{"amount":"+0.9654057621955872","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":"Q1790034$A7B85667-E055-4AC9-AE23-5AF301B3DE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f03ac42feec4902f04455635e70553e90cc0aa4","datavalue":{"value":{"entity-type":"item","numeric-id":1944032,"id":"Q1944032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f2bdbd14c111aa309b58d0256289c9bf78da6aa","datavalue":{"value":{"amount":"+0.954265594482422","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":"Q1790034$997EA095-B904-49E9-AEF6-DE9B6AC142B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4229ebc470f13e10d2a5d4011a4102fcf07cecb","datavalue":{"value":{"entity-type":"item","numeric-id":2860867,"id":"Q2860867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeccba158176878adf0a750ed30d469fa53d7200","datavalue":{"value":{"amount":"+0.9380074739456176","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":"Q1790034$09B8B76B-EF2C-4479-83DF-B8BB8E800B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec726673ea2e942c157310d3f68909dbbd95876","datavalue":{"value":{"entity-type":"item","numeric-id":2828891,"id":"Q2828891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e17d25c70069054ce20c6a1862ca88c7a2168a4","datavalue":{"value":{"amount":"+0.9209333062171936","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":"Q1790034$748215A1-A37A-4956-B84E-A0010B5AF452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65aba76464213bef5ff3846d3c42cfaa45897927","datavalue":{"value":{"entity-type":"item","numeric-id":411237,"id":"Q411237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f653890e791578ca98a4675369bf753a90554d","datavalue":{"value":{"amount":"+0.9071701169013976","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":"Q1790034$08D36D8E-62C2-4C96-AA73-2865E85960B3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790034$C74A0240-B83C-47AC-B342-DF961710CA57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1790034","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1790034"}}}}}