{"entities":{"Q2875686":{"pageid":2886406,"ns":120,"title":"Item:Q2875686","lastrevid":52061954,"modified":"2026-01-20T20:54:33Z","type":"item","id":"Q2875686","labels":{"en":{"language":"en","value":"The domination number of strong product of directed cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6328438"}},"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":"Q2875686$6FDB3090-E5CB-48F8-8A90-71203130885E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f9cdb944a081b2b6aeff94f4dab15b7e0af042f","datavalue":{"value":"1310.05157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875686$9FD5F9F0-474B-40FE-8DE8-0B5C3881DB0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"838b903ceb838019e22b564afbad0649eeab5f5f","datavalue":{"value":"10.1142/S1793830914500219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875686$22328F9A-251E-47C2-8099-11651F61841B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a0bbf1f82bd727554527245da212a03a51fcf10","datavalue":{"value":{"entity-type":"item","numeric-id":965668,"id":"Q965668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875686$0043CC29-57BC-49FE-9EE8-DF23940EE3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72782dc69c1779f27141fdae439eea7efb4388ec","datavalue":{"value":{"entity-type":"item","numeric-id":251058,"id":"Q251058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875686$5722CB85-5024-4E6F-8E59-ED728A5EDC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94fdc6e003a7fa57e9de27730c41fd0d8e0b035b","datavalue":{"value":{"entity-type":"item","numeric-id":785555,"id":"Q785555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875686$F9E43866-77C6-4AB1-8A8B-4F892CBFE3AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875686$B59C5DB2-7A13-4FA0-AFC8-BA41FEC8FE03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c866af9eeba29f78c69a6ed1b459a3cf1e984e30","datavalue":{"value":{"time":"+2014-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":"Q2875686$AA6DD01C-1560-4111-AED5-CC4A6F1D2BB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875686$39AFCFB3-6854-4D91-AC7F-1BD25FE94290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875686$44AB9A34-D949-4C9A-93F2-7BD93462F0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875686$61D6782F-EBFA-47CD-A88D-228992C45E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875686$D30F0BBC-1C30-4FCC-A836-376A317B9884","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a74ddb780b6ae7120264a8cef1c20ccc04e45d20","datavalue":{"value":"6328438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875686$E94AFDE3-4B42-43F5-8C0B-037DDBBB0CE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875686$DD1372F5-44FE-4B14-B8D0-38F84CEB4B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a31bab31ace781abe03a0ec8976d4f544b40f43","datavalue":{"value":"strong product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875686$9F7AEE27-7C22-4C6B-B77A-08CB5A18377D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e9513c4e12f0204669d7142326a7f04618799b","datavalue":{"value":"directed cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875686$0EBFFAAA-5AAC-4FB9-92F8-0F5215D60360","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":"Q2875686$3B0993F2-EAE9-49CF-8C4D-77D4AB48C1C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb6320b071bbee4de3ec00f3f94e39e914354ba","datavalue":{"value":{"entity-type":"item","numeric-id":2436670,"id":"Q2436670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875686$14704006-6DB5-4C1C-A995-C7D1D218E156","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e9052acb03fe78355607ecc1e85b38609514342","datavalue":{"value":"https://doi.org/10.1142/s1793830914500219","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875686$735CCFB6-4549-4FAD-94A5-C714A17181ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59e7ed050caa4d6655789918613b7b854b1224e7","datavalue":{"value":"W2026775156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875686$4CB7AC8A-A5E2-4A25-98DB-56A10E60E6B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b7fb90d2bd1757bb5df98a6fde15935f3ccd351","datavalue":{"value":{"text":"The domination number of strong product of directed cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875686$954C568F-04B8-4D7F-91DA-F95C93410642","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"179266f31fc4ae9ca2e474160a02ee14e7651f6b","datavalue":{"value":"The domination number of the Cartesian product of directed cycles and paths has been discussed in the literature. There are some related works for the strong product of two graphs or digraphs. The paper obtains the domination number for the strong product of two directed cycles. In addition, it gives a lower bound and an upper bound of the domination number for the strong product of \\(n\\) directed cycles, and obtains the exact value when at least \\(n - 2\\) of these \\(n\\) integers are even.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875686$EEE3B3D4-9FF9-46D3-B041-C903B15CE1D4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875686$8302312D-0FA2-45FC-9B97-7791C1ABBA90","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":"258516cc1dab801db970807bdd37bcc041bf6e23","datavalue":{"value":{"amount":"+0.8908422589302063","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":"Q2875686$5D853C73-480A-4BF8-8819-CE5810EF3C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"503c1fd45cef72811816a6a2518b95f8affa07be","datavalue":{"value":{"entity-type":"item","numeric-id":5741004,"id":"Q5741004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63ae37482cdbbab2ce2e34876c9c3625e5ac9c95","datavalue":{"value":{"amount":"+0.8861356377601624","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":"Q2875686$71519CB3-9B93-43AB-B80E-C8E2CC6ADC52","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":"b8c1a34a72b81a7b7dd0e33a64ce938034fd0663","datavalue":{"value":{"amount":"+0.8769400715827942","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":"Q2875686$6CA2F3F2-0127-4EB1-87FE-C161EA1E38AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffbcd26313a507248520af6c0de5984a9d0bd1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1790034,"id":"Q1790034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"540ac7476212a7739a5805daec6ef832245ad85c","datavalue":{"value":{"amount":"+0.8746806383132935","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":"Q2875686$DEE06D37-9C82-4F60-83B1-A7C79D00735E","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":"80039c7da6c78e5ccede644b0e636161ce44befa","datavalue":{"value":{"amount":"+0.8688668012619019","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":"Q2875686$24BBCCF1-A1B7-484D-8487-490498C528E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875686","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875686"}}}}}