{"entities":{"Q2369388":{"pageid":2380131,"ns":120,"title":"Item:Q2369388","lastrevid":49827394,"modified":"2026-01-11T02:43:29Z","type":"item","id":"Q2369388","labels":{"en":{"language":"en","value":"Domination equivalence in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5022249"}},"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":"Q2369388$5BCB5845-5EC7-49B2-96B2-3DD911999904","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44eb6e25564648879a7e69f9907ba8ac9b25db95","datavalue":{"value":{"text":"Domination equivalence in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2369388$6C375917-5B95-44B0-A4F4-976EF5872C0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed756c20f6fa1045afe5ab59b8b8f0a88fa4dec4","datavalue":{"value":"1090.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369388$4C48E855-B1B3-454F-B10A-5789C1573C5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65d67b068ce702e9f191ab309af2757aae1f0e94","datavalue":{"value":{"entity-type":"item","numeric-id":442252,"id":"Q442252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369388$C02211CC-91E2-4360-ABD8-4B2F58EAA5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02fe7a3dd95d4f575fdd1e87792efc404d271632","datavalue":{"value":{"entity-type":"item","numeric-id":251499,"id":"Q251499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369388$DA23E730-510D-405B-A072-44D09ED74358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369388$C5FDBC76-B7E3-4AA2-9F48-34EFD1F8A25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9910ecdb3a8fdd72e44d1cbbaa215ecbd9be7468","datavalue":{"value":{"entity-type":"item","numeric-id":2369387,"id":"Q2369387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369388$78210574-8E1B-4011-9B95-AF28B442BFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a3b32ce23d643b75c3ac5e86ed1ffe82868638","datavalue":{"value":{"entity-type":"item","numeric-id":186199,"id":"Q186199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369388$B6AB6204-8340-453F-9E63-3C0E2ADD0289","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369388$E11B40C0-A410-42E3-9FB4-0E4F9763AA47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9597f413246d561c71f53debbfd7d35f070a971f","datavalue":{"value":{"time":"+2006-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2369388$87A9510A-6570-4204-8956-C4A28D9FC141","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8cf2d84e56414459051fa2eb2c4f7189b46d5c4e","datavalue":{"value":"A DE-pair (domination-equivalent pair) consists of two disjoint subsets of vertices with the same closed neighborhood. Likewise, an ODE-pair (open domination-equivalent pair) consists of two disjoint subsets of vertices with the same open neighborhood. One may think of an ODE-pair as a partial coloring of the vertices with red and blue, such that every vertex that has a red neighbor also has a blue neighbor, and vice versa. There is a similar interpretation for DE-pairs. The paper considers the question of determining the smallest and largest subsets over all such pairs. It provides sharp bounds on these for general graphs and for trees, and shows that the associated parameters are computable for trees but intractable in general.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369388$E646CA8E-56CA-4E42-A2DA-D77CEB566552","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369388$85FD1577-FACF-457D-B1F6-2C1498F435D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369388$FAD6B259-11B9-4EA7-BC02-CEA1098C156E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369388$2C19F49C-27E1-4405-B98A-FF0B9026EEB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f077e0740ae1de8114247efa58ccc6ed6680c4b5","datavalue":{"value":"5022249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369388$BD244BDC-D213-4897-8362-15E78305623C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"796e83397e2adc771cfa69f42c4a26ae199e2e68","datavalue":{"value":"open domination-equivalent pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369388$DA2C7DDE-AEE4-4879-8F8C-09F603D76D8A","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":"Q2369388$C4605120-41CB-434F-A9AC-F0CCD1E92714","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":"e65e593eb28be9ec3e27bab45553cf96e680ed1e","datavalue":{"value":{"amount":"+0.8202628493309021","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":"Q2369388$DD9032A9-FDEE-4601-A14B-5058F199BD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c3add03adb3b9c1ef97715dbe853fa92cfc427","datavalue":{"value":{"entity-type":"item","numeric-id":2860824,"id":"Q2860824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6105ae873ab53790a03decaa245849476abce295","datavalue":{"value":{"amount":"+0.7998794913291931","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":"Q2369388$C51D7AFE-2F44-481C-94AD-42D7D1251FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7352315ba0f73791e4fe1cb9f099ed0c74dfbc5","datavalue":{"value":{"entity-type":"item","numeric-id":4903195,"id":"Q4903195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aad10492d8ee7a5d82e3ba05f9dd2d75a3d1b8f","datavalue":{"value":{"amount":"+0.7811353206634521","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":"Q2369388$716051A9-1CDF-47ED-AA31-100C9C335DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fc3fe34016692c40bb68a55d7484ffd63ad0379","datavalue":{"value":{"entity-type":"item","numeric-id":2968651,"id":"Q2968651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f969c008ad1add3dde4485b0a80b7d3425c92d7f","datavalue":{"value":{"amount":"+0.7783154249191284","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":"Q2369388$04B61FB6-4A05-4EDA-9964-9E33AE72203B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75368fbe286240f4509cf17a26e766c5ba130f6","datavalue":{"value":{"entity-type":"item","numeric-id":5377030,"id":"Q5377030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af145338c3444720ac3a66fa00ae44cf7cef33c5","datavalue":{"value":{"amount":"+0.7636054158210754","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":"Q2369388$B36723FD-D08F-41E2-A54B-2F977F62F9A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2369388","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2369388"}}}}}