{"entities":{"Q5937584":{"pageid":8114386,"ns":120,"title":"Item:Q5937584","lastrevid":47640745,"modified":"2026-01-02T07:10:51Z","type":"item","id":"Q5937584","labels":{"en":{"language":"en","value":"On domination and annihilation in graphs with claw-free blocks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619835"}},"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":"Q5937584$A92C502E-7EDB-41A2-8010-C33543A03DB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2a229c551d44dd3e6aea868141028d7d0ba092c","datavalue":{"value":{"text":"On domination and annihilation in graphs with claw-free blocks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937584$3C3C546E-BE67-4BC9-9915-791B0A3735F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9963895484ff02822a64d8721280e071fb6f728","datavalue":{"value":"0973.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937584$83AFE742-F767-46C6-8829-6DD028DE7B06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94b6c3c4fd02b4b35028d0cfc98ae9e6496064fb","datavalue":{"value":"10.1016/S0012-365X(00)00313-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937584$4337E2C8-AE4E-427A-AB46-D6FEC3CBC045","rank":"normal"}],"P16":[{"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":"Q5937584$900CA572-021C-4BC0-AF87-B61DBD5EECB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937584$A49D64E8-958C-4BD5-AFF0-01E18CC9FDF5","rank":"normal"},{"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":"Q5937584$D836F421-01E5-42F8-AB2B-D76A88B25968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937584$2F725C9E-8FE5-456D-BBBE-85A8DEE1A936","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":"Q5937584$F2AA6DC5-9D9C-495D-A147-2C1D4ACDD6CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c5332c48de08b7b8da8f565721b384b6d4a11a4","datavalue":{"value":{"time":"+2001-11-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":"Q5937584$E1675052-BFBE-4DB0-8EC9-67AC4FDE1741","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ec29ae33395bb5e2ac529406b0d0de52c9b971c9","datavalue":{"value":"Let \\(\\gamma(G)\\) and \\(\\text{ir}(G)\\) be the domination and irredundance numbers of a graph \\(G\\). Extending \\textit{P. Damaschke}'s result [Discrete Math. 89, No. 1, 101-104 (1991; Zbl 0753.05068)] for trees, \\textit{L. Volkmann} [Discrete Math. 178, No. 1-3, 221-228 (1998; Zbl 0888.05037)] proved that \\(\\gamma(G)/ \\text{ir}(G)\\leq 3/2\\) for any block graph. \\textit{O. Favaron, V. Kabanov}, and \\textit{J. Puech} [J. Comb. Math. Comb. Comput. 31, 151-159 (1999; Zbl 0944.05071)] obtained the same bound for every claw-free graph. Furthermore, \\textit{V. E. Zverovich} [J. Graph Theory 29, No. 3, 139-149 (1998; Zbl 0919.05034)] showed that \\(\\gamma(G)/\\text{ir}(G)<8/5\\), when \\(G\\) is a block-catus graph, which was conjectured by Volkmann in the article mentioned above for cactus graphs. In this very nice paper, the authors prove \\(\\gamma(G)/\\text{ir}(G)\\leq 7/4\\) for any graph whose blocks are claw-free. Examples show that this bound is best possible. Some related inequalities are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937584$7E65F710-6147-4741-BEA8-F168879EAD7E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937584$83FE33A5-A074-45B1-AE7C-E158D0125CBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937584$55494929-94B4-413A-81C4-EC548A81F1EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5293e67f6b718612e0babec8e9d10c6711ece954","datavalue":{"value":"1619835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937584$DF3C2596-9976-406E-9738-7BBAA134F525","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937584$51AE1D7A-50AA-427D-8062-767B935CD6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad3d7b1f0adcb194c221ae4e842677441a5b17e8","datavalue":{"value":"irredundance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937584$91C87CA7-A2E0-4C5C-9F04-8D1AB86F83A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f9cb7aa7ea6916043d50c81c293b412588e488b","datavalue":{"value":"annihilation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937584$FCBC84E0-906B-4C52-9769-6F7C0ABB1D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dfd13b3fcafee84529913335756c3088d4e1f6c","datavalue":{"value":"block","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937584$ECCF8798-0306-42CE-A5F8-F4ED7DB0F0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68b4d35fcda914792f11b716ca628f90028fc21a","datavalue":{"value":"claw","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937584$3AEFF8D7-470A-4A76-9BF6-13B51D100CBE","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":"Q5937584$8D398DEC-9484-4E34-81AF-62EE33577211","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"71df1ee83a2de7034448b380e46d8482a6d5e165","datavalue":{"value":"Q127720388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937584$09520E42-0A19-49EC-8B98-E6ED454070CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fe481153fd6af35ee953ea21b852dc227972814","datavalue":{"value":{"entity-type":"item","numeric-id":4242958,"id":"Q4242958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef05f30a0304723bde98c07136971cc9e951c2a","datavalue":{"value":{"amount":"+0.8728286623954773","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":"Q5937584$F53988D9-166D-4967-9A05-213170DD8C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39527c3c9cf92842b5e146530020a77b099f1b02","datavalue":{"value":{"entity-type":"item","numeric-id":3424770,"id":"Q3424770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef05f30a0304723bde98c07136971cc9e951c2a","datavalue":{"value":{"amount":"+0.8728286623954773","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":"Q5937584$222DE0A5-4A19-4AAF-B8D6-311BDC619C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f6379fa043e53e7b5e7265df27f0fc29717734","datavalue":{"value":{"entity-type":"item","numeric-id":2713990,"id":"Q2713990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25126e26385b6f933f36265c066642fa26fc7ff9","datavalue":{"value":{"amount":"+0.8633624315261841","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":"Q5937584$D03D2064-9F44-4321-B4F9-0B42D4E91528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ca589a457a04efa0eb4cbbf5357f45a57768a5a","datavalue":{"value":{"entity-type":"item","numeric-id":1741511,"id":"Q1741511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"519f35480f887977ba04345c21afd6261932de36","datavalue":{"value":{"amount":"+0.860011637210846","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":"Q5937584$3BD982F2-F95C-44F2-A8B8-409048953B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37101838d77456412273aa6e81e8520cf7fe4398","datavalue":{"value":{"entity-type":"item","numeric-id":4943522,"id":"Q4943522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a984f88a4fe0c2c4e2c2fb6d925e3000638ad6f","datavalue":{"value":{"amount":"+0.8328052163124084","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":"Q5937584$2CC2E2C5-30CC-416D-B800-279C2B6CA51D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5937584","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5937584"}}}}}