{"entities":{"Q2209470":{"pageid":2220213,"ns":120,"title":"Item:Q2209470","lastrevid":71554344,"modified":"2026-04-13T23:01:32Z","type":"item","id":"Q2209470","labels":{"en":{"language":"en","value":"Total \\(k\\)-rainbow domination subdivision number in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7268786"}},"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":"Q2209470$2EE10943-85E9-4A28-9A56-DBC96E535956","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b6f458e4d3094872831abe916c1233198d1d7b2","datavalue":{"value":{"text":"Total \\(k\\)-rainbow domination subdivision number in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2209470$294D0EBA-AA4B-43A3-95C4-318AC10B68B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f32fec3a6445ec864b464bec45260c37605ea95e","datavalue":{"value":"1454.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209470$842012E2-DB31-4FA5-91CF-E7CFD14AD14D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56aa4ab7afe00bc56ff68400b0681df86eb33163","datavalue":{"value":{"entity-type":"item","numeric-id":2035666,"id":"Q2035666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209470$F5B2E6AC-DA59-4C3C-93A2-7C99078E2253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"278afd141c943c64f4cbb71c471b6812324eb1fe","datavalue":{"value":{"entity-type":"item","numeric-id":247872,"id":"Q247872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209470$DEE1C6D7-1B1D-4651-8DAA-06D02152EA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fa2ebb30f8d97056d0373c8876f0cb3005bcbe6","datavalue":{"value":{"entity-type":"item","numeric-id":821313,"id":"Q821313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209470$AE8E6D8A-068F-4E1F-9320-BA12AA9FB201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0bc7ecb6470044ffd4ba0182ffc72809f8010a9","datavalue":{"value":{"entity-type":"item","numeric-id":630191,"id":"Q630191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209470$FA44B73B-07EF-4D76-9F1F-18FADA3688E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e919ee3e1bff25d5819a92667748233ad0caa11","datavalue":{"value":{"entity-type":"item","numeric-id":203304,"id":"Q203304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209470$BEBCB2C5-C9FC-444E-86EA-CCEB51F463CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4011c0437b0c50916bbdc1f2b0514a4c041c71e0","datavalue":{"value":{"time":"+2020-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":"Q2209470$1889CF3F-D00A-4F8B-8245-F1D0A13E724C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43bbdafb4d53e9837789c5850d69cfb97e88e032","datavalue":{"value":"http://www.math.md/publications/csjm/issues/v28-n2/13178/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2209470$5C4CC744-AB84-4BCB-9C57-0105074F5358","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"74d55e8462e26055b595fc97d049be962d40f8de","datavalue":{"value":"A \\(k\\)-rainbow dominating function \\(f\\) on \\(G\\), is called a total \\(k\\)-rainbow dominating function (T\\(k\\)RDF) if the subgraph of \\(G\\) induced by the set \\(\\{v \\in V (G) \\mid f(v) \\ne \\emptyset\\}\\) has no isolated vertex. The total \\(k\\)-rainbow domination number of \\(G\\), \\(\\gamma_{trk}(G)\\), is the minimum weight of a T\\(k\\)RDF of \\(G\\). The total \\(k\\)-rainbow domination subdivision number \\(\\operatorname{sd}_{\\gamma_{trk}} (G)\\) of a graph \\(G\\) is the minimum number of edges that must be subdivided (where each edge in \\(G\\) can be subdivided at most once) in order to increase the total \\(k\\)-rainbow domination number of \\(G\\). Let \\(X = \\{1, 2,\\dots, 3(k - 1)\\}\\), and let \\(\\mathcal{Y}\\) be the set that consists of all \\(k\\)-subsets of \\(X\\). Clearly, \\(|\\mathcal{Y}|=\\binom{3(k-1)}{k}\\). Let \\(\\mathcal{G}\\) be the graph with vertex set \\(X \\cup \\mathcal{Y}\\) and with edge set constructed as follows: add an edge joining every two distinct vertices of \\(X\\) and for each \\(x \\in X\\) and \\(Y \\in \\mathcal{Y}\\), add an edge joining \\(x\\) and \\(Y\\) if and only if \\(x \\in Y\\). Then, \\(\\mathcal{G}\\) is a connected graph of order \\(n=\\binom{3(k-1)}{k}+ 3(k -1)\\).  The main results of the paper are as follows: \\begin{itemize} \\item[1.] Let \\(G\\) be a graph and \\(u \\in V (G)\\) be a vertex with degree at least two. Then \\(\\operatorname{sd}_{\\gamma_{trk}} (G) \\le \\deg(u)\\). \\item[2.] For any connected graph \\(G\\) of order \\(n \\ge 3\\) with \\(\\delta(G) = 1\\),  \\[ \\operatorname{sd}_{\\gamma_{tr2}} (G) \\le \\min\\{\\gamma_{tr2}(G)-1, \\alpha^\\prime(G)+1\\}, \\]  where \\(\\alpha^\\prime(G)\\) is the matching number of \\(G\\). This bound is sharp for complete graphs.  \\item[3.] For any integer \\(k \\ge 4\\), \\(\\operatorname{sd}_{\\gamma_{tr2}} (\\mathcal{G}) = k\\). \\end{itemize}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2209470$DC2E5EFE-3B7A-4790-8754-A0D1538CBF78","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"17b32c74d6d82a355c662d645083cf6134b85726","datavalue":{"value":{"entity-type":"item","numeric-id":263848,"id":"Q263848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209470$4AD2AA2C-68F4-43F7-BE3C-23D026488CD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209470$F2424B0A-67FF-48AC-80CB-2B907D29A8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209470$1C59C9BA-5B9A-436C-ABBB-2C7893D384BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97f3ebdb95a22cdae277c2dd055be9d407e1b815","datavalue":{"value":"7268786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209470$D2DD9243-C98C-4978-A4FA-015AE791D785","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d3eb647b3d72ca498d317a17b7c8b124ed4f9d3","datavalue":{"value":"total \\(k\\)-rainbow domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2209470$8E4BC7CD-AC85-4874-873F-816D3A9CFEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b5c7b513ca1c7d30c8bc5df11a301bd179fca39","datavalue":{"value":"total \\(k\\)-rainbow domination subdivision number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2209470$BAB3E3DE-EBBD-4BF5-A108-B9AD5C81F03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"434f00c766589e5a5a885e5c8e8a14b6697e0166","datavalue":{"value":"\\(k\\)-rainbow domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2209470$CB1F6DF0-ED4F-414A-80F1-9F2CE2040661","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":"Q2209470$9D3CF5D9-8738-4655-838F-837241EF5EEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67f4a96d2fb4c3c047a96dab720d01d06646f59","datavalue":{"value":{"entity-type":"item","numeric-id":4635026,"id":"Q4635026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e3019b7ee914f637390337d5d199fee6c5817f","datavalue":{"value":{"amount":"+0.9380668997764589","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":"Q2209470$ED272628-B36C-4516-937A-3263AF225166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbf74625bdfbb239a50a7d3abc0c075130ae6e87","datavalue":{"value":{"entity-type":"item","numeric-id":5859516,"id":"Q5859516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"695ac5088fddec31f6b3cd557b6f0c64043db73b","datavalue":{"value":{"amount":"+0.8958209156990051","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":"Q2209470$CCE2518F-F965-435D-AA3B-88DF0183ECB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8997893bc31a3384d252c0774ed515f20f3ba73","datavalue":{"value":{"entity-type":"item","numeric-id":5278809,"id":"Q5278809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d9606a3fc66dbcdb79f1263d627d5d9c4a0c5b3","datavalue":{"value":{"amount":"+0.8729215264320374","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":"Q2209470$81E384A1-1F4F-4C28-8088-D0FB9B187BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea7a1eb867ceb7741c4321a25b9ac52283bf202","datavalue":{"value":{"entity-type":"item","numeric-id":2032845,"id":"Q2032845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8830271729a201dd70088f77400447c33bb297e3","datavalue":{"value":{"amount":"+0.8664501905441284","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":"Q2209470$96ACFC56-832C-4B3F-B018-1C3517BB562A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89788fa004a8319500d4a63e9821215f310940fc","datavalue":{"value":{"entity-type":"item","numeric-id":2806100,"id":"Q2806100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b26091ca49048993cfde2413f2898aac69365f5","datavalue":{"value":{"amount":"+0.8617977499961853","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":"Q2209470$93394879-3BCF-4282-8F1C-72E08F777CB1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"601a8be25209c46f574d1c22a38bee2246bce6f6","datavalue":{"value":{"entity-type":"item","numeric-id":57078,"id":"Q57078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209470$F8835990-4323-486F-99C7-82155AE8AE4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Total \\(k\\)-rainbow domination subdivision number in graphs","badges":[]}}}}}