{"entities":{"Q2127628":{"pageid":2138371,"ns":120,"title":"Item:Q2127628","lastrevid":54300146,"modified":"2026-01-26T14:40:35Z","type":"item","id":"Q2127628","labels":{"en":{"language":"en","value":"Global triple Roman dominating function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7510704"}},"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":"Q2127628$5FAE74D1-935D-4F64-9BD7-97287DFB4068","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27ad7767b42ef8af60b3f6637ae3990d0f046fb2","datavalue":{"value":{"text":"Global triple Roman dominating function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2127628$543DD633-A634-42B5-819D-E7E7931C5602","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f576d20bdf088efbba11f65910be30b365c06e3","datavalue":{"value":"1490.05202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2127628$E29DDCEC-5F71-4C4E-B4E9-FBE916C13CA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbfd32158c93a00f101db7e948a4ea1f62cb4d54","datavalue":{"value":{"entity-type":"item","numeric-id":2127627,"id":"Q2127627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127628$D21362B0-3C43-4A25-B58D-80A3D16FA2CD","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":"Q2127628$AE423678-087E-4635-BD26-2A524D90F50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fef59897dedfafba61f5205954a419586c6c925b","datavalue":{"value":{"entity-type":"item","numeric-id":405423,"id":"Q405423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127628$BA9A1EAE-AF0C-48DE-B360-77CED40B5027","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":"Q2127628$7FA0CE8C-151B-4AD7-B31D-184D2CE89711","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":"Q2127628$80043422-C712-4C09-BA58-676BC75EA3DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c21a91fa45947d63dbf4fb3cbc276ef8f54ca614","datavalue":{"value":{"time":"+2022-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2127628$10EC3824-E4FF-44F7-BA06-BA21FEAD2CE2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"313faccc9230e6898aa722f015acc367ec07586e","datavalue":{"value":"A triple Roman dominating function (TRD-function) of a graph \\(G\\) is a function \\(f: V(G) \\rightarrow \\{0, 1, 2, 3, 4\\}\\) such that if \\(f(v) < 3\\), then \\(f(AN[v]) \\ge |AN(v)| + 3\\), where \\(AN(v)\\) is the set of neighbors of \\(v\\) assigned a non-zero value under \\(f\\). The minimum weight of a TRD-function on \\(G\\) is the triple Roman domination number of \\(G\\), denoted by \\(\\gamma_{[3R]}(G)\\). A global triple Roman dominating function is a TRD-function for both \\(G\\) and its complement; the global triple Roman domination number is denoted by \\(\\gamma_{g[3R]}(G)\\). It is proved that the global triple Roman dominating problem is NP-complete for bipartite and chordal graphs. Numerous bounds on \\(\\gamma_{[3R]}(G)\\) and \\(\\gamma_{g[3R]}(G)\\) are given and relations between them studied. For instance, if the diameter of \\(G\\) is at least \\(6\\) or its radius is \\(4\\) or \\(5\\), then \\(\\gamma_{[3R]}(G) = \\gamma_{g[3R]}(G)\\), while if \\(G\\) is triangle-free, then \\(\\gamma_{g[3R]}(G) \\le \\gamma_{[3R]}(G) + 4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2127628$91F75067-F596-4A39-9FEE-5B44E12431E9","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":"Q2127628$5C53540A-5B84-481E-9C29-08824519A765","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2127628$B91D0EB2-472A-4E35-8141-A77D9575A4FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"214252634dd5cff8ec20f259ec45dcdeb040a8d9","datavalue":{"value":"7510704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2127628$3EB4B11A-C510-47D3-B24E-292A2615A462","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7aa64d16b7ccc2a3c2969b5a903d28cdf8d53fd","datavalue":{"value":"triple Roman domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2127628$1F420BDB-9EB4-46C7-B943-DF1AE1A43D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3953cd255b6c23f3ff35fd37aad155eeda0299","datavalue":{"value":"global triple Roman domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2127628$C3BE724F-2200-4E74-A259-55AAAA751493","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":"Q2127628$AB64A629-6491-4003-8042-86C80CE93B8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6c537195cada13618a2c42a19334899f96308e9","datavalue":{"value":"https://doi.org/10.1016/j.dam.2022.02.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2127628$71990533-61C9-4E7C-B23A-824A56CD201D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0830c0410518b00a384f1248598b4084752a2b7","datavalue":{"value":"W4220923754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2127628$5AF7964E-61A7-4C42-B0D2-B603905584C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"150954d31439452e24252ca4e5bc3ce41b395e69","datavalue":{"value":{"entity-type":"item","numeric-id":1708687,"id":"Q1708687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127628$33B462CC-E59C-47C5-8D4C-52DAF4E42C57","rank":"normal"},{"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":"Q2127628$E30DE1F3-5EC5-406B-9F6E-89C84C00D0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eca6dfe034637024412e08fa7f298da37f03914","datavalue":{"value":{"entity-type":"item","numeric-id":2312053,"id":"Q2312053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127628$F439B0CD-65CC-4A16-813F-C9359A7BF853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ab3b2a40c3ad1242170effb2558883ca7d9360","datavalue":{"value":{"entity-type":"item","numeric-id":5354542,"id":"Q5354542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127628$BD42347C-73F9-4892-8592-43C0FFA13277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2b8f80de36ca76d0fdf1c5305a2f67bf773b07","datavalue":{"value":{"entity-type":"item","numeric-id":5350058,"id":"Q5350058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127628$BFB97C5B-47B6-490A-8AD5-25A3ABDEF3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d50db2f63ccbd50cb9f8dee6945574342a602a9","datavalue":{"value":{"entity-type":"item","numeric-id":3059077,"id":"Q3059077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127628$776DC3CE-85DF-4EBD-9392-3BC611AD54D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8afaf7a4e1dca36e14786edcb4af1ff52fbb91","datavalue":{"value":{"entity-type":"item","numeric-id":5135788,"id":"Q5135788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127628$CD35A7F2-69A3-4BBD-8B01-2D72D99AC4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037733de7378b670f04bda3f239beb33f2cbc4fb","datavalue":{"value":{"entity-type":"item","numeric-id":2354598,"id":"Q2354598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127628$E8C588E7-A796-46C0-BDA7-4CCBF7B1D980","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":"Q2127628$E63322D8-E99E-4FC9-8136-8596339053CD","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":"Q2127628$4B06D103-C90C-4E6E-92D5-9D1896B80B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030366e8efa29ea2f35e77ddce44c008c397081c","datavalue":{"value":{"entity-type":"item","numeric-id":4982914,"id":"Q4982914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127628$82031366-4B31-4DD7-BF45-588A23A7347F","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":"Q2127628$BC1E8ED7-E153-4809-89F0-786B5BCAEAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2d7abe2da900490d5a8a361160a661b05cad5c","datavalue":{"value":{"entity-type":"item","numeric-id":6101494,"id":"Q6101494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127628$30D2A7E7-07C5-4520-ADC9-7DB5352A47A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ccc1d8d3770c7cd9f566e4f9ad06d5c7464b12","datavalue":{"value":{"entity-type":"item","numeric-id":1917733,"id":"Q1917733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127628$BDF1DA21-D422-4C7C-B5FF-89A0D5D97350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5bc4b5a969454c567e5d4f9ef07a6c570269e66","datavalue":{"value":{"entity-type":"item","numeric-id":3353057,"id":"Q3353057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127628$171790B4-8366-4A32-8923-197724D74FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c2bfb9026a4615da365c5ab7632b57af6113000","datavalue":{"value":{"entity-type":"item","numeric-id":659738,"id":"Q659738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2127628$D976C8E5-3E22-4942-B42A-1067037B4EC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13bbec4f33de5692019428072adf92d7a4ffe864","datavalue":{"value":"10.1016/J.DAM.2022.02.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2127628$7E2CF6A4-770F-45C2-8969-8BECCB0D538C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99b1c20bfba2566bace51a704d31161a71625c7d","datavalue":{"value":{"entity-type":"item","numeric-id":5370823,"id":"Q5370823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"076664e06a9bb6c6f1af060a32b309d03fe65f78","datavalue":{"value":{"amount":"+0.8937501907348633","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":"Q2127628$D24F3B91-3551-448C-8EE1-2CE6B83B05D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dff03bacdd2df9d5ebcc6313df6f6b5d9f0ba43b","datavalue":{"value":{"entity-type":"item","numeric-id":5030493,"id":"Q5030493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb951338bcb3857769b42db6d2507862f44b50b","datavalue":{"value":{"amount":"+0.8682746291160583","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":"Q2127628$C6C54F8E-33C3-427C-9BBC-BD231C97E3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5246f68b1dfd530ccbf238cba4315fa669128b25","datavalue":{"value":{"entity-type":"item","numeric-id":906445,"id":"Q906445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41c863ddaffab61b5c4a4e68cb3dec0d68d36672","datavalue":{"value":{"amount":"+0.8612860441207886","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":"Q2127628$08B8CF01-FC64-4E25-BC2A-0262D0A698F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460cbe99cf2489775cdad83ddc9589fe8445ca23","datavalue":{"value":{"entity-type":"item","numeric-id":2192109,"id":"Q2192109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4054e628dc4f85e1f418823e397d48efec4f070d","datavalue":{"value":{"amount":"+0.8529425263404846","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":"Q2127628$13AC65F8-C615-4B07-9A9D-1D29AC920259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30223314a5b6aeed4fab114fe63de07e7ac44577","datavalue":{"value":{"entity-type":"item","numeric-id":2354598,"id":"Q2354598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45c9bc7cd02761b15894576262114a62e662af49","datavalue":{"value":{"amount":"+0.8440145254135132","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":"Q2127628$0A5C8E51-6BDE-4E46-85D9-F1B4F85D71FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2127628","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2127628"}}}}}