{"entities":{"Q2860824":{"pageid":2871544,"ns":120,"title":"Item:Q2860824","lastrevid":83565197,"modified":"2026-05-07T09:01:46Z","type":"item","id":"Q2860824","labels":{"en":{"language":"en","value":"Equivalence dominating sets in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6225398"}},"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":"Q2860824$B8FDBB42-9734-4EA2-A16D-C159A0E293B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b3929fc15bbb0516ad36c77d16d2e0207bfabf0","datavalue":{"value":"1296.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860824$95B6E786-93FB-44A4-B5FC-9C8D2AD927CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89db589730f1421acd5969a0d2dfefd967277fa8","datavalue":{"value":{"entity-type":"item","numeric-id":215006,"id":"Q215006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860824$A880B691-D4E1-4727-B0AA-CF85AFB12A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8de25e6943589ca947483d0ba117c02169c06fc7","datavalue":{"value":{"entity-type":"item","numeric-id":1683586,"id":"Q1683586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860824$915D17EC-3CFE-431C-BF4F-FF9585EAAF09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da4a2887762bfc0135842b48e115e887ee73eaa","datavalue":{"value":{"time":"+2013-11-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":"Q2860824$E4E00EB7-A6F2-4B5A-9539-84FA2C73B4B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860824$FEA3D448-40BD-4679-9E98-81DB90E6B811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860824$2C280A84-F62F-4593-9C28-4A6CC33BD88B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1b03bed805e4e8fef5a4fb75b35121491272616","datavalue":{"value":"6225398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860824$0466F98B-2086-4E4A-AE13-3E7791DB4909","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860824$7CE8A0DE-183E-454A-85B6-5698E40A37A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad3d7b1f0adcb194c221ae4e842677441a5b17e8","datavalue":{"value":"irredundance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860824$897DDCF7-894C-46A3-80ED-D2D5249C478A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5577773c3c01750963d85b007e21892426afda76","datavalue":{"value":"equivalence sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860824$7FFCA545-C2D2-43F5-955A-340DD1F5DAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e9ecd9bcc9bf5f2a50ee09c25dda1beea29fbe","datavalue":{"value":"equivalence domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860824$3C83CE5C-F17D-47ED-B33E-93F5F6191D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"995374b5dc8d04dcb4041c2e7aa9f03fc16c55a5","datavalue":{"value":"equivalence irredundance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860824$C083B7FF-E8A7-4273-AD88-B95CD39238A5","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":"Q2860824$24003F78-3585-4040-9FBA-28B5E360EDDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34d5561abf5e3a7a74d822b617b75c2ceeab6a8","datavalue":{"value":{"entity-type":"item","numeric-id":2862837,"id":"Q2862837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a8188b6638f4b7f0124c470f7def9ca3f4b8b9","datavalue":{"value":{"amount":"+0.9768788","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":"Q2860824$553030F3-5596-4224-8C1A-760818E8D7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5197e09b77f19882a4ffded1a5a0c84c1cf5228","datavalue":{"value":{"entity-type":"item","numeric-id":2369388,"id":"Q2369388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7814e26ece8764db463220bf7f3e93a779f2641","datavalue":{"value":{"amount":"+0.9619481","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":"Q2860824$6AD7D7DA-0104-4743-B421-F1240497C42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e589b79e5d2a1d9bf30f639f47a232ceb892a204","datavalue":{"value":{"entity-type":"item","numeric-id":3005178,"id":"Q3005178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e790f783a2fa8b85101f328f042eda105783141","datavalue":{"value":{"amount":"+0.9310554","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":"Q2860824$C42A858E-8C53-409B-8EFA-6D716590AEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc8848b402cbe9c76ea61de19d0d29c2d21c672b","datavalue":{"value":{"entity-type":"item","numeric-id":2812621,"id":"Q2812621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"607a453f024b851f4128a56469f1b085dcb5d23a","datavalue":{"value":{"amount":"+0.92665696","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":"Q2860824$686BB0D7-11B6-4C90-82F8-D6EBBB193CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbe9bc8fd44410add92574a2ddca934c09866188","datavalue":{"value":{"entity-type":"item","numeric-id":2890988,"id":"Q2890988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618f9503a7881a6232a126f271a65399dd442e6a","datavalue":{"value":{"amount":"+0.92372847","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":"Q2860824$6FD82B10-689E-4A70-9760-100FC1816A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15b3e5253692e6d740a08cfc6d043026965e2a1","datavalue":{"value":{"entity-type":"item","numeric-id":2292127,"id":"Q2292127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"640c0dd37d3e6dfe9961ef3b5fb9248c6bbec2d3","datavalue":{"value":{"amount":"+0.9184977","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":"Q2860824$25D3342F-B2A9-4DBA-BC0A-A38D0368B4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae2f61b1847a06aad1d23ead658211dd52d741e","datavalue":{"value":{"entity-type":"item","numeric-id":5106692,"id":"Q5106692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c06d87ce83a31928bdc41a9be68053c714e12b2","datavalue":{"value":{"amount":"+0.9141335","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":"Q2860824$BBB6FD7C-3203-4C91-949F-06ED0874F099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41564a41e76ff16332e276068fa147fb3bd6c621","datavalue":{"value":{"entity-type":"item","numeric-id":2785713,"id":"Q2785713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"834dc08d1ac97b8f5becdca5b4c13295203d8edf","datavalue":{"value":{"amount":"+0.9141237","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":"Q2860824$56A9ED0F-17CC-42F8-8D50-3E8304BDFFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c75a25b7253f2e83f1cb340a7b6dcf5711558509","datavalue":{"value":{"entity-type":"item","numeric-id":4897591,"id":"Q4897591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"025dd33a38dd80723580d71d2ba5b85b3076032d","datavalue":{"value":{"amount":"+0.91319627","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":"Q2860824$5E7D4BFB-49DF-4D05-B25B-AC9D4CF870C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c8aee9050c5c526d51c37e35cfebe938e2b0f51","datavalue":{"value":{"entity-type":"item","numeric-id":4898159,"id":"Q4898159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2c48b6f08c023aae8ce75ac5a88290a29a3afaa","datavalue":{"value":{"amount":"+0.91200227","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":"Q2860824$2CA15FE1-315D-4BE7-A76E-CCFF364E7D13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa32d2057545c244ead41dc082040dca3f356a14","datavalue":{"value":{"text":"Equivalence dominating sets in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2860824$7DA47BB8-A8CA-4227-863F-E974E80CE455","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481127518f5c5cffef053de35c6b1802b44a6b2c","datavalue":{"value":{"entity-type":"item","numeric-id":6559876,"id":"Q6559876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860824$594458E6-7BF0-4A52-B0DF-9FADD058B460","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1e82d2371ed3486b86bc4065ed544a3a3ba56256","datavalue":{"value":"An equivalence set is a subset of vertices of a graph \\(G\\) with the property that every component of the subgraph induced by it is complete. In this paper, the authors define equivalence dominating and equivalence irredundant sets (equivalence sets that are dominating and irredundant, respectively) as well as several parameters associated to these concepts: the equivalence number and lower equivalence number are the maximum and minimum cardinality of a maximal (with respect to inclusion) equivalence set, the equivalence domination number and upper equivalence domination number are the minimum and maximum cardinality of a minimal equivalence dominating set, and the equivalence irredundance number and upper equivalence irredundance number are the minimum and maximum cardinality of a maximal equivalence irredundant set.NEWLINENEWLINEThese parameters are related to their classical counterparts (independence number, domination number, etc.) and to each other by various inequalities. Moreover, the authors show that the decision problems relating to the equivalence domination number and upper equivalence domination number are NP-complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860824$CC839C0E-0E8E-49EF-84BF-F520D1EADD88","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c64205db3e72cd3f2a1bf2c8789683d0b7a6b64e","datavalue":{"value":{"entity-type":"item","numeric-id":1028036,"id":"Q1028036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860824$24C05BF7-A64F-4036-820C-6AEF408AF3D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Equivalence dominating sets in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Equivalence_dominating_sets_in_graphs"}}}}}