{"entities":{"Q2469300":{"pageid":2480043,"ns":120,"title":"Item:Q2469300","lastrevid":50266082,"modified":"2026-01-13T16:55:32Z","type":"item","id":"Q2469300","labels":{"en":{"language":"en","value":"The alliance partition number of grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5232108"}},"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":"Q2469300$C044300D-4B00-4106-8969-8A2E6630967B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"342886b49651d4496b0858c56ff504c0fb90b06f","datavalue":{"value":{"text":"The alliance partition number of grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2469300$EB9EB3BE-71DC-4160-84C9-46D6AD4E9857","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1087c57ddbfd328cbbdfe229baf56f4e5ea75d16","datavalue":{"value":"1138.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469300$EF552C78-D6EA-42C3-86FD-FBB40791D46E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84311665c8f412f94a2d02650f3c85f19494e6b","datavalue":{"value":{"entity-type":"item","numeric-id":234392,"id":"Q234392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469300$C0946C05-760F-4C6A-B1D9-6490C9A6DF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf6d4fa78b682ff24ac58c269fc12815c5c1145f","datavalue":{"value":{"entity-type":"item","numeric-id":2469299,"id":"Q2469299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469300$A9FCF078-ACFD-4C0C-97B1-46009419277B","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":"Q2469300$6EC1E294-BF56-4320-8A85-A7C3D42E6EA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2f3c5ae60289bf112f9d893165d7e88387747bb","datavalue":{"value":{"time":"+2008-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2469300$DD603E0D-FDED-46B7-A79F-9A10CDEE55B1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c6299b495db9e92dbad12189eb0bcabdbeaaa715","datavalue":{"value":"The concept of alliances in graphs was introduced by \\textit{P. Kristiansen, S. M. Hedetniemi} and \\textit{S. T. Hetedniemi} [J. Comb. Math. Comb. Comput. 48, 157--177 (2004; Zbl 1051.05068)]. For a graph \\(G=(V,E)\\), a non-empty subset \\(S\\subseteq V\\) is called a defensive alliance if for each \\(v\\in S\\), there are at least as many vertices from the closed neighborhood of \\(v\\) in \\(S\\) as in \\(V-S\\). The alliance partition number of \\(G\\), denoted by \\(\\psi _{a}(G)\\) is the maximum cardinality of a partition of \\(V\\) into defensive alliances. In this paper the alliance partition number of grid graphs is determined. It is proved that for \\(1\\times c\\) grid graph \\(G_{1,c}\\), \\(\\psi _{a}(G_{1,c})=\\lceil (c+1)/2\\rceil \\) for \\(c\\geq 1\\), \\(\\psi _{a}(G_{2,c})=c\\) for any \\(c>1\\) and \\(2\\leq r\\leq c\\), \\(\\psi _{a}(G_{3,c})= c\\) if \\(c\\) is odd and \\(c+1\\) if \\(c\\) is even if \\(c\\geq 3\\) and \\(\\psi _{a}(G_{r,c})=\\lfloor (r-2)/2\\rfloor \\lfloor (c-2)/2\\rfloor +r+c-2\\) for \\(4\\leq r\\leq c\\). Finally, some asymptotic results are derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469300$AE754AD3-4C94-4936-8071-8BF57FF7B02B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469300$8295314E-ECA6-4B6F-B94A-523224FEF2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469300$0C149CB1-5921-4924-8211-EF575A8E8073","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c8cce291a60af48200422f05a447e75de7f5b83","datavalue":{"value":"5232108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469300$A51DF4B0-1D4A-4B96-8797-E4E29C9FB635","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7a87a1dfcea15c70352cf15d9e0b7e158a41c4","datavalue":{"value":"defensive alliance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469300$C5536BF5-625B-4B81-9B69-B59D4EAD1324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"629c94a1b6539ecfbf18571b8d9a15260f196caa","datavalue":{"value":"alliance partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469300$BEEB5ACB-E814-42C6-A06D-C7900AAD14FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d2070c18c5fe10bd9c463ca09855ab6590789a","datavalue":{"value":"alliance partition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469300$11D2F9CD-32D0-4248-A813-9DBA73B87B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469300$6A643E95-4CD7-4DDF-BC94-6BB794C80664","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469300$1CDEA681-644F-4773-BAD9-857232B29EE8","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":"Q2469300$0AC31A3C-92FD-45CA-BA25-D53E404AE362","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2501aacd5e510b4fdbfb4c56afafd4438ab126c","datavalue":{"value":{"entity-type":"item","numeric-id":4897506,"id":"Q4897506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5992200a88134e81233136cd50ba1aaf03ddc742","datavalue":{"value":{"amount":"+0.8801171183586121","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":"Q2469300$CBC1EBE6-AFB1-4960-A8DB-A307CDA1B261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73280442eff4e660a29eaa23cc70dc85a1f0142","datavalue":{"value":{"entity-type":"item","numeric-id":546272,"id":"Q546272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9a0b97bc703273192a264d9c854f52cc8cb193","datavalue":{"value":{"amount":"+0.8428642749786377","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":"Q2469300$0F9FAC0C-82BA-4CA7-95F1-8A6FF7D85187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e28a69cde5bd7d9b9241b984383ae0962c221f","datavalue":{"value":{"entity-type":"item","numeric-id":4470237,"id":"Q4470237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c9c50dbe7004e892bab9cd3527c80bff0e1778","datavalue":{"value":{"amount":"+0.8386977910995483","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":"Q2469300$D95B38CF-7956-4110-A9A4-E30E71A3E4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0730379c0c7d9fec98cb0d18e3963a0230139a19","datavalue":{"value":{"entity-type":"item","numeric-id":4820818,"id":"Q4820818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f247afcc12bf7dc2604662caa265749a38d8b86c","datavalue":{"value":{"amount":"+0.8380228281021118","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":"Q2469300$2552D5D3-1607-46FF-8954-5A8FD4E9ADCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3df737ea849304335e57042c93c8533f12eb62d","datavalue":{"value":{"entity-type":"item","numeric-id":3620532,"id":"Q3620532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7668ffc22980d75f61ca3cac65dedf828938a07","datavalue":{"value":{"amount":"+0.8116804361343384","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":"Q2469300$D7E1CAF5-B1E0-4A59-9F2B-9ED28FA60C1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2469300","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2469300"}}}}}