{"entities":{"Q2239024":{"pageid":2249767,"ns":120,"title":"Item:Q2239024","lastrevid":78501170,"modified":"2026-05-06T11:44:44Z","type":"item","id":"Q2239024","labels":{"en":{"language":"en","value":"Roman domination and double Roman domination numbers of Sierpi\u0144ski graphs \\(S(K_n,t)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7419033"}},"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":"Q2239024$11678FB9-6585-4E6C-9DA8-97A00CC67587","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"762d79c8597ac4cb35d952abb6f32ce9fff0dee1","datavalue":{"value":{"text":"Roman domination and double Roman domination numbers of Sierpi\u0144ski graphs \\(S(K_n,t)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2239024$3D15E938-3F85-4215-8FA1-6F9C8F820684","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3baec769e578250d723cbef4aaa2565b754f2db6","datavalue":{"value":"1478.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2239024$10EF8476-6832-4484-9175-4CD08F5BE852","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":"Q2239024$F0282BCB-54A5-428E-A6F5-AC581FF10039","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":"Q2239024$A36CF66C-54A2-4D5E-98C3-F1FC38C552A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54c798e428befffaaf6c01762b75aee76483f529","datavalue":{"value":"https://arxiv.org/abs/2008.09807","type":"string"},"datatype":"url"},"type":"statement","id":"Q2239024$E68CB185-EE8E-4B61-8550-CC85B8F9A6B1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf733d1612844006a1c4c9080c0eb039b2eaa42f","datavalue":{"value":"Sierpi\u0144ski graph \\(S_n^t\\) can be defined recursively as \\(S_n^1\\cong K_n\\) and one obtains \\(S_n^{t+1}\\) from \\(S_n^t\\) by replacing each vertex from \\(S_n^t\\) by a copy of \\(K_n\\) and adding some special edges between these copies of \\(K_n\\).  Let \\(G\\) be a graph. Partition \\((V_0,V_1,V_2)\\) of \\(V(G)\\) is a Roman partition of \\(G\\) if every vertex from \\(V_0\\) has a neighbor in \\(V_2\\) and the weight of this partition is \\(f(V_0,V_1,V_2)=|V_1|+2|V_2|\\). The Roman domination number \\(\\gamma_R(G)\\) is then the minimum weight \\(f(V_0,V_1,V_2)\\) over all Roman partitions \\((V_0,V_1,V_2)\\).  Similarly, a partition \\((V_0,V_1,V_2,V_3)\\) of \\(V(G)\\) is a double Roman partition of \\(G\\) if every vertex from \\(V_0\\) has a neighbor in \\(V_3\\) or two neighbors in \\(V_2\\) and every vertex from \\(V_1\\) has a neighbor in \\(V_2\\cup V_3\\). The weight of this partition is \\(f(V_0,V_1,V_2,V_3)=|V_1|+2|V_2|+3|V_3|\\). The double Roman domination number \\(\\gamma_{dR}(G)\\) is then the minimum weight \\(f(V_0,V_1,V_2,V_3)\\) over all double Roman partitions \\((V_0,V_1,V_2,V_3)\\).  The author introduced a dominating set of \\(S_n^k\\) that yields a Roman and doubly Roman partition of \\(S_n^k\\) of minimum weight and this settles \\(\\gamma_{R}(S_n^k)\\) and \\(\\gamma_{dR}(S_n^k)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2239024$1016C18D-6F0D-45D9-A2F3-422CFA453CDE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7fbfd6a9c9db4c04ae1819627a7c5da1a84e5679","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239024$E04BB37E-FA37-4802-8FF1-9D683E35047A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2239024$C78213BC-896B-4045-92EA-B18D440C0580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2239024$E383A159-679C-40D8-95D5-84DA5EF88824","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c43cd8804ea945b7ba16c976ba6ed83f5564e1f8","datavalue":{"value":"7419033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2239024$05F98C4F-E575-4294-8E46-87294CFDFDAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34cceab1fb3b50cfebd66daf3ab80b2810782db4","datavalue":{"value":"Roman domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2239024$B79FA987-5A82-41E1-B775-8DFDC119B8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a26e6722cf05d1bc24f47efbca5a4f42bb3250b5","datavalue":{"value":"double Roman domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2239024$69F3417F-6536-4764-B309-D33489E297B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82d40cad4d175401722dae52cca92f62363f4497","datavalue":{"value":"Sierpi\u0144ski graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2239024$554BBA02-97ED-47AE-82E6-C6624DDA6716","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee26537cd542f50c3e6ebd3269f4979e6f6a3d50","datavalue":{"value":{"entity-type":"item","numeric-id":514951,"id":"Q514951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239024$00F7E79E-4B5A-4FDF-ACA2-EABB697968E0","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":"Q2239024$CA696B69-2104-46F2-BDBB-46254DE62756","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d42ae2c5cce69d67c03f8629a3e83d4c6e88cfd","datavalue":{"value":"W3176894982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2239024$E2E4EB24-FDB2-4B8D-BE20-D1F05ED8F59F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"939b0d3318e2365dfa2c3b2093188c151ea40165","datavalue":{"value":{"entity-type":"item","numeric-id":5279897,"id":"Q5279897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239024$5541E2B1-EFCD-4F84-9F69-C3938B55046B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ce47b5a0a62a642a655caaf52a40d9340587584","datavalue":{"value":{"entity-type":"item","numeric-id":1752604,"id":"Q1752604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239024$E8C83B74-D2F0-4384-9389-CF7B4C26C0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"909e40ec0ca0a44bc2ac29b87fb604d29e174c0e","datavalue":{"value":{"entity-type":"item","numeric-id":5858154,"id":"Q5858154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239024$F6AEE6B7-B8C0-4DA5-B398-36F323904183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0acdb158ef6aa906211a46e1372a459caaff11f5","datavalue":{"value":{"entity-type":"item","numeric-id":335328,"id":"Q335328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239024$5453BFBE-D2A3-4DBA-B22A-7D4B85503AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42d59100dde7931c892f349c0850817629e6bf9","datavalue":{"value":{"entity-type":"item","numeric-id":3583327,"id":"Q3583327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239024$1E505CB4-8D86-4C51-A00E-B0791A32826C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b7b8a6ab52fea42eb44bd04576877ea30da2d6","datavalue":{"value":{"entity-type":"item","numeric-id":1427467,"id":"Q1427467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239024$16E209EC-1C2D-479F-B337-0D818BD27E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239024$FEFDB118-566E-4C7F-A25D-DA9128D29D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935878110a28c254aa82bf61087c92bfed8482d7","datavalue":{"value":{"entity-type":"item","numeric-id":2493639,"id":"Q2493639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239024$EB41CEB7-EC4B-4416-AB54-E0688627A4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae0613724df5f5a34ee5c6bd3d74b1a1f0716d9","datavalue":{"value":{"entity-type":"item","numeric-id":406332,"id":"Q406332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239024$52915725-201D-4E02-AD91-71BC005510E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8d1680cf22f4855fe38bb15f9c2b4afeba6037","datavalue":{"value":{"entity-type":"item","numeric-id":516890,"id":"Q516890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239024$7A24F5A3-D477-4956-9E37-B483D30DBBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded67c02b1406fe1295fd4b11332d2c4701e1d95","datavalue":{"value":{"entity-type":"item","numeric-id":4609583,"id":"Q4609583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239024$DC694F3E-BD23-4658-B386-B1553C0CCF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"057bea3de214e2c1334d5f22ae9077447f9c7518","datavalue":{"value":{"entity-type":"item","numeric-id":4209980,"id":"Q4209980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239024$6E554F80-0CF2-4758-BD0F-FF50F984CEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3537495ab6c75c3665ccda913a7a421af5f75b4f","datavalue":{"value":{"entity-type":"item","numeric-id":4806494,"id":"Q4806494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239024$482DFE77-02F6-4D9C-9151-140091F66C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9203f64fdcf756d60de28142450cb5dc8b533476","datavalue":{"value":{"entity-type":"item","numeric-id":691596,"id":"Q691596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239024$874ADE5B-A215-42E3-B791-859829D4666B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5ec72f3233891ff61e9d7287251e7a9f8cae9e","datavalue":{"value":{"entity-type":"item","numeric-id":5023115,"id":"Q5023115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239024$7DB2176F-225B-43A5-904E-AF30C929A285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae353e0662ee7b938b94707b228f7a35bcec99d","datavalue":{"value":{"entity-type":"item","numeric-id":2757494,"id":"Q2757494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239024$3451E468-A10B-4B84-8FD3-92A11E07BA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38f8bb8bc61d3d3f4f6a1167961a1121b033c09","datavalue":{"value":{"entity-type":"item","numeric-id":4635028,"id":"Q4635028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239024$046C6ADE-62E8-4223-B208-36C4CB0D7DDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb0100b6b7c90b20903be408405c3ed754e2e698","datavalue":{"value":"10.1007/S40840-021-01136-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2239024$FF526371-6D67-46B4-A21D-C3176714F718","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d482225b643b679516e5461db0bc98832373e10","datavalue":{"value":{"entity-type":"item","numeric-id":5858154,"id":"Q5858154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a325cd6429d058e29f685ca17bfdcfbc96c953e0","datavalue":{"value":{"amount":"+0.9086866974830629","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":"Q2239024$7992CCF1-FCF1-4A0D-95FA-9C9A77E50A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4916c9bc950033748150841c2804df898621f79","datavalue":{"value":{"entity-type":"item","numeric-id":5023115,"id":"Q5023115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e583f1e7b01213e035d69785722bfde43b82be0","datavalue":{"value":{"amount":"+0.8819811940193176","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":"Q2239024$D446CCB6-874C-4316-9523-06BC80F9DB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e74894c0ce5ed6079c5d51901d28668a2fffcb2","datavalue":{"value":{"entity-type":"item","numeric-id":335328,"id":"Q335328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d634169680be6ebe1377a0113bd8896cb4214d7e","datavalue":{"value":{"amount":"+0.8199862241744995","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":"Q2239024$BBAAEAF9-4713-44DD-BF5E-12C19C135334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa7c6e5f1c73f764823dee3209d72b6eb56a2f6e","datavalue":{"value":{"entity-type":"item","numeric-id":2195491,"id":"Q2195491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81706ae584ce3f848f7a4a1137427da689156398","datavalue":{"value":{"amount":"+0.819185197353363","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":"Q2239024$28D0A70A-E2DC-46CC-9ACB-0D68504A71C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af404ec6eec76e7d35fadbb221a971bbcc678c11","datavalue":{"value":{"entity-type":"item","numeric-id":1427467,"id":"Q1427467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf17bc6b72abed21c1899d1bff81f9b601737d7d","datavalue":{"value":{"amount":"+0.8136283159255981","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":"Q2239024$AD8F93E0-A04F-4954-9B88-07B2C434A94B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Roman domination and double Roman domination numbers of Sierpi\u0144ski graphs \\(S(K n,t)\\)","badges":[]}}}}}