{"entities":{"Q1698063":{"pageid":1708804,"ns":120,"title":"Item:Q1698063","lastrevid":72544443,"modified":"2026-04-14T05:37:51Z","type":"item","id":"Q1698063","labels":{"en":{"language":"en","value":"Nordhaus-Gaddum bounds for total Roman domination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6841564"}},"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":"Q1698063$CCCAD3C9-F93B-42DC-81CC-A8946CE2BC56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d7930870c37721be33d5a712a56993af1a2865f","datavalue":{"value":{"text":"Nordhaus-Gaddum bounds for total Roman domination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1698063$0EF3A201-6486-4CF7-8BC0-2D5D20F7C708","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5a009c29786a30126c6eb2dc98fbf059dfe76db","datavalue":{"value":"1393.05193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698063$119F267E-198A-4077-8306-96E07BBB386B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698063$865EB8FF-AD9E-4379-BBD4-17E73BC0DE92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03b40265c51fbda5859c29b6b64bb3fc76d105e0","datavalue":{"value":{"time":"+2018-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1698063$46B84E54-8A61-41D1-8ABD-69D56D613E5E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"faf087b945924fabdcd36f2a46ca72d8bd0b1ca5","datavalue":{"value":"In this paper, the authors discuss Nordhaus-Gaddum bounds for the total Roman domination number.  In the introductory part, the authors recollect graph preliminaries, open neighborhood, closed neighborhood, degree, complement of a graph, diameter and corona graph. Also, they give Roman dominating function, total Roman dominating function and total Roman domination number. They study Nordhaus-Gaddum type result. The authors give the following two results which they use for discussing the results of this paper.  1. If \\(G\\) is a connected graph of order \\(n \\geq 3\\), then \\(\\gamma_{\\mathrm{tR}}(G)=3\\) if and only if \\(\\Delta(G)=n-1\\).   2. If \\(G\\) is a graph with \\(\\operatorname{diam}(G) \\geq 3\\), then \\(\\gamma_{\\mathrm{tR}}(G) \\leq 4\\).  In Section 2, the authors establish some Nordhaus-Gaddum type results for the total Roman domination number. They observe that \\(\\delta(G) = \\min\\{\\delta(G), \\delta(\\overline{G})\\}\\). The authors aim at proving that \\(\\gamma_{\\mathrm{tR}}(G) + \\gamma_{\\mathrm{tR}}(\\overline{G}) \\leq n+5\\) and \\(\\gamma_{\\mathrm{tR}}(G) \\gamma_{\\mathrm{tR}}(\\overline{G}) \\leq 6n-5\\),if \\(G\\) and \\(\\overline{G}\\) are graphs of order \\(n\\), without isolated vertices.  First, they consider the graphs \\(G\\) and \\(\\overline{G}\\) each of which of diameter two. They determine that the upper bound for total Roman domination number for both \\(G\\) and \\(\\overline{G}\\) is \\(2\\delta^\\ast(G)+1\\). Using the results 1 and 2, they prove the following theorem: ``If \\(G\\) and \\(\\overline{G}\\) are connected, then \\((\\gamma_{\\mathrm{tR}}(G)-4) (\\gamma_{\\mathrm{tR}}\\overline{G}-4) \\leq 4\\delta^*(G)-4\\)''. They also prove that the product of total Roman domination number of \\(G\\) and \\(\\overline{G}\\) is at most \\(6n-6\\) if \\(G\\) and \\(\\overline{G}\\) are of order \\(n\\) with \\(\\min\\{\\gamma_{\\mathrm{tR}}(G),\\gamma_{\\mathrm{tR}}(\\overline{G})\\}=6,7\\). They also prove that if \\(G\\) and \\(\\overline{G}\\) are of order \\(n\\) with \\(\\gamma_{\\mathrm{tR}}(G),\\gamma_{\\mathrm{tR}}(\\overline{G}) \\geq 8\\) then \\(\\gamma_{\\mathrm{tR}}(G)+\\gamma_{\\mathrm{tR}}(\\overline{G}) \\leq 2\\delta^\\ast(G)+5 \\).     Using all the above results, the authors prove that the upper bound of the sum of total Roman domination number of \\(G\\) and \\(\\overline{G}\\) is \\(n+5\\), when \\(G\\) and \\(\\overline{G}\\) have no isolated vertices. Also, they prove that if \\(G\\) and \\(\\overline{G}\\) are graphs of order \\(n\\) without isolated vertices, then \\(\\gamma_{\\mathrm{tR}}(G)\\gamma_{\\mathrm{tR}}(\\overline{G}) \\leq 6n-5\\) with equality if and only if \\(G\\) is \\(5\\)-cycle.   The authors take the readers from simple concepts to complex concepts in a logical way. The detailed reference is appreciated. The standard of the paper is good. Researchers can make an attempt to find the total Roman domination number of other graph families.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698063$A050F7D5-1C81-41E5-9DAA-20B2574C9460","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a070f86a42924b4a2c4ba6ca5b59c5ce875d73dd","datavalue":{"value":{"entity-type":"item","numeric-id":656127,"id":"Q656127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698063$48E10FD5-1EE6-4B16-9657-DAB5C710520C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698063$1963CCD1-D80B-4E73-897D-6E6717A66DE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a82a3a415fbb0beaa7f44ecb549758e11b3853ff","datavalue":{"value":"6841564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698063$6D06AA7D-F1F1-4C32-8631-E1ADE5A7E03D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cddb4ea6e747e6660a696a2e73738c5e086d5df","datavalue":{"value":"total Roman dominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698063$BE3195E0-8D48-4C62-AAF2-56F4579FAAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63bdefcea354772fd836df30809014be652d128a","datavalue":{"value":"total Roman domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698063$E12951F3-723A-43C7-BB4A-A586878819B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"381d0cc03f0e21e231b4e8e670e8fad3508096b1","datavalue":{"value":"Nordhaus-Gaddum inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698063$105C5910-C7E0-4F20-AA5C-38C7FB4C5F59","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":"Q1698063$7ADD13A1-5F1E-4518-B537-B253EB6FDB27","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":"Q1698063$39FF678D-7B0F-439E-8D3E-4429DE4F44CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c1707c564acd5ee85e12781c40f7f3e7945ed47","datavalue":{"value":{"entity-type":"item","numeric-id":1717196,"id":"Q1717196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698063$A791E412-C5AA-4DAC-B9AF-77B58BA174A2","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":"Q1698063$C04D6D3F-371E-47D9-B7F7-E6B07D475345","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e90ecf704bcfb005bafe5a84a3ccdbf9bc0acf9","datavalue":{"value":"https://doi.org/10.1007/s10878-017-0158-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1698063$CB62C45B-4C4C-4A93-950B-83004E6A158F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52f55c598c44e9315777301fcbdc40d71906ccd4","datavalue":{"value":"W2736718309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698063$1ED9E2EE-BDAE-45F5-8521-DCA1E2AA7321","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":"Q1698063$5B3768FC-D6C1-464E-888D-AD541D2102E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"350e82ad0cbad76ff4b0a4716be2c525e54e6ab4","datavalue":{"value":{"entity-type":"item","numeric-id":5370823,"id":"Q5370823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698063$3086DA9F-9E4C-4B4C-9166-4EA298753C2D","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":"Q1698063$E5322A66-0E17-4EB9-AC8E-E0DFCA2D3602","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":"Q1698063$12ACC5FA-A456-4712-9D2E-3E18C13BEA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2787247a267f222d8ed9b821c81d1058c7a89cf","datavalue":{"value":{"entity-type":"item","numeric-id":1025980,"id":"Q1025980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698063$A9BD62F6-E44F-4A2A-97E0-AA0812350F58","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":"Q1698063$70E00424-1F93-4054-9E62-5AFE676EF495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698063$E80DC5FC-2690-4EBB-8258-60F595E52D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698063$929018A7-AA1F-4B5D-A802-A2C339F7A37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b449d689953dcc294e9e7d7ba2804cd4b764d90","datavalue":{"value":{"entity-type":"item","numeric-id":659759,"id":"Q659759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698063$F80B0F21-985A-4C4A-84DD-FFFB178B29E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61bc5788986c4e258286040ae0e858db6cbc794","datavalue":{"value":{"entity-type":"item","numeric-id":385486,"id":"Q385486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698063$67FA751C-80BE-4EBE-A060-F4872666D2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698063$A61EC339-043B-48DC-A5D5-6FAC150B2B09","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":"Q1698063$4B92A922-ED97-4155-8B02-3C14518A029D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"313eadca2c66ba74153bacd9c3fe067f80ac428b","datavalue":{"value":{"entity-type":"item","numeric-id":856892,"id":"Q856892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698063$11283BAE-CDD9-464B-8D10-4678FA44C9AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"606c9d8757ba5790feefae9924538020abd19c6d","datavalue":{"value":"10.1007/S10878-017-0158-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698063$D97F18E7-D9C6-469C-9D03-A58DAA7EF147","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0028a515d895eec1f34dadeec65a8dd5bde609f7","datavalue":{"value":{"entity-type":"item","numeric-id":2430063,"id":"Q2430063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97e5a4ebd5ad595d55c3597f72929e0c7267c214","datavalue":{"value":{"amount":"+0.8724369406700134","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":"Q1698063$0F8C4BEE-C013-4C59-9871-AFE5D0EE7318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f3db221a2e2bcdc0fd6d6b3cbf8ffa4932a31b","datavalue":{"value":{"entity-type":"item","numeric-id":5089900,"id":"Q5089900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a3758d0d03140b81d5c6c59c1dc2cb9d3ffe240","datavalue":{"value":{"amount":"+0.8528256416320801","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":"Q1698063$A79B6598-5E31-40B9-9393-79482657CAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9111e2f80cf76939906d15b071d377aca73119d2","datavalue":{"value":{"entity-type":"item","numeric-id":5403009,"id":"Q5403009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d533f92c4fe67159e9ae8cfd1bc18d2cf9bffe","datavalue":{"value":{"amount":"+0.8410922884941101","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":"Q1698063$E7DD12D3-4C7B-4DFF-9EE7-74DB8ACFB86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"148e537f290da48064d4b2f07ec5b3eb1832c9d4","datavalue":{"value":{"entity-type":"item","numeric-id":5242827,"id":"Q5242827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"348260055ae1dda676ba897dd44e994058a453c9","datavalue":{"value":{"amount":"+0.8372042775154114","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":"Q1698063$6DFCA78E-051F-420C-96C4-FAE566C66FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a4060b71d0a561e7495e6b1f08dfa2558ac0bf7","datavalue":{"value":{"entity-type":"item","numeric-id":5104600,"id":"Q5104600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa57db191097f5ae0eacb843b7acbe1fa94139b","datavalue":{"value":{"amount":"+0.8331915140151978","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":"Q1698063$3A03B28F-6DC7-4F10-881C-FE40569B8672","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nordhaus-Gaddum bounds for total Roman domination","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nordhaus-Gaddum_bounds_for_total_Roman_domination"}}}}}