{"entities":{"Q2239006":{"pageid":2249749,"ns":120,"title":"Item:Q2239006","lastrevid":57805506,"modified":"2026-04-02T14:52:33Z","type":"item","id":"Q2239006","labels":{"en":{"language":"en","value":"From (secure) \\(w\\)-domination in graphs to protection of lexicographic product graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7419017"}},"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":"Q2239006$755FC8F9-B15F-44F4-B353-FF212CEC25C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e442fcdddf261c09db8d45bbf1cb9848f24ef8c","datavalue":{"value":{"text":"From (secure) \\(w\\)-domination in graphs to protection of lexicographic product graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2239006$61C9ECBA-BF75-4016-B4DE-44AE2BC59E1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a00daeb16c9e09b18c33ac745d86ed2185da330f","datavalue":{"value":"1479.05250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2239006$9DB9449A-0894-47F6-97FB-72814F9AD8A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef1198b0225f4fc027fe11094295f22660c1645a","datavalue":{"value":{"entity-type":"item","numeric-id":223548,"id":"Q223548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239006$EFAF413A-BD75-4075-B5ED-94847CB3E3E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e3a6d560da17d23069127074cf3f9f5f049b6a6","datavalue":{"value":{"time":"+2021-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2239006$19FACDDC-76B2-45AF-A631-4F7AF2056160","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b89044c335a832295f9e0155fe7c122f931097e","datavalue":{"value":"https://arxiv.org/abs/2105.05199","type":"string"},"datatype":"url"},"type":"statement","id":"Q2239006$04B276AF-C649-48FE-AEBB-4EE0AE5ADE29","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da685dabe1e968eb09257d43a003b498178a6c80","datavalue":{"value":"Let \\(w = (w_0,w_1,\\ldots ,w_\\ell)\\) be a vector of nonnegative integers with \\(w_0\\ge 1\\). A function \\(f:V(G)\\rightarrow \\{0,1,\\ldots , \\ell\\}\\) is a \\(w\\)-dominating function of a graph \\(G\\) if \\(f(N(v)) \\ge w_i\\) holds for for every vertex \\(v\\) with \\(f(v)=i\\). The \\(w\\)-domination number \\(\\gamma_w(G)\\) of \\(G\\) is the minimum weight among all \\(w\\)-dominating functions. This concepts widely generalizes many standard domination concepts. For instance, the domination number is \\(\\gamma_{(1,0)}\\), the total domination number is \\(\\gamma_{(1,1)}\\), the Italian domination number is \\(\\gamma_{(2,0,0)}\\), and the total Italian domination number is \\(\\gamma_{(2,1,1)}\\). Similarly one defines the secure \\(w\\)-domination number \\(\\gamma_w^s(G)\\) of \\(G\\) such that \\(\\gamma_{(1,0)}^s\\) is the secure domination number. In this paper, results on domination invariants of lexicographic products \\(G\\circ H\\) are expressed with \\(w\\)-domination invariants of \\(G\\). For instance, if \\(\\gamma_{(1,0)}^s(H)\\ge 4\\) and \\(\\gamma(H)\\ge 3\\), then \\(\\gamma_{(1,0)}^s(G\\circ H) = \\gamma_{(2,2,2)}(G)\\). Exact results for \\(\\gamma_{(1,0)}^s(G\\circ H)\\) are then deduced when \\(G\\) is a complete (bipartite) graph, path, or a cycle. It is further proved that if \\(H\\) is a noncomplete graph with a dominating vertex, then \\(\\gamma_{(1,0,0)}^s(G\\circ H) = \\gamma_{(2,1,0)}(G)\\). Similar results are also proved for the secure total domination and total weak Roman domination. For instance, if \\(\\gamma_{(1,1)}^s(H) = 2\\), then \\(\\gamma_{(1,1)}^s(G\\circ H) = \\gamma_{(1,1,0)}^s(G)\\), and if \\(\\gamma(H)\\ge 3\\), then \\(\\gamma_{(1,1)}^s(G\\circ H) = \\gamma_{(2,2,2)}(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2239006$AD27EF14-611B-408E-B857-A409AC0000D8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b88ad96d2db1885238a8b67b25b8706a183b2b40","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239006$9F1B29FE-6915-41AC-93C8-BDCF9DC400E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2239006$E02F69CB-E7A9-4190-ADF2-C7B51D1C11EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2239006$04D8AB8C-49AF-488B-9854-48A9E1A31593","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adf722198fd78d19089dcb3d93d525b52b7399c3","datavalue":{"value":"7419017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2239006$CAAD3169-499E-43EE-A3D0-B95E5EA50F8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31f5a2df2b78a26e13f56d4fd7f17a069a82d03b","datavalue":{"value":"secure \\(w\\)-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2239006$5E31DF25-6161-4871-93CD-2EED554929B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7548454e27d728e415529a5a63e67c953444571","datavalue":{"value":"\\(w\\)-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2239006$4A3F14FB-7FD8-4FBB-B494-563774FC6672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc1a25e323fda357cedd02baa2b0623a52197131","datavalue":{"value":"weak Roman domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2239006$819CE99F-C890-4A20-AF20-16C91FEF768F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7b16ca92c6076f0142aea3bb4b4e9498f478f5a","datavalue":{"value":"secure domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2239006$7CF0BA79-812E-4CAA-A30E-308D91A26D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200b0f187ad1b101c5ee111f093a447fdd14368b","datavalue":{"value":"lexicographic product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2239006$C5146603-8B07-4D88-BB74-425416E55FD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24490c56fd7d3ece75e02a37beccef6d66256d47","datavalue":{"value":{"entity-type":"item","numeric-id":505423,"id":"Q505423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239006$A70717D7-6641-4C7C-86FE-6772350F3AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bff3a353a12c75cdfa4e548fac872079ffb6372d","datavalue":{"value":{"entity-type":"item","numeric-id":279210,"id":"Q279210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239006$4E87AF02-31EE-49C8-818A-7DF328BFD0B9","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":"Q2239006$418E192D-322D-4237-8707-D31A0977B3F5","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":"Q2239006$D1FDB02D-0246-4CF2-BAD7-C5C8BA9F920F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccb477cfe93731e6cd7339255b7968a2a49e7016","datavalue":{"value":"W3170993993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2239006$81C4555D-DF2E-4437-94ED-617D0F8EFF72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4eafc32473b88850b8926a2ed93bfcd436385c8","datavalue":{"value":{"entity-type":"item","numeric-id":5503336,"id":"Q5503336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239006$9E5E7193-5131-4E49-AB10-D3D5570D7B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a082b539791aad38c287ef5ef4d6bb89615a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2348710,"id":"Q2348710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239006$6A62BBE2-8B2D-407B-BC7E-E6FF055CB84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c5797a8df41dfc23f33123fda9a55e17a86d75","datavalue":{"value":{"entity-type":"item","numeric-id":3519295,"id":"Q3519295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239006$89AF7BFE-E6D1-4813-BB11-86E3215FF889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71550cf8a669ac2f5960de7b6643c10fd03aa555","datavalue":{"value":{"entity-type":"item","numeric-id":777409,"id":"Q777409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239006$8D613B7B-A531-4360-8B54-EEF9C7EA40E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"890bef826e87e54b4bd2a277483b11b92549f959","datavalue":{"value":{"entity-type":"item","numeric-id":777395,"id":"Q777395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239006$28D2DDC9-A6D8-4E58-9503-FD7183B99E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad568adcf331e70b836230336a89e12739a84ce","datavalue":{"value":{"entity-type":"item","numeric-id":741531,"id":"Q741531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239006$968EBAB0-02E3-4950-9436-B53A69AE0F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c88947736e7b181e2da46456178474f4a80413","datavalue":{"value":{"entity-type":"item","numeric-id":4812925,"id":"Q4812925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239006$4B4F1CB6-0A28-4C8B-A658-522248679197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fbb2ced497ca7f029a6a40ed44d4b2408bc8ec","datavalue":{"value":{"entity-type":"item","numeric-id":5461685,"id":"Q5461685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239006$69E7AEA3-4A63-41B4-8069-0C3D61B32858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633491598ce517fd2f09879d69a38224a6fe1b7a","datavalue":{"value":{"entity-type":"item","numeric-id":2025095,"id":"Q2025095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239006$394E7B87-FDA7-4840-832C-87DFEAAADF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a40559afff33332d7250f8d0e9fbad1ae99e66","datavalue":{"value":{"entity-type":"item","numeric-id":1786876,"id":"Q1786876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239006$00D34E92-DFAA-4141-975C-A27B970F6A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239006$75E57BEC-1D84-4CDA-9103-408276F975B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3f4546f02b1ec81678961af081bc2493df89d9","datavalue":{"value":{"entity-type":"item","numeric-id":1810648,"id":"Q1810648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239006$CAFD933B-0342-4A73-A1DA-4DCF6320C6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3956522b4b75fe51178c7a46e3996f02d4ca376","datavalue":{"value":{"entity-type":"item","numeric-id":2062678,"id":"Q2062678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239006$384280A5-22A5-43E4-B96D-8F9B8C609E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb6c5f43480cc435d1c17bb424e7da6db515371f","datavalue":{"value":{"entity-type":"item","numeric-id":3606454,"id":"Q3606454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239006$2C1EC305-F7B8-4B74-B3CE-6DFACFDB7F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22e3bc859e170fa1957fd65f49fe04ce62d388ea","datavalue":{"value":{"entity-type":"item","numeric-id":5080300,"id":"Q5080300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239006$E4D37F51-DEA2-4E10-BA3F-D2972CEC011E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"894a74e37638e23b3969dde748f008796069891e","datavalue":{"value":{"entity-type":"item","numeric-id":2420431,"id":"Q2420431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239006$0387490B-1A78-4818-8012-71213DE9682C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0733570ea28fa0e6520f815a81ec27c00aa4b64f","datavalue":{"value":"10.1007/S40840-021-01141-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2239006$3F4BA3EA-AFBA-4476-9012-164C60876FD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"104b8acc3bd6c9843261536b5d3308cc2db0a9ef","datavalue":{"value":{"entity-type":"item","numeric-id":2062678,"id":"Q2062678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b43f348e78bc22d7d235864bad3107ab5ee610e","datavalue":{"value":{"amount":"+0.8875101804733276","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":"Q2239006$822AE80F-1DE9-41EB-8B4C-703D240DC3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9dedb069beb4def1ec5378d0f2cf898295a4725","datavalue":{"value":{"entity-type":"item","numeric-id":6102213,"id":"Q6102213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccefb63373c2dd3bc378efd925cd81aec73da1e6","datavalue":{"value":{"amount":"+0.8828666806221008","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":"Q2239006$CDFE8B8C-14AC-4277-8139-521954562DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94db2042949546453c5ae1b2ec574ef83a7ad231","datavalue":{"value":{"entity-type":"item","numeric-id":2151225,"id":"Q2151225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0758421c7719e0709cf68955f2b6f65a2b7a3edd","datavalue":{"value":{"amount":"+0.864833414554596","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":"Q2239006$B891BA4F-C274-4E4E-B2C1-2B3BFD124FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c91a3bb70fcd391dd466eca28c26d1f8e61bb41a","datavalue":{"value":{"entity-type":"item","numeric-id":5066972,"id":"Q5066972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70dbdf58c8d634201d56f3d562bf264a3543c734","datavalue":{"value":{"amount":"+0.8648064136505127","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":"Q2239006$2FD2CC86-873F-4BB1-9DC1-1B4B56D4D938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47aed7de1268360fc0a88a9f4d60697c1b06f0ba","datavalue":{"value":{"entity-type":"item","numeric-id":442220,"id":"Q442220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7f25396a1833281e0dcef74801156f5b965567","datavalue":{"value":{"amount":"+0.851081132888794","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":"Q2239006$FC11E036-9091-42B2-8906-B29640100ED0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2239006","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2239006"}}}}}