{"entities":{"Q1179268":{"pageid":1190017,"ns":120,"title":"Item:Q1179268","lastrevid":46217668,"modified":"2025-12-24T08:20:31Z","type":"item","id":"Q1179268","labels":{"en":{"language":"en","value":"The product of the independent domination numbers of a graph and its complement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24176"}},"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":"Q1179268$C35A080E-7520-4A16-AEF7-DC61FD00811E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0e15174ca858d6d02d68ecbecac73a3757abfc2","datavalue":{"value":{"text":"The product of the independent domination numbers of a graph and its complement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179268$8F9736AF-D8A4-479D-9FF0-DF6945DF355B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf2cd97786afc3b7591eddfcf8c280443aa48398","datavalue":{"value":"0736.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179268$D8DB81A9-8A2B-4D8F-88D4-FC6EE1F10E7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83190452cea075be6e8346cb6e3746083aef0458","datavalue":{"value":"10.1016/0012-365X(91)90151-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179268$768C3AF0-5599-4629-85A9-20385370BE60","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":"Q1179268$AC6ABA50-4C5C-49CB-8125-A82DBD6B8742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c24108deece21e1bd02c5605dc19efffc727ac45","datavalue":{"value":{"entity-type":"item","numeric-id":237422,"id":"Q237422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179268$298D77BD-9B57-4F1E-9489-CF5C49776210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84dbbd96058bd9a7accca3e624f3150ac3057b92","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179268$F326C619-183D-4E69-880C-182B20609BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57555e49e581043524b19e8ff224491cb25ceec4","datavalue":{"value":{"entity-type":"item","numeric-id":189757,"id":"Q189757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179268$A08C33A2-5E74-4A31-9A81-8B19712A7AA9","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":"Q1179268$6CA3A865-8386-47B5-A7F4-4AC3E23DA94E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179268$53829136-7D3D-44B3-AD6B-628A2C62BA61","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f11786777663f020779961eb6b5b5f337f82c6b","datavalue":{"value":"In an undirected, simple graph \\(G\\), let \\(i(G)\\) denote the smallest cardinality of a maximal independent set of vertices. The quantity \\(i(G)\\) is also known as the independent domination number of \\(G\\). The authors improve the best known upper bound for \\(i(G)i(\\bar G)\\) from \\(\\lceil p(p+2)/4\\rceil\\) to \\(\\min\\{(p+3)^ 2/8,(p+8)^ 2/10.8\\}\\), where \\(p\\) is the order of \\(G\\) and \\(\\bar G\\) is the complement of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179268$F93A87FB-3465-4EE6-A10D-82BE6A91539B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179268$33A4F15A-3B27-48CB-BA92-079FE5A3109B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179268$C063EC31-F296-40A2-8E4F-7E1225293BC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"112931b954c519a8beb1a589c42de6a661cfbfcd","datavalue":{"value":"24176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179268$CBF33132-430C-44ED-8004-622B8F3679EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b9cb36124705ee2c1ebad747daa00eac41972d4","datavalue":{"value":"independent domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179268$B88B09C3-DB88-43DD-91BD-0067D0B259C5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179268$891DE967-353D-4BD7-BFD7-91FE9E62D7E0","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":"Q1179268$412F9DA4-3899-40ED-A47F-E6A2E9324971","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03dc55bd228ad5f447b3d39106ed210cc5daa457","datavalue":{"value":{"entity-type":"item","numeric-id":1157348,"id":"Q1157348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179268$EB287773-C6BA-40F7-919D-3D9DC81D6E4A","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":"Q1179268$E1BBB9FE-A932-4DAF-814D-13E91CFD0115","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":"Q1179268$9F3829E0-9678-482A-B996-EB0A1952F4D3","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":"Q1179268$B3B7085D-9608-4989-92C3-B613056D73C8","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":"Q1179268$A5E17CB0-E87D-4570-9B63-F8A345ECBA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3902c8c794a592d3097746a710487661b3cf8e7","datavalue":{"value":{"entity-type":"item","numeric-id":3950587,"id":"Q3950587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179268$EA1065DC-285F-4DB8-9D36-86DF0701083B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a337bb251b31c27250841069a7e2f601884b3d9e","datavalue":{"value":"https://doi.org/10.1016/0012-365x(91)90151-q","type":"string"},"datatype":"url"},"type":"statement","id":"Q1179268$5705033C-5E96-4D0C-8C89-3AAF856AF3E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73bd80ac772045f850b7e777c57222bddcc629b9","datavalue":{"value":"W2011947583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179268$C8D54DD1-01DD-4D88-8C12-CD2AFABEFC9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1b4fad0a09bb1cd3d9f33de63e72e7efb858950","datavalue":{"value":{"entity-type":"item","numeric-id":1842161,"id":"Q1842161"},"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":"Q1179268$3B886DB7-8867-4019-8D21-14D28453FA86","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":"0575d5c4141af8f389a5117f95e9ff3b926116a2","datavalue":{"value":{"amount":"+0.8436570167541504","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":"Q1179268$9CB7A820-BCB7-4200-A680-6705942C086E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f32934237b11b9bce100923b4f8b50aaf3a63b7c","datavalue":{"value":{"entity-type":"item","numeric-id":1306311,"id":"Q1306311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe93202f4fb88018507267c85d9c4eb1163eedb","datavalue":{"value":{"amount":"+0.8278369903564453","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":"Q1179268$1861A04A-6BE8-40A3-803E-5515F984BECE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1179268","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1179268"}}}}}