{"entities":{"Q1842161":{"pageid":1852903,"ns":120,"title":"Item:Q1842161","lastrevid":71436651,"modified":"2026-04-13T22:15:19Z","type":"item","id":"Q1842161","labels":{"en":{"language":"en","value":"On a Nordhaus-Gaddum type problem for independent domination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 744011"}},"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":"Q1842161$C78282AD-006D-4C36-BF2E-C938CA5DD87F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d24df6c4e6b19dd3275b3c9b9092353cc07d9ce4","datavalue":{"value":{"text":"On a Nordhaus-Gaddum type problem for independent domination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1842161$C65E1E9B-079D-457E-9F6D-1ECCC46D3052","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d33071efa2bf649e5d74fafe90fdb9f467fc19e","datavalue":{"value":"0820.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842161$36991FF9-6B35-4B45-A6BC-0781797458C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76e01779ee11cb1e32649b4ea7b588a3bd1f928f","datavalue":{"value":"10.1016/0012-365X(94)00202-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842161$0FB3A364-0AFD-49BC-B167-D3BD71FCADDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0cd0839c3e414e2f6fde426465f6a8e2fab7644","datavalue":{"value":{"entity-type":"item","numeric-id":189720,"id":"Q189720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842161$6ACB1C92-52DD-48ED-B9C9-261A8D87566F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aa89cb72bd02f5111f41a72bd591d4d453547cb","datavalue":{"value":{"entity-type":"item","numeric-id":1223689,"id":"Q1223689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842161$85A5C490-B74A-4773-88A7-751369D8E6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962f43cb1afcf97d875d0c5ee169e17a0792680e","datavalue":{"value":{"entity-type":"item","numeric-id":726642,"id":"Q726642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842161$7907D8C6-8E0B-4BD1-9EA4-E842B486E748","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":"Q1842161$AB73AAD3-63C8-46A6-9083-ADD49ED074F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76c795f5749b0c265976e2e5bb130d72d00b274a","datavalue":{"value":{"time":"+1995-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1842161$9F8464A0-7C47-4FB5-9887-441B2BAA55FD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee454c4a18c5cd06356244568e9e5f9d531abd52","datavalue":{"value":"The independent domination number \\(i(G)\\) of a graph \\(G\\) is the minimum number of vertices of a subset of the vertex set of \\(G\\) which is simultaneously independent (consisting of pairwise non-adjacent vertices) and dominating (each vertex either is in it, or is adjacent to a vertex in it). A function \\(f\\) is studied; \\(f(p)\\) is the minimum value of the product \\(i(G)i (\\overline G)\\) over all graphs \\(G\\) with \\(p\\) vertices (the symbol \\(\\overline G\\) denotes the complement of \\(G)\\). It is proved that  \\[ \\lim_{p \\to \\infty} {f(p) \\over p^ 2} = {1 \\over 16}. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842161$431C8CA3-443A-45DA-BE7B-8088B5B5C5A1","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":"Q1842161$F5A88FDA-0B16-46D5-A1F7-B909B66C21DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842161$DF6BCE7F-51AA-444F-96EE-2CFE1FB66CDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d82f75368bf5910b3297032b44857a30f3e81d04","datavalue":{"value":"744011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842161$E8830E15-2155-4C48-A9EE-F27BFF959288","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d851c4741eb0106d8c7ccd7ccd593e927dc8b1be","datavalue":{"value":"Nordhaus-Gaddum type problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842161$6BE94C49-6005-4B45-BED8-0EA44BA57E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b9cb36124705ee2c1ebad747daa00eac41972d4","datavalue":{"value":"independent domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842161$8C64DDD3-7FFF-408E-8ED3-8AA6F5D5F532","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":"Q1842161$56AEBA3C-7DAE-4692-B375-F85409E22DB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be07bab3aaa85f46eab6318eb309abad892d183c","datavalue":{"value":{"entity-type":"item","numeric-id":1179268,"id":"Q1179268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842161$90D37C5E-2ECA-41A6-9D1C-EE60EA65B708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12db3ad14ad3e56d63d06cd1371d00ff0bee2e46","datavalue":{"value":{"entity-type":"item","numeric-id":1119604,"id":"Q1119604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842161$4FCC6178-2660-4047-A57D-90E11A51A2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842161$610BF31B-0E8C-4099-BECD-D939AAE6A4D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85be8c6e08c409dd44bbd172009166b06b92a011","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00202-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q1842161$6B7AA63B-5BD3-495B-AE7B-607F6035720A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b79a2a24f17c25698300f8a14583032d075db730","datavalue":{"value":"W2018411871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842161$2DE2EFD4-4984-4907-B0B2-FBBC7FD936BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a4540ce16f8d471a23f063fb038f6293e8a655","datavalue":{"value":{"entity-type":"item","numeric-id":1179268,"id":"Q1179268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8daf890aec0b95f54ca6d1cbd2033b9ceaea310d","datavalue":{"value":{"amount":"+0.8606775999069214","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":"Q1842161$005DBF63-9137-4F62-85C3-7938198338BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd899d37efbce63e16eaed8924a5d1a38f964f5","datavalue":{"value":{"entity-type":"item","numeric-id":2455589,"id":"Q2455589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98be2a9585ae39c6b96b9c3ba3141d12a53aa18b","datavalue":{"value":{"amount":"+0.8576658368110657","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":"Q1842161$15EC5863-0AAC-47E3-8A58-32374DA9A2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a8d68eb8bab60fe877322ab595bf2c5a49d836","datavalue":{"value":{"entity-type":"item","numeric-id":1897445,"id":"Q1897445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d7b0e3f5c2544b1c98ba6064115635ef27e136","datavalue":{"value":{"amount":"+0.8181977868080139","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":"Q1842161$23ED4BD1-A263-4905-B148-CBC9D90B483E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a682c355c9a6f8086bd56184829d806cfa45a74","datavalue":{"value":{"entity-type":"item","numeric-id":4013424,"id":"Q4013424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"692425b2af80b0b5bafdfa249d09cee3332cd4a0","datavalue":{"value":{"amount":"+0.8105602264404297","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":"Q1842161$66AB311F-2B6E-4EBC-9F63-9355C23EEC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a2479f3797733cdd70a3538446ae6cb16246cc","datavalue":{"value":{"entity-type":"item","numeric-id":1182974,"id":"Q1182974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"673bafc3984d4185563fb24387f0d19672ff7c80","datavalue":{"value":{"amount":"+0.8104639649391174","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":"Q1842161$F3B40986-4620-4294-B21B-AB35A32E265C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a Nordhaus-Gaddum type problem for independent domination","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_Nordhaus-Gaddum_type_problem_for_independent_domination"}}}}}