{"entities":{"Q6046760":{"pageid":13180916,"ns":120,"title":"Item:Q6046760","lastrevid":98596994,"modified":"2026-06-05T18:02:15Z","type":"item","id":"Q6046760","labels":{"en":{"language":"en","value":"Triple Roman domination subdivision number in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7734843"}},"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":"Q6046760$5BE6D3C3-3305-4D11-B0DE-1C5758427AA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94c69b15e899a1767894e317e7c29d10213ad6df","datavalue":{"value":{"text":"Triple Roman domination subdivision number in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6046760$EA8CA984-5419-40EF-953B-65943D7B37B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05fb20426f5423aeda1a7efcdb9e277f3e7a1239","datavalue":{"value":{"entity-type":"item","numeric-id":1717205,"id":"Q1717205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046760$D8F1CDF1-A2E9-4876-AF14-3248A71C0DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8df380fbb4c86f0cf866f437d71f2d75cda9b30f","datavalue":{"value":{"entity-type":"item","numeric-id":6046759,"id":"Q6046759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046760$9C42311C-1633-46D5-8D2D-C3DCC60ABE83","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":"Q6046760$403BFBAF-E5B3-445E-B8F8-AABE4DFD1DF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7975572978566736b85a363aff458bfba181c740","datavalue":{"value":{"time":"+2023-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6046760$8C237BBB-BA3A-4AEB-A801-8047D241B836","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2450a821f6dff8a518e8e7106e5969587ff1b298","datavalue":{"value":"http://www.math.md/publications/csjm/issues/v30-n1/13428/","type":"string"},"datatype":"url"},"type":"statement","id":"Q6046760$9734ACC3-A407-43A4-8D38-72485E2B1BDD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ffc3e996713fcfd3f39af88ebb17260b2adba35","datavalue":{"value":"For a graph \\(G=(V,E)\\), a function \\(f:V(G)\\mapsto \\{0,1,2,3,4\\}\\) is called a triple Roman domination function if \\(f(AN[v])\\geq |AN(v)|+3\\) for any \\(v\\in V(G)\\) with \\(f(v)<3\\), where \\(AN(v)=\\{w\\in N(v)|\\ f(w)\\geq 1\\}\\) and \\(AN[v]=AN(v)\\cup\\{v\\}\\). Let \\(\\omega(f)=\\sum_{v\\in V} f(v)\\). The triple Roman domination number, denoted by \\(\\gamma_{[3R]}(G)\\), is the \\(\\min\\{\\omega(f): f \\text{ is a triple Roman domination function on }G\\}\\). The triple Roman domination subdivision number \\(sd_{[3R]}(G)\\) of a graph \\(G\\) is the minimum number of edges that must be subdivided (each edge in \\(G\\) can be subdivided at most once) to increase the triple Roman domination number. In the paper, the authors show that the decision problem associated with \\(sd_{[3R]}(G)\\) is NP-hard, and establish upper bounds on \\(sd_{[3R]}(G)\\) for a general graph \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046760$B78398B3-E3C8-4932-BD58-B8A36FBBF493","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4833c1e83671332887f7a1a1eb973ba301cbf10a","datavalue":{"value":{"entity-type":"item","numeric-id":244910,"id":"Q244910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046760$99642F24-9DCE-40E5-8522-D9FB3F9F6FCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046760$8B433F1C-22AE-499D-B9D3-4921449148EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9ff92f40975645fc46e8f924cc95bc8007ddbd1","datavalue":{"value":"7734843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046760$797A0D77-8630-44B7-8F1D-E705F7FD3887","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"621c2a3b9bc77b06593446beb270e84f357e10b5","datavalue":{"value":"triple Roman domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046760$6C783E11-2C88-4D61-8377-ADF27CCC5970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d426ae4f2086c64a8191987adcca8e5de4b07f6a","datavalue":{"value":"triple Roman domination subdivision number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046760$DE011FB1-9F62-4556-8F27-03F655E1DFE4","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":"Q6046760$58AC8867-A8C2-4DF6-B284-3A5F1F631F5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8630fe89a227c00742340e122e3a90b0c1f2327","datavalue":{"value":{"entity-type":"item","numeric-id":2661014,"id":"Q2661014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046760$760547CE-36C0-4166-83C3-BFAA2DD9F98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"184bc0551006cf0a693ad82fa0bc02282f833f01","datavalue":{"value":{"entity-type":"item","numeric-id":4957524,"id":"Q4957524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046760$262AB956-A87E-4A81-A28E-6BD17D7F2FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3282ab551264f3bad98e3f636e1d65f30fb6ea3","datavalue":{"value":{"entity-type":"item","numeric-id":5866033,"id":"Q5866033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046760$378D50BA-B062-4641-BB7C-063CC5A7E77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3dad166310e155bf2875c56e889024362c5790","datavalue":{"value":{"entity-type":"item","numeric-id":782761,"id":"Q782761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046760$AE8EA8B4-D5E2-4664-96EB-B70910158B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa886edb3eb58bb654c845b20784f7aa3fb7a87","datavalue":{"value":{"entity-type":"item","numeric-id":5861712,"id":"Q5861712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046760$9562BAF1-52CB-46E1-9AFC-EB36EA4709AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f1d2a1b1a36e6743cb013b78fc9bdea3020ec60","datavalue":{"value":{"entity-type":"item","numeric-id":1011691,"id":"Q1011691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046760$B58229D3-BF72-4A6B-B21C-002FF9DB65E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce4b873772aca901bff8dcd8e8ca8b57241d8c0","datavalue":{"value":{"entity-type":"item","numeric-id":621378,"id":"Q621378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046760$948850EF-D967-410F-8C20-A6BF72EFAB58","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":"Q6046760$2A3F1646-6582-4AE2-A1CE-BBC3A8A307A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aaaf8ae8dacdd82f2a08183a72162af51806638","datavalue":{"value":{"entity-type":"item","numeric-id":4956207,"id":"Q4956207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046760$844A5A3A-58F9-45E7-9B15-936EFCB92202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f25530131ea7fae7dafa863025a62474ddb6d80","datavalue":{"value":{"entity-type":"item","numeric-id":3384614,"id":"Q3384614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046760$236DDE2D-BB1C-461F-8346-08EEFC8B6947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ee212e2c97fab9b207a3c8c594e12604ca9388","datavalue":{"value":{"entity-type":"item","numeric-id":3384116,"id":"Q3384116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046760$8567A5DF-39C6-4003-BE68-E329B42E56AC","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":"Q6046760$954115E8-248A-4BA6-AE42-356276924800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de3ec84364b507ecd04c72a6b120a396dc74d494","datavalue":{"value":{"entity-type":"item","numeric-id":5269921,"id":"Q5269921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046760$79EB74DC-0720-47AE-ADC5-1106B223C9E7","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":"Q6046760$B5FBFCFF-F347-4600-B1F2-844A52609E80","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":"Q6046760$96837B44-F8CE-4D81-A820-20CAB419B6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b665f1f72432347f4bd3518453928479e4d1be","datavalue":{"value":{"entity-type":"item","numeric-id":6158957,"id":"Q6158957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046760$3F93DC66-C7E3-4FF6-B137-E5F5082AEB9B","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":"Q6046760$B858ACFC-A8DA-46FE-8369-727DF1F72CD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e33572bdde13c16ba91c87b904441b65a83eb87b","datavalue":{"value":{"entity-type":"item","numeric-id":782761,"id":"Q782761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3243004bec0008ad991b98f44b0641dc986193c","datavalue":{"value":{"amount":"+0.8798463940620422","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":"Q6046760$9817B4C2-A11A-454E-B3A4-454381F35575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa59b9d45eb2d0dfdf4e09bd815b2534db4d2f0c","datavalue":{"value":{"entity-type":"item","numeric-id":621378,"id":"Q621378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f7d2b8d19d53fd9b9b0871527fc60d66d592e59","datavalue":{"value":{"amount":"+0.8689581155776978","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":"Q6046760$54FF0C8A-A64B-42A3-BDFD-21E28F45A7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3cd4bd557d5c66bb964920d8aacca47e84b5b1","datavalue":{"value":{"entity-type":"item","numeric-id":6101473,"id":"Q6101473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e34b2baff32d3672045f268eaea13c01d4449e36","datavalue":{"value":{"amount":"+0.865963339805603","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":"Q6046760$A1E2F57C-7CD6-4396-9AA9-9959E89BF8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b828814e27900a6b6c40f31a2cf4c997393361c","datavalue":{"value":{"entity-type":"item","numeric-id":4957524,"id":"Q4957524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d658b8ed4da6edead7fdc5f30cc8a917232201f0","datavalue":{"value":{"amount":"+0.8633331060409546","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":"Q6046760$F62B576A-EAD0-4154-8677-F84E00E6C997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b9c0f3be2e2aedce10cc2b39fada79c75c9755e","datavalue":{"value":{"entity-type":"item","numeric-id":2127628,"id":"Q2127628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a516199afb2591354a78ba9c16c2cbeed47db4","datavalue":{"value":{"amount":"+0.853964626789093","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":"Q6046760$378C8E91-F306-48C6-A0B7-838249ADD4DC","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":"Q6046760$6EC8D415-8471-4874-AFF7-5B058A63FBE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Triple Roman domination subdivision number in graphs","badges":[]}}}}}