{"entities":{"Q1901047":{"pageid":1911789,"ns":120,"title":"Item:Q1901047","lastrevid":69234873,"modified":"2026-04-13T05:39:44Z","type":"item","id":"Q1901047","labels":{"en":{"language":"en","value":"On the domination number of cross products of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 810270"}},"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":"Q1901047$C932A5F7-E0D8-485C-856C-8F111CB4C38B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12a59bb8f8e4b10e348a794c34cf5f513e914cfe","datavalue":{"value":{"text":"On the domination number of cross products of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1901047$3B39D1D9-1A59-4648-8426-8CF3E821D423","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f1731d4429a92604acdc4b8d008c1679601b76d","datavalue":{"value":"0833.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901047$6E6C022C-C95D-47F8-A9C4-EBD011EB3646","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f978aeb95ff503cc686f6cacec182c378181e87","datavalue":{"value":"10.1016/0012-365X(95)00091-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901047$981E6D2C-B602-44FF-89A9-07B6608D2A5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"692ce2048991e39aaf8d5623dc50cd220956e79b","datavalue":{"value":{"entity-type":"item","numeric-id":189438,"id":"Q189438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901047$14A5393C-61FA-46A6-A5A2-AAD77A00AF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c4f4c12fba9a42c30c78290c58550d441d5b3a7","datavalue":{"value":{"entity-type":"item","numeric-id":801929,"id":"Q801929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901047$2E0C80A2-C730-499D-B5E2-1402C42267B8","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":"Q1901047$3FA13823-2409-49BD-88F3-3437CDFAFE35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3da5740e8a0078651a07b58d85e873b362b3e452","datavalue":{"value":{"time":"+1996-03-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":"Q1901047$534AF205-A036-4D63-A5A7-91A8E4055774","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"55d6918544216c1773094c1ef2a7fa4f56c15caf","datavalue":{"value":"The cross product \\(G\\otimes G'\\) of two graphs \\(G\\), \\(G'\\) is the graph whose vertex set is the Cartesian product of the vertex sets of \\(G\\) and \\(G'\\) and in which two vertices \\((u, u')\\), \\((v, v')\\) are adjacent if and only if \\(u\\), \\(v\\) are adjacent in \\(G\\) and \\(u'\\), \\(v'\\) are adjacent in \\(G'\\). A subset \\(D\\) of the vertex set \\(V(G)\\) of a graph \\(G\\) is called dominating in \\(G\\), if for each \\(x\\in V(G)- D\\) there exists a vertex \\(y\\in D\\) adjacent to \\(x\\). The minimum number of vertices of a dominating set in \\(G\\) is called the domination number of \\(G\\). In the paper, the domination number of the cross product \\(P_n\\otimes P^c_k\\) of a path \\(P_n\\) of length \\(n\\) with the complement \\(P^c_k\\) of a path of length \\(k\\) is found for all values of \\(n\\) and \\(k\\). Some corollaries are stated and a conjecture is expressed saying that \\(\\gamma(G\\otimes H)\\geq \\gamma(G) \\gamma(H)\\), where \\(\\gamma\\) denotes the domination number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901047$15C591A2-447F-410D-9389-D85740E01287","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":"Q1901047$0C0C34D7-0105-4422-AC9F-3178D39D8C15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901047$1F57B6FC-1B8E-4B2C-A7F4-B5BAFE7719EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901047$3C5FDF2F-A67E-4FF1-9418-8E5E7402E3A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a99ba896967dd90b53fdf75d2d779b9bf47e70e5","datavalue":{"value":"810270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901047$F706A643-F58D-424D-9836-64EB3537DFC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901047$8AF1CC3D-0CD6-4B5E-BE62-CC8558B6F3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901047$40B4BD6E-2FED-4F39-8A98-5BDBCCEB9044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40a16697f6cfff457d46b6f3a69ec658b695818c","datavalue":{"value":"cross product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901047$725B3ADF-7BBC-4F93-B0DF-2796181680BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901047$D49D67D9-5E81-4881-BFFF-AB407896F566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5609a50c85bfa2ac7f5fa4c3f0144026334fa5d6","datavalue":{"value":"complement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901047$AD6EC1F7-97E1-4D51-BA6F-7F90074B7A56","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":"Q1901047$89463E5D-DB23-4993-B7D6-5782F5636D41","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c1e186ea7caecce049dd2bea0fe479619720a4a","datavalue":{"value":{"entity-type":"item","numeric-id":3981362,"id":"Q3981362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901047$6D9A131C-80AD-408B-B5C0-FE8F043943ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45180234b9ea3b2827383abc3f9dc7c73ce4c0b5","datavalue":{"value":{"entity-type":"item","numeric-id":1081617,"id":"Q1081617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901047$C9C2B096-EFD9-44C9-969E-F94DDB435057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85884e874969b1ebb66c422670a156b9789291e1","datavalue":{"value":{"entity-type":"item","numeric-id":1121277,"id":"Q1121277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901047$A10DFF49-BE15-44E0-AB8A-741727423C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6886ba90c5b25f06766b8495ec24fd320596293a","datavalue":{"value":{"entity-type":"item","numeric-id":810066,"id":"Q810066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901047$14B60B93-30F3-49E1-B673-30C416FC6026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f1dff4a7be7c958924f903efb5600d1105fb27","datavalue":{"value":{"entity-type":"item","numeric-id":3680873,"id":"Q3680873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901047$A7108076-4A78-42CF-AAA3-3A94EB8E8D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0faf3e4770a3272511958ac1646e7c62c1dc127f","datavalue":{"value":{"entity-type":"item","numeric-id":3708842,"id":"Q3708842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901047$65A7523F-C55B-4FF2-8CC6-057F61C29EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8a879c9e0cec6b492354829e1690102a479089","datavalue":{"value":{"entity-type":"item","numeric-id":5632603,"id":"Q5632603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901047$8B5674C5-56A8-4557-B553-6F12D9539708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc6c4d7e107786dba55bc9b4ad32e76bdfb58cc6","datavalue":{"value":{"entity-type":"item","numeric-id":3677800,"id":"Q3677800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901047$D025367B-56F4-4B6A-B719-3687604B0B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d040d73b03d22b97778cbb8e9a75267dc923ec08","datavalue":{"value":{"entity-type":"item","numeric-id":4936660,"id":"Q4936660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901047$EF997CCB-D568-4049-A4AD-E19391A29946","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7989114f87f0d4c16a9b96e358fa74cabab7314","datavalue":{"value":{"entity-type":"item","numeric-id":1293195,"id":"Q1293195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e966e9078d00a359189b80befec8adb8bc1fbcd","datavalue":{"value":{"amount":"+0.9019542932510376","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":"Q1901047$B6DECD2A-E3A6-4AC5-A132-E7F26092DE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65be4dda46106c407a02555fa1c64d9c5a7af4a5","datavalue":{"value":{"entity-type":"item","numeric-id":879339,"id":"Q879339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1657cb0a5d33a168a04fd73a803bfd8c9471d04","datavalue":{"value":{"amount":"+0.9015437960624696","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":"Q1901047$04F82D03-2A9F-4D59-9761-49AF50D56BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0380ad88e4b470f75bbf5499398f0ee677cc094a","datavalue":{"value":{"entity-type":"item","numeric-id":952667,"id":"Q952667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2d3a2c848c0b331e151feeca02c8a545b7a2e9","datavalue":{"value":{"amount":"+0.8928033709526062","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":"Q1901047$0F9A9FA0-D860-4438-8D43-50FC5E54D89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52e16d148ea883afeba45d7685246fe45429b5c","datavalue":{"value":{"entity-type":"item","numeric-id":1387527,"id":"Q1387527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e0679425ca3b0ee60d63bb55528f697a3dd60f2","datavalue":{"value":{"amount":"+0.8663540482521057","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":"Q1901047$FB354007-B342-4024-9BDA-F61ABD8EC19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a631de8dfa2a0829fc951006189cdef150824d39","datavalue":{"value":{"entity-type":"item","numeric-id":3981362,"id":"Q3981362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeebdabf4d63f9741daf1b1e54a51746d669eb95","datavalue":{"value":{"amount":"+0.8594850301742554","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":"Q1901047$26FCC0C8-150E-4690-884C-413E792D20E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the domination number of cross products of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_domination_number_of_cross_products_of_graphs"}}}}}