{"entities":{"Q2430310":{"pageid":2441053,"ns":120,"title":"Item:Q2430310","lastrevid":57918300,"modified":"2026-04-03T02:12:47Z","type":"item","id":"Q2430310","labels":{"en":{"language":"en","value":"Alliance free and alliance cover sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5875340"}},"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":"Q2430310$9773073C-0356-48AF-815F-983A84C38708","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"088cde2d3d1d108e1d74cfd36cab61a6c68600dc","datavalue":{"value":{"text":"Alliance free and alliance cover sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2430310$0C9A9760-C4FB-41C0-A1A4-41B78FF40842","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75c8d274d73733e075b7567d176b61519a754703","datavalue":{"value":"1248.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430310$30A57FD5-D25F-4D1F-B123-CA465DE2487E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ee6c5c8b0f0548b25738bf81c7464fcbb5530ce","datavalue":{"value":{"entity-type":"item","numeric-id":1995600,"id":"Q1995600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430310$2D797A81-7A31-4DE2-9771-C568F6B0EBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc2a47533807e958e6100fdda9f0a04e31f483a8","datavalue":{"value":{"entity-type":"item","numeric-id":283720,"id":"Q283720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430310$54C6A893-ACEC-4CB2-84DC-71CF0E0DD542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43d8e32924e3c69c99e9e2f7962784195be95359","datavalue":{"value":{"entity-type":"item","numeric-id":979916,"id":"Q979916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430310$C0F05A0B-2E70-41CA-B056-F405BD7FE34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb5e0cafcd4fd2cd365e25b37745f432e76ad12b","datavalue":{"value":{"entity-type":"item","numeric-id":244945,"id":"Q244945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430310$39841D72-4609-4B44-809B-B33BD2B5E853","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dfabd3ed406031d277360b7fefdbee619ef89c98","datavalue":{"value":{"time":"+2011-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2430310$AC4D3E6C-9DB2-4A0A-BA33-8D8A090D9DFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76794553b13db93ff92de946039132928a7562b3","datavalue":{"value":"https://arxiv.org/abs/math/0602428","type":"string"},"datatype":"url"},"type":"statement","id":"Q2430310$03B3C024-1CD9-4429-A37A-7C84DC38E7AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"534d19fc6b5915583f8efd189000fadaca60e96a","datavalue":{"value":"A defensive (offensive) \\(k\\)-alliance in \\(\\Gamma = (V,E)\\) is a set \\(S \\subseteq V\\) such that every \\(v\\) in \\(S\\) (in the boundary of \\(S\\)) has at least \\(k\\) more neighbors in \\(S\\) than it has in \\(V \\setminus S\\). A set \\(X \\subseteq V\\) is defensive (offensive) \\(k\\)-alliance free, if for all defensive (offensive) \\(k\\)-alliance \\(S\\), \\(S \\setminus X \\neq \\phi\\), i.e., \\(X\\) does not contain any defensive (offensive) \\(k\\)-alliance as a subset. A set \\(Y \\subseteq V\\) is a defensive (offensive) \\(k\\)-alliance cover, if for all defensive (offensive) \\(k\\)-alliance \\(S\\), \\(S \\cap Y \\neq \\phi\\), i.e., \\(Y\\) contains at least one vertex from each defensive (offensive) \\(k\\)-alliance of \\(\\Gamma\\).     In this paper, the authors prove several mathematical properties of defensive (offensive) \\(k\\)-alliance free sets and defensive (offensive) \\(k\\)-alliance cover sets, including tight bounds on their cardinality.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430310$004D6925-B55B-43BA-A30B-3C0DCE9C4572","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430310$460B4477-1875-48D4-BE57-74D406348658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430310$A97A78F1-AD3C-4B83-A6DB-FCEF941EFA7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f111e95946243348a83b7104816609ac67f5dece","datavalue":{"value":"5875340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430310$6B88A806-886C-4266-AEB0-9DC4E9D6685C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7a87a1dfcea15c70352cf15d9e0b7e158a41c4","datavalue":{"value":"defensive alliance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430310$86A37344-E442-4C2A-A7FC-0BD37376F437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2162e1e512573b41d3152b888efdd3f8bffccd8","datavalue":{"value":"offensive alliance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430310$0EFB08D3-054C-4C12-9F8F-5E97C64FD2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"266aa2bbfff9893c193b9fc07a9a97d22b983d12","datavalue":{"value":"alliance free set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430310$69C7AC5E-052D-4C61-BBFE-09D1E4C9F755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ccf825cb19e38edd76bb455920260df6197fb92","datavalue":{"value":"alliance cover set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430310$8D556E74-D5E7-4ACB-A969-E5402B0C6BAD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"732b624c3fc155a6569ad96df39e8b157212dad5","datavalue":{"value":{"entity-type":"item","numeric-id":593253,"id":"Q593253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430310$761E9742-D320-451C-BE35-E4F9051D8632","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":"Q2430310$0E6ABEDB-97AE-49EE-9F32-279069270EF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4aa27979885555ebc85f14a3725f241782901545","datavalue":{"value":"W1981419561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430310$B616447E-9126-414D-9BD1-29AB45DF6918","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0cfb15eff8d7b143fd3ed986b5e2351a2910dbf6","datavalue":{"value":"Q57974366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430310$691CC145-AA68-43C9-876C-0DBF739273C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6069540905bd298f060086650d95f625e590099","datavalue":{"value":{"entity-type":"item","numeric-id":4820818,"id":"Q4820818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430310$ED9005BF-E95F-4577-8D9D-7D352BE1A5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d697b31badfc80d3d2f2baf3013c711bfe5ee379","datavalue":{"value":{"entity-type":"item","numeric-id":4472692,"id":"Q4472692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430310$2001F691-D7B9-4A40-B912-74E7B17E8749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7956025a92751988ecdf06d032edd7f96bac50f","datavalue":{"value":{"entity-type":"item","numeric-id":1003773,"id":"Q1003773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430310$6E5B0504-D7E2-4011-8B53-AFEF9195A767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056de1f5913f915d923889f515f33a66d5ec63a7","datavalue":{"value":{"entity-type":"item","numeric-id":1027474,"id":"Q1027474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430310$4848CADC-49F9-40FB-9BFF-CF469C0C74CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a787a0063f50c488d1366886413f00ac75d7924","datavalue":{"value":{"entity-type":"item","numeric-id":1003661,"id":"Q1003661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430310$A1ACBC04-6316-42ED-9743-7F669336F693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9f635d7b6b5fdba37a6a949ea874f6357e141c","datavalue":{"value":{"entity-type":"item","numeric-id":1003662,"id":"Q1003662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430310$B56EE07F-372D-426D-9BAD-453F09BDAA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c097b89bc3f9722c6782daab44066f2e67e31ca9","datavalue":{"value":{"entity-type":"item","numeric-id":2481439,"id":"Q2481439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430310$11A15306-7101-4B32-9728-19DE23C90EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f0cc768dd03d170bfad350ed2728d3bb172500","datavalue":{"value":{"entity-type":"item","numeric-id":708358,"id":"Q708358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430310$F86D5007-D1B0-4D15-A268-2F6E8001CF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e21232fdc34ce8b108747b43929746f344f1c5a","datavalue":{"value":{"entity-type":"item","numeric-id":546272,"id":"Q546272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430310$035F1469-5554-41D2-BE80-5CB23B2F8003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cffa7b48ebf0baeef2b5c1ca05cebb16cac4d488","datavalue":{"value":{"entity-type":"item","numeric-id":5488895,"id":"Q5488895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430310$91B71A05-7AA1-4E1D-9AF0-56DEB1F27197","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4dd5691474c21d66549fb283b8bb822a8224d08","datavalue":{"value":"10.1007/S10114-011-0056-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430310$D7D15327-0B59-4AC5-9ACB-E339FB454BB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3570b3f5f110906e70e74fb4db2efff35a52a831","datavalue":{"value":{"entity-type":"item","numeric-id":4225446,"id":"Q4225446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430310$FF09BCDC-5DAF-482F-9613-8751E06A46A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d6131252de58727c7ddbf18609625aab86eb0f","datavalue":{"value":{"entity-type":"item","numeric-id":4472692,"id":"Q4472692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbfe566540d1bbba85977d443023e83f5bb9972c","datavalue":{"value":{"amount":"+0.9452316164970398","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":"Q2430310$CA9902DD-F4FF-445C-A30B-2F1D7DA8D95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b2e6ec3f65752a76999e517eb2f59fa3fd74010","datavalue":{"value":{"entity-type":"item","numeric-id":5488895,"id":"Q5488895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19ff5eba46b636406369b63547c7d64917401b62","datavalue":{"value":{"amount":"+0.9157460927963256","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":"Q2430310$D8465A81-A959-47EF-B2C0-09206550B96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97486f1bc27a68ec8f56679ea40ac0aeda7be955","datavalue":{"value":{"entity-type":"item","numeric-id":2446344,"id":"Q2446344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d077d4725c5061bdde363702fcb1c06eff7554f","datavalue":{"value":{"amount":"+0.8711935877799988","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":"Q2430310$6F1605DE-1A63-4081-B0F5-0FA83BF70B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1116eab491eea2e04223bbaabe17b8b333ded18","datavalue":{"value":{"entity-type":"item","numeric-id":4604351,"id":"Q4604351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4195ec842536304728f296ce4ee1a14817efdb80","datavalue":{"value":{"amount":"+0.8529003858566284","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":"Q2430310$B1F68FC4-C7F7-4D65-8B21-CC06E82898BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775f240dc4720d33b3757207308500c7e81742fc","datavalue":{"value":{"entity-type":"item","numeric-id":2898720,"id":"Q2898720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da3dfa58af8352781c75919a8d66e16d1368eb6d","datavalue":{"value":{"amount":"+0.8489952087402344","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":"Q2430310$C2A5090B-8E58-428F-961C-9205F4B77C2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2430310","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2430310"}}}}}