{"entities":{"Q6930353":{"pageid":21085456,"ns":120,"title":"Item:Q6930353","lastrevid":84122474,"modified":"2026-05-10T14:49:25Z","type":"item","id":"Q6930353","labels":{"en":{"language":"en","value":"Perfect triple Roman domination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8093230"}},"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":"Q6930353$1DBD1B67-FE72-41E4-A780-9E6754AF349D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0715a817476be58c19c6d7e69f222099fcb351ba","datavalue":{"value":{"text":"Perfect triple Roman domination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6930353$2E344BEB-2F9E-4BF1-A506-AFCA5BE8EA46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"096441c33d5f1c4ff603b4a43e40bba856a80610","datavalue":{"value":"10.1016/J.DAM.2025.06.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930353$CFAA37F4-A272-4F07-9944-8F167EEE3493","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77cd46f628477147a1a20117b3b0fd075a500963","datavalue":{"value":{"entity-type":"item","numeric-id":6930352,"id":"Q6930352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930353$33FD3DDC-0267-4F96-A012-790CACE34B95","rank":"normal"},{"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":"Q6930353$C21F9954-BEDA-43B5-849F-55F987DA183F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99daa9c6ad6a7adc6aab5563d173fc645a1dbf2a","datavalue":{"value":{"entity-type":"item","numeric-id":251498,"id":"Q251498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930353$9ED270D0-D522-4486-8D88-C70019A9C158","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":"Q6930353$453FA6EF-F1BE-4A91-8EBE-B53F7D24E36D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930353$0E8D4DA8-10B1-4A53-845F-0BF3AD6AAEAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89702df27b41bf3bf3c052e0e7819f38e8fd190f","datavalue":{"value":{"time":"+2025-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6930353$517C6FBC-5970-42A5-9AA9-5E7BE7F011B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"273ffc196b6c25c69d3dc2410d2fb10271906770","datavalue":{"value":"The authors introduce perfect \\([k]\\)-Roman domination and focus on the case \\(k=3\\). For a labeling \\(f:V(G)\\to\\{0,1,2,3,4\\}\\), the active neighborhood \\(AN(v)\\) consists of neighbors of \\(v\\) with nonzero labels. A perfect triple Roman dominating function satisfies, for every vertex \\(v\\) with \\(f(v)<3\\), \\(\\sum_{u\\in N[v]} f(u)=|AN(v)|+3\\). The corresponding invariant \\(\\gamma^{p}_{[3R]}(G)\\) is the minimum weight \\(\\sum_{v\\in V(G)} f(v)\\).\\N\\NAlgorithmically, the decision problem for \\(\\gamma^{p}_{[3R]}(G)\\) is shown to be NP-complete even for bipartite graphs. Exact values are determined for paths \\(P_n\\) and cycles \\(C_n\\), given by explicit (piecewise) formulas in terms of \\(n\\). For trees \\(T\\) of order \\(n\\ge 5\\), the authors prove the sharp upper bound \\(\\gamma^{p}_{[3R]}(T)\\le 2n-2\\) and characterize the extremal trees attaining equality, namely healthy spiders, corona graphs of \\(P_3\\) and \\(P_4\\), and trees obtained from a corona of a tree by attaching one additional vertex to a support vertex. Several open problems are proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930353$C20D1585-06D1-4CA7-804B-58E5445805C7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3086da42bf97373a72d7fdcf2ae4fbb1397a2b2","datavalue":{"value":{"entity-type":"item","numeric-id":941325,"id":"Q941325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930353$FB9C689F-5E72-4F94-8139-8D9268B6095B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930353$BF6177D3-B8A6-48A4-8893-775E115D96E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930353$DFEA635C-5075-4AD9-9D2C-6DFD3D6597AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5033e2509161fdcb9f4e1361f567b7ca0b62c914","datavalue":{"value":"8093230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930353$2E765CFB-E29D-4768-B0A0-CB9AFE377111","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbcd7c51c8b45337c6a4a321d98fddd1a946e937","datavalue":{"value":"perfect Roman domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930353$082F00A1-FADD-496E-8856-2B13858B793B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b10028597094c2a83e0b02b955dc135bbf28ef5","datavalue":{"value":"perfect triple Roman domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930353$E41B874D-28FA-41F9-B588-1082DA75C8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930353$85E1BDA8-EFF1-4D87-AAB7-694ED339E465","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":"Q6930353$C41632E7-07FA-4AC8-BFF0-DDC11607C27C","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":"Q6930353$248EE506-06A4-4CB1-ABC8-9C89E5520278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a6e8c8d43c1d3461481fffd2dd84f49e0cebd5","datavalue":{"value":{"entity-type":"item","numeric-id":1730213,"id":"Q1730213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930353$5B1FC735-A980-4616-A0AA-FE990E4B7693","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":"Q6930353$1D0ACFBC-DED9-44BF-A287-FF8A62AF88AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c632b7a076f5c00de64081f4bc88281659aef625","datavalue":{"value":{"entity-type":"item","numeric-id":6174161,"id":"Q6174161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930353$C99A9490-C9C9-485D-8E01-D32508DC89CD","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":"Q6930353$53265FC9-33DB-4A0D-A57F-4C54B8BCCC44","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":"Q6930353$3E81F774-E22A-40B4-B44D-B7EAB836B1EA","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":"Q6930353$01CD4707-67FF-472D-8CCF-8B04AEC9AB53","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":"Q6930353$49A3EBFE-1C1F-49F7-A94D-96AE9DAECD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7d3784d9b8898299078943fc865137ef5be5e69","datavalue":{"value":{"entity-type":"item","numeric-id":2197463,"id":"Q2197463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930353$8E79A0AC-1AFB-47C3-8ADE-62E2B7679BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61aa791a98e23b8fb3697469ab5c4036f2ca9fa7","datavalue":{"value":{"entity-type":"item","numeric-id":777364,"id":"Q777364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930353$E5127284-F299-4015-A5CB-C7D24DAE91C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58f4f261663577ed0d4ee6bdb15644d9167573b","datavalue":{"value":{"entity-type":"item","numeric-id":6149324,"id":"Q6149324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930353$D199706F-BBE2-4686-BDC6-4D21166E8E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75687312d628088c22ff402e7debe1d9ef37753e","datavalue":{"value":{"entity-type":"item","numeric-id":6152614,"id":"Q6152614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930353$A16D8F0C-52E3-43E8-A6F1-7AD06CBB40D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6cd99ff481b869bec8661e863a010a43fce6d8","datavalue":{"value":{"entity-type":"item","numeric-id":2334052,"id":"Q2334052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930353$75BEBCAD-3316-4FE1-8090-116007F93B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b5b9d121cf0d28c0d47c14e1a1ddcd3c34fc9a0","datavalue":{"value":{"entity-type":"item","numeric-id":1707975,"id":"Q1707975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930353$8F3E5E19-5460-4373-88CE-172BA5A7F653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7416bb868e2643e5168bd5bf1249d1690b1b55d","datavalue":{"value":{"entity-type":"item","numeric-id":6149323,"id":"Q6149323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930353$4A07660B-4F43-4BDC-9459-0D0C8675D548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52b907db74e71a1c1475c24aed4fd4b5f2487ce","datavalue":{"value":{"entity-type":"item","numeric-id":6150942,"id":"Q6150942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930353$8E0534AA-6BFE-4EA5-A7C5-BC090A3FC56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff379ee0afd141930d42a905f3b576bd945bd2b","datavalue":{"value":{"entity-type":"item","numeric-id":6097712,"id":"Q6097712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930353$8AB88F5B-C611-4B03-873C-6083C3B3132A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab2f0a1de448595d1c3eb5ae744e1bd3762d835","datavalue":{"value":{"entity-type":"item","numeric-id":6563288,"id":"Q6563288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930353$E9A2C49F-FE65-4E7E-81B0-36E25FDBF2F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect triple Roman domination","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfect_triple_Roman_domination"}}}}}