{"entities":{"Q5957757":{"pageid":8134559,"ns":120,"title":"Item:Q5957757","lastrevid":47759014,"modified":"2026-01-02T15:07:04Z","type":"item","id":"Q5957757","labels":{"en":{"language":"en","value":"Upper bounds for domination numbers of the queen's graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1719012"}},"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":"Q5957757$A1598BD8-3732-4473-A147-306E00C354E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03c724f01943a4aff60db099b8201c02d23a218d","datavalue":{"value":{"text":"Upper bounds for domination numbers of the queen's graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957757$2BFD8ECD-BDDA-4CB8-A23F-56F584A51BF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22cbb39d4b4595b81090f70da1271f75f8d9aabc","datavalue":{"value":"0988.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957757$159CBB4E-97AB-47BE-BAD3-90558EC18185","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a7f5144bfb36b03d23cef057939b0264a02caab","datavalue":{"value":"10.1016/S0012-365X(00)00467-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957757$683CB9DA-A91E-4F38-8686-EE775FC0CA16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d81c12937acbebbe6a1bf0976d9a46ca65b588e2","datavalue":{"value":{"entity-type":"item","numeric-id":200798,"id":"Q200798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957757$13579CFD-FA79-4B64-82CA-208DFE7C4177","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":"Q5957757$4F2B08A7-3D5C-43C4-8B5C-DA15D032C33F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bdd63e74125a64b52265510548f082cbef9c284","datavalue":{"value":{"time":"+2002-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5957757$69B8723D-CC6E-4F84-B732-FFAF3897F3D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53c042a51dc3612911b43aba02a354d71aad2347","datavalue":{"value":"\\(\\gamma(Q_n)\\) and \\(i(Q_n)\\) are the minimum sizes of a dominating set and an independent dominating set of the queen's graph \\(Q_n\\), respectively. The great majority of recent work on queen domination uses monochromatic sets, either to establish exact values or upper bounds. In this paper the author examines the most commonly used types of monochromatic dominating sets, which he calls \\(p\\)-covers, where \\(p \\in \\{0,1\\}\\). He characterises \\(p\\)-covers in terms of occupied diagonals, dividing them into types A and B. He provides evidence that type A \\(p\\)-covers are probably more useful in the search for minimum dominating sets, and relates \\(p\\)-covers to some dichromatic minimum dominating sets of \\textit{W. Ahrens} [``Mathematische Unterhaltungen und Spiele'' (B. G. Teubner, Leipzig-Berlin) (1910)] using the function \\(h(x,y) = (2(x+y), 2(y-x))\\). In the rest of the paper the author develops a general method, involving a block replacement technique, of providing upper bounds for the queen domination numbers. In particular, in a corollary to the main technical theorem, he shows that, if \\(n \\equiv 1 \\pmod{4}\\) and there exists a \\(d\\)-element type A \\(0\\)-cover \\(D\\) of \\(Q_n\\), then for all \\(k\\), \\(\\gamma(Q_k) \\leq (d+3)k/(n+2)+O(1)\\). If \\(D\\) is independent, then for all \\(k\\), \\(i(Q_k) \\leq (d+6)k/(n+2)+O(1)\\). Further corollaries give the improved general bounds \\(\\gamma(Q_k) \\leq 34k/63+O(1) < 0.54k + O(1)\\) and \\(i(Q_k) \\leq 19k/33+O(1) < 0.\\overline{57}k + O(1)\\), and show that the construction sometimes gives minimum dominating sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957757$6A251CE2-8F05-4ACE-9289-F813A5870B78","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"27fdbe8a4d1d20711d709896b961d73094143735","datavalue":{"value":{"entity-type":"item","numeric-id":819931,"id":"Q819931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957757$152D954F-DE01-4207-841E-17464F0F5A6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957757$234CD93C-7412-4631-906F-06A5391DBFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957757$CBD6C33B-C06E-43ED-9E17-03E60668673D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d86e6d8101941a1534cdeb3fa9b1027980522a06","datavalue":{"value":"1719012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957757$F4F1B1AB-659C-4E99-A511-8E665CE5C301","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957757$21EB91F5-7DEB-42D9-A1FE-17D55EC34296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a51b694dbd51da11f624e18587e82c1595cca69","datavalue":{"value":"queen domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957757$93B3A7EF-FC21-46E2-A30E-97C1490AE92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d9b47523070b2ef6cdf23eeb01339cd5d0ad5f0","datavalue":{"value":"queen's graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957757$0B65D2A6-5D34-4B83-82EA-BC838B96F4B1","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":"Q5957757$259529AE-52C4-4A62-9EC2-E3EE395FECC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de79b1f3d6590cab06a17d3fbe88acdf6787fb35","datavalue":{"value":{"entity-type":"item","numeric-id":1174120,"id":"Q1174120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957757$4B68D785-B7B6-48B6-A5AC-6A982601F379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde75aeda17a03a1ad4eb5214c55464a8c19f681","datavalue":{"value":{"entity-type":"item","numeric-id":1101453,"id":"Q1101453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957757$595A7005-60C3-4481-A8E9-DB8218E8B814","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9eabb398ea7f2299c6855b8e0460517e2a99eafc","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00467-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5957757$0A26E5D3-9176-493D-8AFC-62DC8AF2EB81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6c5727e9dee5ddb217775c4c6f2e7d4a943ec3d","datavalue":{"value":"W2072177531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957757$0A0EC342-026E-46DC-9409-608CD42F734F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c05a1e909801c171d399648d60bd0f9436c5884","datavalue":{"value":{"entity-type":"item","numeric-id":5942492,"id":"Q5942492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5dadec53776f1ff49ed5ad4172572be07f3685","datavalue":{"value":{"amount":"+0.9362483620643616","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":"Q5957757$E3A2EC39-961E-4B08-9FFF-6D76157C5E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e63a1c7be4833d61e78673d1352a4a04c6d10a4","datavalue":{"value":{"entity-type":"item","numeric-id":4500610,"id":"Q4500610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01bfc086923f7ffa8721319c701f55a5f662ec8","datavalue":{"value":{"amount":"+0.93622487783432","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":"Q5957757$36E5AAB9-D601-4256-955C-AAD8EE2E30E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47e1e8dca9f996e983ffd8d907b9324098ad4f70","datavalue":{"value":{"entity-type":"item","numeric-id":1810636,"id":"Q1810636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5bc82dae61b002e5549b17a5c4e30aec916aa09","datavalue":{"value":{"amount":"+0.9018937945365906","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":"Q5957757$40894DD0-B764-4EF7-8B5C-96933F362F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46801cc5dd0e9239a98471156da4aaafc78fca2e","datavalue":{"value":{"entity-type":"item","numeric-id":4309111,"id":"Q4309111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5bc82dae61b002e5549b17a5c4e30aec916aa09","datavalue":{"value":{"amount":"+0.9018937945365906","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":"Q5957757$49CAB4C8-BDF2-45D7-9420-7F65E9F20B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e406573a3254b2538358fdd57a69f6befd24668c","datavalue":{"value":{"entity-type":"item","numeric-id":2278125,"id":"Q2278125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a79e0c8fcb821ab609ae29647e1494b1b6cbd5","datavalue":{"value":{"amount":"+0.8953433036804199","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":"Q5957757$9F32C705-1FE8-478F-9DE0-70E81FF9B698","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5957757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5957757"}}}}}