{"entities":{"Q2566906":{"pageid":2577649,"ns":120,"title":"Item:Q2566906","lastrevid":44374842,"modified":"2025-11-22T10:56:56Z","type":"item","id":"Q2566906","labels":{"en":{"language":"en","value":"An alternative definition of the \\(k\\)-irredundance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2210845"}},"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":"Q2566906$647C0C58-0B9F-475C-A19F-CB050193EA76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"686460b93fac825aee49ad6ba54c64d604d82a75","datavalue":{"value":{"text":"An alternative definition of the \\(k\\)-irredundance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2566906$8587DA35-1708-4885-B119-8AC3886E70E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87d0acce4174cff116ebf2af370b840e22dbe75f","datavalue":{"value":"1079.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566906$C18AB998-2385-4335-9DB5-EE29E573D2D0","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":"Q2566906$64ACA447-9C78-47B2-B7DD-904A092B83A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f94aadbd8c4349b1bb8c5ab0a165b09fbe4601a7","datavalue":{"value":{"time":"+2005-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2566906$A6D1F475-CC83-48DE-9721-61C124279EC1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7108023d97a556c5ee9e6c5676c25897f80f5860","datavalue":{"value":"Given a graph \\(G=(V, E)\\) and an integer \\(k\\geq 1\\), \\textit{M. S. Jacobson} et al. [Ars Comb. 29B, 151-160 (1990; Zbl 0743.05063)] define a \\(k\\)-irredundant set as a subset \\(S\\) of \\(V\\) such that, for all \\(x\\in S\\), either \\(x\\) has fewer than \\(k\\) neighbors in \\(S\\) or \\(x\\) has a neighbor \\(x'\\in V\\setminus X\\) adjacent to exactly \\(k\\) vertices of \\(S\\). This concept generalizes the ordinal irredundance, and the minimum and maximum cardinality of a \\(k\\)-irredundant set of \\(G\\) satisfy certain inequalities when comparing with other related graph parameters. However, this generalization of irredundance presents two inconveniences: First, a subset of a \\(k\\)-irredundant set is not necessarily again \\(k\\)-irredundant, hence a single vertex extension is not sufficient for determining maximality of \\(k\\)-irredundant sets. Second, a \\(k\\)-irredundant set is not necessarily \\((k+1)\\)-irredundant, hence for \\(k_1\\leq k_2\\) the maximum cardinality of a \\(k_1\\)-irredundant set is not necessarily at most the maximum cardinality of a \\(k_2\\)-irredundant set. For this reasons, the author proposes a slightly different definition of \\(k\\)-irredundance avoiding these two inconveniences while keeping the main properties of those due to Jacobson et al. Her definition is as follows: A subset \\(S\\) of \\(V\\) is \\(k\\)-irredundant if, for all \\(x\\in S\\), either \\(x\\) has fewer than \\(k\\) neighbors in \\(S\\) or \\(x\\) has a neighbor \\(x'\\in V\\setminus S\\) adjacent to at most \\(k\\) vertices of \\(S\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566906$10937D4B-20DC-4370-A035-ED36724C76BE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566906$4A789EFA-2DAB-4DC2-84E9-DCA771A8CFA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566906$28427EFF-584E-471A-A94F-906DD3F4B146","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79a32922cb4228244f679187d8982cf32d4a9f28","datavalue":{"value":"2210845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566906$ADECCD97-FA66-4854-9A35-7D0642AFE024","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566906$187DABBF-D788-45D5-AAD3-A8AF2CC8BF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1a96ed6ffe2ea3d9e59077ea94ebf582551c14","datavalue":{"value":"independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566906$FA7769F2-B82A-450B-909A-F9ABF5FCB940","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":"Q2566906$BC3C30B6-5F65-4848-B782-A64E8125952E","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":"Q2566906$EC310AF6-2547-4845-A693-36F8EFF7293E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f646ccedb74c88cd4281e445c74c4cb744aab227","datavalue":{"value":{"entity-type":"item","numeric-id":2968232,"id":"Q2968232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ca8bb8b09afdd33f3653d8016d27f9aa009c393","datavalue":{"value":{"amount":"+0.8693422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2566906$5C6B6749-C95A-49BA-8DCE-E70E5BA5AFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99bbf698ea0bd528c5c0b9bd93da0a8262fa1973","datavalue":{"value":{"entity-type":"item","numeric-id":3743343,"id":"Q3743343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"615183f10b708675e0834140aa96de402454543f","datavalue":{"value":{"amount":"+0.8357571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2566906$65622C1F-1292-48E9-9DCA-0070FBFCFAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d316def0a29b4989283aa445c1c72cc2fcc68de0","datavalue":{"value":{"entity-type":"item","numeric-id":5461451,"id":"Q5461451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a71b08608a3e0d7dd2474a41b511bea40f1f63","datavalue":{"value":{"amount":"+0.8277848","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2566906$C96BB145-C2C3-48E2-A0F2-E2B009E06B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8935ef4e323e4ed7fb682e4653f9237d644b6e99","datavalue":{"value":{"entity-type":"item","numeric-id":4348784,"id":"Q4348784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43cea42b9230606eee59ce9a87ebeff1be9bc1e","datavalue":{"value":{"amount":"+0.8211326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2566906$E053FA87-9DAE-4E3A-9A97-09656FCC487A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588d4b8789f0c2f2e4b08428bae6e6885f84ab1e","datavalue":{"value":{"entity-type":"item","numeric-id":1849917,"id":"Q1849917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd2ff5d4c181da57a8ab0bff53ef819b511877d","datavalue":{"value":{"amount":"+0.8201379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2566906$EF37FEB4-EEDE-4547-BD6A-B9945AC2A298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"042ac2ac6f917530bd4f6893286eab8f815ca238","datavalue":{"value":{"entity-type":"item","numeric-id":3791195,"id":"Q3791195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c0cdca0705b7a73baf23cbe85660b674fe33d3e","datavalue":{"value":{"amount":"+0.81987387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2566906$1E1133BB-393F-47F2-A531-E9E7D7A0CD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e72514433065745c5217c328ccef63f89f1da8","datavalue":{"value":{"entity-type":"item","numeric-id":4028517,"id":"Q4028517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2c6d852d041783fad46f78a19ffa1be7bba68b","datavalue":{"value":{"amount":"+0.81811243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2566906$CD6CE040-248B-419C-84FD-FB17067B9871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e7a2e971ccf90e874356e6024538a1546fdebe","datavalue":{"value":{"entity-type":"item","numeric-id":3565854,"id":"Q3565854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccdbc080e082a8d499e3a9e69bd7779761726118","datavalue":{"value":{"amount":"+0.80751127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2566906$B4DA551F-6A2A-4043-BBAF-34DCE90727A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4260e16d61618c82a2f503f638736bb083ce8831","datavalue":{"value":{"entity-type":"item","numeric-id":3581685,"id":"Q3581685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db3ba0664e002feaeae903aac0eeac54013a3972","datavalue":{"value":{"amount":"+0.8066448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2566906$9F105A12-8208-4A93-AABD-7DDF518C4698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbce214716f693ca2cc708e575da47a0fc928430","datavalue":{"value":{"entity-type":"item","numeric-id":1309448,"id":"Q1309448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b51abdbfd0cb3b529c23b571296782b7d1edcdd5","datavalue":{"value":{"amount":"+0.8065765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2566906$2F0B7C58-7197-41B7-A631-A83D6688BA63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2566906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2566906"}}}}}