{"entities":{"Q2372879":{"pageid":2383622,"ns":120,"title":"Item:Q2372879","lastrevid":50130200,"modified":"2026-01-13T06:01:45Z","type":"item","id":"Q2372879","labels":{"en":{"language":"en","value":"Distance domination and distance irredundance in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5171568"}},"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":"Q2372879$AE392C88-225E-4CC2-9454-54639E74AF39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"684f61fae58c7fd09cacc7f9b86c883a7f7392b8","datavalue":{"value":{"text":"Distance domination and distance irredundance in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2372879$1B49F7B4-4E33-4F94-8F24-08D53FD31EE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dfe0c20f7523f15af625f94456c2d2d4e640ca7","datavalue":{"value":"1122.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372879$9B597FA6-7D4E-4EBA-B8CD-208D1FB85D74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f709b2a72dbefdf37c9d1dd086a08ed75ed069b","datavalue":{"value":{"entity-type":"item","numeric-id":260017,"id":"Q260017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372879$21F99659-EB3B-42C9-B2F3-B8B67975BF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92543ed1c6d62bf3f6532ec78ed16755fc757c04","datavalue":{"value":{"entity-type":"item","numeric-id":423965,"id":"Q423965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372879$4204805C-6FDC-42CC-95FC-A29A93A5AEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372879$FCFD4A4D-18B0-476A-A2BC-4AF9647E7641","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372879$34E3AA32-DB09-4CE8-88C3-EE99A27CD1F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e3acd577c56b212087d574010dc1f6e1c3c3b90","datavalue":{"value":{"time":"+2007-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2372879$F27ABE77-B40C-45F2-801E-9A4171937E66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93710158ec3efe9caafa0aae7e098871edba4b3c","datavalue":{"value":"https://eudml.org/doc/128038","type":"string"},"datatype":"url"},"type":"statement","id":"Q2372879$AAA4B2BE-7B22-4EC3-A337-53DAB3D8B5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4bf1aaa2f7cfd481a065a5c4e7b3119e65e12d0","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r35.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2372879$75315E04-8571-4878-937A-44B9ADAFF7A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0dfb1fb8464a4de43ec603fa886b89049f50c07c","datavalue":{"value":"Summary: A set \\(D\\subseteq V\\) of vertices is said to be a (connected) distance \\(k\\)-dominating set of \\(G\\) if the distance between each vertex \\(u\\in V-D\\) and \\(D\\) is at most \\(k\\) (and \\(D\\) induces a connected graph in \\(G\\)). The minimum cardinality of a (connected) distance \\(k\\)-dominating set in \\(G\\) is the (connected) distance \\(k\\)-domination number of \\(G\\), denoted by \\(\\gamma_k(G)\\) (\\(\\gamma_k^c(G)\\), respectively). The set \\(D\\) is defined to be a total \\(k\\)-dominating set of \\(G\\) if every vertex in \\(V\\) is within distance \\(k\\) from some vertex of \\(D\\) other than itself. The minimum cardinality among all total \\(k\\)-dominating sets of \\(G\\) is called the total \\(k\\)-domination number of \\(G\\) and is denoted by \\(\\gamma_k^t(G)\\). For \\(x\\in X\\subseteq V\\), if \\(N^k[x]-N^k[X-x]\\neq\\emptyset\\), the vertex \\(x\\) is said to be \\(k\\)-irredundant in \\(X\\). A set \\(X\\) containing only \\(k\\)-irredundant vertices is called \\(k\\)-irredundant. The \\(k\\)-irredundance number of \\(G\\), denoted by \\(ir_k(G)\\), is the minimum cardinality taken over all maximal \\(k\\)-irredundant sets of vertices of \\(G\\). In this paper we establish lower bounds for the distance \\(k\\)-irredundance number of graphs and trees. More precisely, we prove that \\({5k+1\\over 2}ir_k(G)\\geq \\gamma_k^c(G)+2k\\) for each connected graph \\(G\\) and \\((2k+1)ir_k(T)\\geq\\gamma_k^c(T)+2k\\geq |V|+2k-kn_1(T)\\) for each tree \\(T=(V,E)\\) with \\(n_1(T)\\) leaves. A class of examples shows that the latter bound is sharp. The second inequality generalizes a result of Meierling and Volkmann (2005) and Cyman, Lema\u0144ska and Raczek (2006) regarding \\(\\gamma_k\\) and the first generalizes a result of Favaron and Kratsch (1991) regarding \\(ir_1\\). Furthermore, we shall show that \\(\\gamma_k^c(G)\\leq{3k+1\\over2}\\gamma_k^t(G)-2k\\) for each connected graph \\(G\\), thereby generalizing a result of Favaron and Kratsch (1991) regarding \\(k=1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372879$F394687B-AFA6-4B2C-A5F6-A9BE71B81323","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372879$A6AAA8C6-40DA-462D-AD7F-CEF7E43BD67C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b19f570504ab7e11355aa349d4cb58a665ba6624","datavalue":{"value":"5171568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372879$C35DF4F6-8D9C-4898-8E59-9D50F2698C69","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":"Q2372879$06B0C57A-F614-4D80-892E-1F75A76E9752","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"798465d0d9b5471e094a0d2c7eb6ffa6c43991b2","datavalue":{"value":"bafkreiaxa2435ciukc5vixez2ff2n5ngksvvnsgmia2vjq2gpxgx2ogigu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372879$9D8D75D2-7C1C-4256-980F-4C3DA0064ED1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b7b05bfc87c272684f06c2eeff4d339e6ccfdf","datavalue":{"value":{"entity-type":"item","numeric-id":860459,"id":"Q860459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9a7ed4d6217556fe8cf2e9ad842701b7654fa0","datavalue":{"value":{"amount":"+0.8841487169265747","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":"Q2372879$DAD9BFF3-C513-4567-89EA-138CA85FC33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"352b6509cbbdafc4ba244c611edca926b7dff118","datavalue":{"value":{"entity-type":"item","numeric-id":4871170,"id":"Q4871170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c1a5219fbe84ca2aa06f563ef005bafab973264","datavalue":{"value":{"amount":"+0.859272837638855","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":"Q2372879$9449DE61-5D15-49BA-9413-63A0B45D476A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1700b5c6754aad5312a7db2ffbd69a97c8cfaf","datavalue":{"value":{"entity-type":"item","numeric-id":3568754,"id":"Q3568754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b49afea0dfea2c6cacd2403ae350371bd8707e36","datavalue":{"value":{"amount":"+0.8565608859062195","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":"Q2372879$F4D1B792-777D-4685-8D1F-2E1EC55BF926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8af0822ae052b9b428ee48fb176f6bfb4e607c5e","datavalue":{"value":{"entity-type":"item","numeric-id":4378634,"id":"Q4378634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4047cc1ac424304eb6fed7b699417320e9c1b617","datavalue":{"value":{"amount":"+0.8550652265548706","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":"Q2372879$63A9A817-AEDD-417B-A59C-F7775552E85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05157648d14d0b30049a5081abba73a105357cd5","datavalue":{"value":{"entity-type":"item","numeric-id":5087673,"id":"Q5087673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21445b1242809a4275e1b000fe228964d44b2f6d","datavalue":{"value":{"amount":"+0.8494353890419006","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":"Q2372879$9AE6F378-79E6-4A9F-B277-19B6ACFAB2C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2372879","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2372879"}}}}}