{"entities":{"Q1382283":{"pageid":1393023,"ns":120,"title":"Item:Q1382283","lastrevid":67304751,"modified":"2026-04-12T16:43:37Z","type":"item","id":"Q1382283","labels":{"en":{"language":"en","value":"On domination numbers of Cartesian products of paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1133177"}},"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":"Q1382283$2A687DEA-DC6F-47B2-B557-1BA33DBB5963","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2bd7332d9cd947f1a82dbb3ad76015f7b4c3d7d","datavalue":{"value":{"text":"On domination numbers of Cartesian products of paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382283$6B1ABBF5-F204-4154-A227-9D5E45D494FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d841733e8c9c7d9a529232fb48183cc07d248b74","datavalue":{"value":"0898.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382283$F10CFFEC-977F-439C-8B85-86F100DD1F53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d0db775a9264620d304f81e696bc9eb6a62d573","datavalue":{"value":"10.1016/S0166-218X(97)00091-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382283$AE4E6B30-4A92-4AC8-BDEF-3CA434F4D7C1","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":"Q1382283$19BCD515-78A6-4706-B04F-8B13410119D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d845924fbb15f51c1675b5dbbaba29caeae223fd","datavalue":{"value":{"entity-type":"item","numeric-id":190527,"id":"Q190527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382283$AD4F8FF3-D52F-4E71-91F9-FDA99D89E643","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":"Q1382283$118E5484-753B-4637-B165-F11AB8907493","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb3dc1e9130e9040b0066185c9155bfd302f50c","datavalue":{"value":{"time":"+1998-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382283$7B7CB923-6CC1-4F54-BEE0-F7566C0115BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1382283$FFFBEFE4-391C-40BF-BBB8-734AA706C7F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e3bb5e383fb0dec0fe860c015377afca9f26e817","datavalue":{"value":"The \\(r\\)-domination number \\(\\gamma_r(G)\\) of a graph \\(G\\) is studied. A subset \\(D\\) of the vertex set \\(V(G)\\) of \\(G\\) is called \\(r\\)-dominating for a positive integer \\(r\\), if for each \\(x\\in V(G)-D\\) there exists a vertex \\(y\\in D\\) whose distance from \\(x\\) in \\(G\\) is at most \\(r\\). The minimum number of vertices of an \\(r\\)-dominating set in \\(G\\) is the \\(r\\)-domination number \\(\\gamma_r(G)\\) of \\(G\\). The Cartesian product of two graphs \\(G,H\\) is the graph \\(G\\square H\\) whose vertex set \\(V(G \\square H)\\) is \\(V(G) \\times V(H)\\) and in which two vertices \\((u,u')\\), \\((v,v')\\) are adjacent if and only if either \\(u\\) and \\(v\\) are adjacent in \\(G\\) and \\(u'=v'\\), or \\(u=v\\) and \\(u'\\) and \\(v'\\) are adjacent in \\(H\\). This concept may be extended to an arbitrary number of factors.   The first theorem of the paper gives an upper bound for the \\(r\\)-domination number of the Cartesian product of two paths in terms of \\(r\\) and of the lengths of these paths. The second theorem gives such an upper bound for the Cartesian product of an arbitrary number of paths.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382283$B81A4F9C-503C-493B-94D3-3804E933EE32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382283$AE0AC7D3-414A-4393-8FD6-FC5C2A570A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382283$0404D3F9-9751-46C7-9DDD-828BEE1B4997","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0269353d31ffc2e26783fd9e7617d3cae5f541a","datavalue":{"value":"1133177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382283$2C439B35-A1C0-45AB-9F30-9000F6F69D53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f30f728ed39dc81ce4632f2fa1a67233f39ebbc","datavalue":{"value":"\\(r\\)-domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382283$12735320-2E51-4554-8AA4-2561CFA1D487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02da893cd1193cb4137956a225880e27695fc10d","datavalue":{"value":"\\(r\\)-dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382283$9B55DFCB-2C7F-4F8D-9850-FC9F950D5FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382283$386F5850-0996-483D-B8CE-9A855E079170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382283$F4CCD175-8E47-475E-AE22-D200F6593509","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":"Q1382283$16A65E73-5253-4A88-A7F2-93FBCF0113A3","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":"Q1382283$534F617A-1229-4048-9E3F-30C66CD7CE4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca51411a4fc0feb55e42344c59519967b67eea99","datavalue":{"value":{"entity-type":"item","numeric-id":5598073,"id":"Q5598073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382283$A7DD56AD-ECE3-449D-82CE-FFE38BB382FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36985d0b4f35f6d011b276000c29b380d5024d22","datavalue":{"value":{"entity-type":"item","numeric-id":4693347,"id":"Q4693347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382283$6D3A8CD6-63B7-4981-ACD9-3857CA3713FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85239715741e3948199dc66b583b1d5e10beece1","datavalue":{"value":{"entity-type":"item","numeric-id":5587625,"id":"Q5587625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382283$751B7689-298D-4C63-8A16-BEF441868EEB","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":"Q1382283$2D88290A-A4C4-4027-93AA-623A3F48A0F9","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":"Q1382283$58A9B4A8-34CD-4B66-9346-2C8A172667A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07db442a2b46e68b5d5315d7345572ac91eff538","datavalue":{"value":"W2075458544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382283$82E1E8D5-BA9C-4389-BEE9-8E4779A46D66","rank":"normal"}],"P1643":[{"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":"bc69a45d16565a1da97f8e9318167c907156197f","datavalue":{"value":{"amount":"+0.977185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1382283$5B977737-9F55-4BDE-B651-A1DE0D0CD2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8198ee7de3249ef9fb78cb5defeeae2b36c0e20","datavalue":{"value":{"entity-type":"item","numeric-id":3145650,"id":"Q3145650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f73e2e47d3795335cf63ce9f503dc018d6a93cc2","datavalue":{"value":{"amount":"+0.9735324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1382283$DB79F281-995B-4783-A1C6-011E2D3207AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e1d0a531220bd92c53bab8cbb1fe6f7c60bd28","datavalue":{"value":{"entity-type":"item","numeric-id":5420870,"id":"Q5420870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ff50eec61fe320c7309e3c47274073acd5ca315","datavalue":{"value":{"amount":"+0.965387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1382283$0470059A-3AC2-4276-ABC3-FCC5D3E9C6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e2dc85ec332933ed06746ac5ea636b06cb3d82","datavalue":{"value":{"entity-type":"item","numeric-id":3024735,"id":"Q3024735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a0fa076ea3f15c46130279e2da7148a41b5c60","datavalue":{"value":{"amount":"+0.95865726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1382283$E0CAFB06-3B93-4FC3-9F6C-0390332F2A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f098d7d3385031354b2665662a68fab07854cfc","datavalue":{"value":{"entity-type":"item","numeric-id":1777233,"id":"Q1777233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1053b3bb7ab563e32428108208ec132e87cba1","datavalue":{"value":{"amount":"+0.95529187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1382283$5BE8D0BB-E210-49C9-BB41-3633089D82E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b72ececb28671e9ef7049619b89dd861aaa4c79","datavalue":{"value":{"entity-type":"item","numeric-id":2436670,"id":"Q2436670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6123633deac2f8e20479fc5ed6e13ea2a593e474","datavalue":{"value":{"amount":"+0.95500576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1382283$4C657192-2122-466B-97C2-2BA84F3BA2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee86dbba46c8a04af9673e1517e7bb5763fdf283","datavalue":{"value":{"entity-type":"item","numeric-id":4598366,"id":"Q4598366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae263e02d1aa10ab4d1fde87b6c361ee1dc9b68f","datavalue":{"value":{"amount":"+0.9477012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1382283$C201919A-D78E-414C-AAFD-4F5B9D6BA3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3641f79df44ab91f5684a84bfd6ca8e0d336487","datavalue":{"value":{"entity-type":"item","numeric-id":6102218,"id":"Q6102218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab38ae4a0c5b463963c6c7d002c97dc8ef2c2c35","datavalue":{"value":{"amount":"+0.94621325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1382283$7ADD3FF7-F3C6-4FED-8B73-71B9629C1606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba68e8613b9c2675b57a567a5582c3dc48d9ce58","datavalue":{"value":{"entity-type":"item","numeric-id":1656910,"id":"Q1656910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfae921cf07dfdf8bbfa351bbf3d197e6b44c3d5","datavalue":{"value":{"amount":"+0.94394946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1382283$E76996D6-4C19-46C6-AD4E-C897E07F664F","rank":"normal"},{"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":"3df47500bf8e3434b0a89dfe309f9e5c67d0af1a","datavalue":{"value":{"amount":"+0.94218314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1382283$5DA33F1A-8A2A-471C-AFF2-48F6CC0FD9B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On domination numbers of Cartesian products of paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_domination_numbers_of_Cartesian_products_of_paths"}}}}}