{"entities":{"Q1974533":{"pageid":1985275,"ns":120,"title":"Item:Q1974533","lastrevid":43457953,"modified":"2025-07-26T01:15:25Z","type":"item","id":"Q1974533","labels":{"en":{"language":"en","value":"\\(R\\)-annihilated and independent perfect neighborhood sets in chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1439833"}},"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":"Q1974533$683EDBB3-5BDE-48C7-9396-21C1D264E87B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d14d1a32cfa1750f0073ab133da7bd73d661aa75","datavalue":{"value":{"text":"\\(R\\)-annihilated and independent perfect neighborhood sets in chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1974533$D1B89410-3986-47AF-8F48-19F59ED8F5A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"370da992a1fe0c36d839a0d4b0fb8be2d18b857d","datavalue":{"value":"0961.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974533$D359853F-A288-415A-995B-09DEE63CE73E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"993c57fbf39a15d3b17075b0cbc8e3b53b0cd336","datavalue":{"value":"10.1016/S0012-365X(99)00235-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974533$86514503-79CA-4982-B409-82BEC380E67E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a02e236a537f5503bf0f22cc2c3ecf2b0183e288","datavalue":{"value":{"entity-type":"item","numeric-id":1292834,"id":"Q1292834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974533$AA26793E-B47E-4D7A-A830-25E01A5295FB","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":"Q1974533$F228C8FB-C013-4E3B-AD2C-0E6F0CE0AAD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1197f4709d23e03f650c941d8cf07bc927e0c1a9","datavalue":{"value":{"time":"+2001-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1974533$09DCB311-21B3-4B0D-95A6-48FB9EB712AD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df25895ec7caf974025794ef7060c04de14c7dd2","datavalue":{"value":"Let \\(\\theta_i(G)\\), \\(\\text{ra}(G)\\) be the minimum cardinality of an independent perfect neighborhood set and an \\(R\\)-annihilated set, respectively. In 1999, Favaron and the author showed that the difference \\(\\theta_i(G)- \\text{ra}(G)\\) can be arbitrarily large; see \\textit{O. Favaron} and \\textit{J. Puech} [Discrete Math. 197/198, 269-284 (1999; Zbl 0957.05081)]. In the present paper, the author shows that the inequality \\(\\theta_i(G)\\leq \\text{ra}(G)\\) holds for chordal graphs and for \\(C_{1,2,2}\\)-free graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974533$0A9E6A95-44BB-4F36-BFEE-A04B32FBBECC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974533$E39855F7-8A97-476A-873F-CEC2F4E1BB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974533$7694539A-575A-4FB8-A9AA-CB09E2D69CF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e4a70e2efb27705cbe8e24f0f13eef59be0bde5","datavalue":{"value":"1439833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974533$5CBB1747-CD3C-46F6-BE5C-A51F42E6DF9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974533$00DD8783-1F90-4345-8BB6-58D741B741B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52c2298fd231e970e5442d7b6be0db8fb0b2147d","datavalue":{"value":"independent perfect neighborhood set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974533$3F19A210-DF23-4B52-9530-845B227EA7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"059b88893c53d70f3c27603eef15cf864858dee5","datavalue":{"value":"\\(R\\)-annihilated set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974533$205EEB05-19B1-4F21-B461-DE39CB84C4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974533$D5F21154-26A0-48B4-8032-66FBF40C72FB","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":"Q1974533$A3B20D03-2114-43B4-A95F-C5050C4F8FEA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"214d2a791a9d8408a28429d1407f4501edab0fbe","datavalue":{"value":"Q126643528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974533$983C7611-DBE3-4B31-80FE-57BCEF43E7BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8443d43daf0a35fcdd0c2fcfb8f7ce632f8fee8","datavalue":{"value":{"entity-type":"item","numeric-id":4210228,"id":"Q4210228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c980b9c9e864d975f6b00b9a02a49b0a1640435c","datavalue":{"value":{"amount":"+0.89308566","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":"Q1974533$163C4D24-F127-493D-A6EF-7BB22124EF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99fce09902f139b501e07275bd9b4889bddaf28e","datavalue":{"value":{"entity-type":"item","numeric-id":4222090,"id":"Q4222090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145bcb7ab8992db93457aafccd24439fa63a7cef","datavalue":{"value":{"amount":"+0.8837509","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":"Q1974533$84F9718E-B0E6-457D-B18C-0247E16271D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8e9053aab4d61f53cf469ff2d5d1a1ce39e1a6d","datavalue":{"value":{"entity-type":"item","numeric-id":1297450,"id":"Q1297450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb7a8d208d3689db1b82fc6ec8634f661325256c","datavalue":{"value":{"amount":"+0.87585163","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":"Q1974533$85A7152E-3107-4F66-ABF8-3DC515BA6D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0308a36b5fe000a847dda1aded2161d1063e21a1","datavalue":{"value":{"entity-type":"item","numeric-id":4943531,"id":"Q4943531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eeb8eebd1fde25e2f54995f9410842c52cbba9b","datavalue":{"value":{"amount":"+0.8758056","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":"Q1974533$3959AE81-DF89-46BE-8760-0F5D87F46910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8bf5b12ae5b5e5d332a38959d6b0606a566b058","datavalue":{"value":{"entity-type":"item","numeric-id":1292835,"id":"Q1292835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6cb9fb6a13b0d8554a3a39f3aa519a3383a0c3","datavalue":{"value":{"amount":"+0.8708787","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":"Q1974533$BBB6973B-6DAB-4C6F-BD2B-2AE43D5630AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a69ba10b69947081eabf8d73a2c60f1ab08ab86","datavalue":{"value":{"entity-type":"item","numeric-id":2363095,"id":"Q2363095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0872e7ab1c2a8cd92f098749956550f71a8887","datavalue":{"value":{"amount":"+0.8663151","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":"Q1974533$C9F37C1E-7E6F-4B78-96F6-70E24D069E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a283994fff41e8242f615735defcbdda5fa702b9","datavalue":{"value":{"entity-type":"item","numeric-id":2855149,"id":"Q2855149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3427d6d3185cb2a5057464eb259d1ae2b7fcec3","datavalue":{"value":{"amount":"+0.8627497","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":"Q1974533$4C32B9D2-48DB-4F8D-A79F-803B555896FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eb9e16b36572c2d07c751ff0486ef43dcdf5648","datavalue":{"value":{"entity-type":"item","numeric-id":2032704,"id":"Q2032704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99820bc887e3eb207ec2b537da29ba97493d7591","datavalue":{"value":{"amount":"+0.8625557","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":"Q1974533$1B48189C-7D1A-4379-ACCC-C5B10BEA0137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963b1585a734edc7e6ebb968e0cbc3c04e7a95cd","datavalue":{"value":{"entity-type":"item","numeric-id":3514863,"id":"Q3514863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4e45910961dbe3d0849afcf2b789e457de0344","datavalue":{"value":{"amount":"+0.8619413","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":"Q1974533$AA61E9B6-8D79-402A-8168-315297379801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7e58616e120257ec43993599d8fac73c81b4a9","datavalue":{"value":{"entity-type":"item","numeric-id":1174126,"id":"Q1174126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"500ffe1aa26b154b5398d92e813393c50d531c1e","datavalue":{"value":{"amount":"+0.8611735","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":"Q1974533$474543D8-AFB6-4891-8330-F53B99C84720","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1974533","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1974533"}}}}}