{"entities":{"Q2926093":{"pageid":2936813,"ns":120,"title":"Item:Q2926093","lastrevid":52119731,"modified":"2026-01-20T23:43:21Z","type":"item","id":"Q2926093","labels":{"en":{"language":"en","value":"Global dual \\(k\\)-alliance in cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6362482"}},"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":"Q2926093$F5F894D4-AA7D-4CB9-A7A4-BF797EA90CFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68b5579fd98c9e851a799806e68c715d4e623423","datavalue":{"value":"1307.05178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2926093$4FB31D86-4994-4479-84FF-0372DD819B5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ce52c51d74d9d381b250d8e0f990115ea1bdda4","datavalue":{"value":{"entity-type":"item","numeric-id":283723,"id":"Q283723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926093$6DE910B4-62FA-4ED5-8775-5458200EA57C","rank":"normal"},{"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":"Q2926093$B6532AA9-6FBB-44E2-BE9F-7A5E71F2FD1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc54b42e426f1877bda22b4e39b20742e50de5c2","datavalue":{"value":{"time":"+2014-10-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":"Q2926093$8647419F-388B-49F4-8CEA-6D7AC368960B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51ee90e44131174b3789d27b79f9663aab058031","datavalue":{"value":"http://www.pphmj.com/abstract/8061.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q2926093$20276163-9928-4129-86EB-AFE602B8ECD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2926093$79FEF79A-1319-47DD-8E1F-10CB36D0F5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2926093$A33ACA63-3C5E-42FA-96B7-B175C5DC4C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2926093$6C024A27-D424-43EE-911E-C38E9EC1E0E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e804d88e6e00005b6bbfba7ac5f1553f2c72d34e","datavalue":{"value":"6362482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2926093$FC866E8F-69E2-408F-89E8-8E315B805369","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dbe534eaca030f4fdc629bb452cb092df8bd7d0","datavalue":{"value":"\\(k\\)-alliances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2926093$802646E3-F4B6-42EE-AD38-6EC953B98B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1564125101e9d2e3a16f18fc515f7473f09f58c1","datavalue":{"value":"global powerful \\(k\\)-alliances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2926093$7ADE0691-A0BC-408A-AB6E-2AEDC7F41DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2926093$31EBA1B1-8A60-4ECC-BCFA-E3C1FD22BDA2","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":"Q2926093$2CACA285-9048-4036-B94C-E4ADEA922B3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02669eb5d93b2530c2a48ba7dc7f0b2cfefc1091","datavalue":{"value":{"text":"Global dual \\(k\\)-alliance in cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2926093$8AD99F64-4B33-4BF0-9249-E3A85903BBC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18b39d2cd5744a9871de01ccd379605113c66816","datavalue":{"value":{"entity-type":"item","numeric-id":2792603,"id":"Q2792603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926093$84ED377F-C7AC-4BD8-AF95-9B44E4FC76EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"33cd85c4fefdf5d3fa4dfb439339983623242a90","datavalue":{"value":"Let \\(G=(V,E)\\) be a simple graph. For a nonempty set \\(S\\subseteq V\\), \\(\\delta_S(v)\\) denotes the number of neighbors of \\(v\\) in \\(S\\) and \\(\\overline{S}\\) denotes the complement of \\(S\\) in \\(V\\). Moreover, the neighborhood of \\(S\\), denoted by \\(\\partial(S)\\), is defined as the set of vertices of \\(\\overline{S}\\) such that they are adjacent to at least one vertex in \\(S\\). For \\(k\\in \\{-\\Delta,\\ldots, \\Delta\\}\\), a nonempty set \\(S\\subseteq V\\) is a defensive \\(k\\)-alliance in \\(G\\) if \\(\\delta_S(v)\\geq\\delta_{\\overline{S}}(v)+ k\\), for every \\(v\\in S\\). Moreover, for \\(k\\in \\{2-\\Delta,\\ldots, \\Delta\\}\\), a nonempty set \\(S\\subseteq V\\) is an offensive \\(k\\)-alliance in \\(G\\) if \\(\\delta_S(v)\\geq\\delta_{\\overline{S}}(v)+ k\\), for every \\(v \\in\\partial(S)\\). A powerful \\(k\\)-alliance is a set of vertices of the graph, which is both defensive \\(k\\)-alliance and offensive \\((k + 2)\\)-alliance. A (defensive, offensive or powerful) \\(k\\)-alliance is called global if it is a dominating set. For \\(k\\in \\{-\\Delta,\\ldots,\\Delta-2\\}\\), the global powerful \\(k\\)-alliance number (or global dual \\(k\\)-alliance number) of \\(G\\), denoted by \\(\\gamma_k^p(G)\\), is defined as the minimum cardinality of a global powerful \\(k\\)-alliance in \\(G\\). The main results of this paper are: NEWLINENEWLINENEWLINE For any connected cubic graph \\(G\\) of order \\(n\\), \\(\\gamma_0^p(G)\\geq \\frac{3n}{4}\\). NEWLINENEWLINENEWLINE For any connected cubic graph \\(G\\) of order \\(n\\), \\(\\gamma_{-1}^p(G)\\geq \\frac{n}{2}\\).NEWLINENEWLINENEWLINE For any connected cubic graph \\(G\\) of order \\(n\\), \\(\\gamma_0^p(G)\\leq \\frac{7n}{8}\\).NEWLINENEWLINENEWLINE \\textit{I. G. Yero} and \\textit{J. A. Rodr\u00edguez-Vel\u00e1zquez} [Graphs Comb. 28, No. 4, 575--583 (2012; Zbl 1256.05181)] proved the following result: Let \\(G\\) be a graph of maximum degree \\(\\Delta\\) and minimum degree \\(\\delta\\). If \\(S\\) is a global powerful \\(k\\)-alliance in \\(G\\), then \\((\\delta+k+2)|\\overline{S}|\\leq (\\Delta-k)|S|.\\)NEWLINENEWLINE\\noindent As an immediate consequence we have \\(\\gamma_k^p(G)\\geq \\frac{\\delta+k+2}{\\Delta+\\delta+2}n\\).NEWLINENEWLINENEWLINE Let \\(k\\) be a positive integer. A subset \\(S\\) of \\(V\\) is a \\(k\\)-tuple dominating set of \\(G\\) if for every vertex \\(v\\in V\\), \\(|N[v]\\cap S|\\geq k\\), that is, \\(v\\) is in \\(S\\) and has at least \\(k-1\\) neighbors in \\(S\\) or \\(v\\) is in \\(V-S\\) and has at least \\(k\\) neighbors in \\(S\\). The \\(k\\)-tuple domination number \\(\\gamma_{\\times k}(G)\\) is the minimum cardinality of a \\(k\\)-tuple dominating set of \\(G\\). It is well known that if \\(G\\) is a graph with minimum degree \\(\\delta(G)\\geq k-1\\), then \\(\\gamma_{\\times k}(G)\\geq\\frac{kn}{\\Delta+1}\\). It is easy to see that if \\(k\\geq 3\\) and \\(G\\) is a \\(k\\)-regular graph of order \\(n\\), then every global powerful \\((k-3)\\)-alliance of \\(G\\) is a \\(k\\)-tuple dominating set of \\(G\\) and hence \\(\\gamma_{k}^p(G)\\geq \\gamma_{\\times k}(G)\\geq\\frac{kn}{\\Delta+1}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2926093$683347D0-BDDB-44DA-8A6F-438F92999DC6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"03fbe7b2f6f1b6ae6ddb79e37e418388d814131d","datavalue":{"value":{"entity-type":"item","numeric-id":630191,"id":"Q630191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926093$BE007FCE-7A18-4480-A814-EA1F9D39F9D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a9d5a4434408870b4084cbc41fc836844ed405","datavalue":{"value":{"entity-type":"item","numeric-id":3433453,"id":"Q3433453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bc379385789bfbcf35ae0c4dafc5ca88d8b9fa0","datavalue":{"value":{"amount":"+0.8538206219673157","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":"Q2926093$A115A8EB-458F-4D6A-A51C-9985BBCE6102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa5434dced1f3a01757855b0a42d25f54e46145","datavalue":{"value":{"entity-type":"item","numeric-id":2931510,"id":"Q2931510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"025a652f0b259dd7693a3d2086c83c632ccfe846","datavalue":{"value":{"amount":"+0.8421546220779419","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":"Q2926093$8BFEBE1E-6CAB-4C87-AAAD-7CB4D89E7998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37e7fa769ce251b6695ea21508d9a622c25abe23","datavalue":{"value":{"entity-type":"item","numeric-id":1003661,"id":"Q1003661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"885c461bb68455c647d0f3debf452e6f0385e8e7","datavalue":{"value":{"amount":"+0.8300890922546387","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":"Q2926093$79EA7566-E38B-40F7-9295-E649F5A5907D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e6a30d4ca9fd2a8283a1e85c105cf03c9fd1bc","datavalue":{"value":{"entity-type":"item","numeric-id":2811818,"id":"Q2811818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae61e12ba920d3ee444e58ea75ea0be91bace689","datavalue":{"value":{"amount":"+0.8294011354446411","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":"Q2926093$2E332674-17F5-41EB-AA7E-A92D835FDE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79999e19d0783f0bf6aaeaf753715f6f6bfba0e8","datavalue":{"value":{"entity-type":"item","numeric-id":2906355,"id":"Q2906355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6938aae15e61132291f690242e23dfe83c362edf","datavalue":{"value":{"amount":"+0.8263311386108398","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":"Q2926093$B55CBEBB-3080-45D1-AD34-4E1174FBE018","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2926093","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2926093"}}}}}