Skip to main navigation Skip to search Skip to main content

On signed total double Romanmination number of graphs

S. M. Sheikholeslami*, M. Chellali, Yilun Shang*, M. Esmaeili

*Corresponding author for this work

Research output: Contribution to journal β€Ί Article β€Ί peer-review

Abstract

A signed total double Roman dominating function (STDRD-function) on an isolated-free graph 𝐺 is a function 𝑓:𝑉⁑(𝐺)β†’{βˆ’1,1,2,3} satisfying the conditions (i) 𝑓⁑(𝑁⁑(𝑣))=βˆ‘π‘§βˆˆπ‘β‘(𝑣)‍𝑓⁑(𝑧)β‰₯1 for every vertex π‘£βˆˆπ‘‰β‘(𝐺) and (ii) if 𝑓⁑(𝑣)=βˆ’1, then the vertex 𝑣 must have a neighbor assigned 3 or two neighbors assigned 2 under 𝑓, and if 𝑓⁑(𝑣)=1, then 𝑣 must have at least one neighbor assigned at least 2. The weight of an STDRD-function 𝑓 is the value 𝑓⁑(𝑉⁑(𝐺))=βˆ‘π‘₯βˆˆπ‘‰β‘(𝐺)‍𝑓⁑(π‘₯), and the signed total double Roman domination number (or simply STDRD-number) 𝛾𝑑𝑠𝑑𝑅⁑(𝐺) of 𝐺 is the minimum weight of an STDRD-function of 𝐺. In this work, we establish several new bounds for the STDRD-number, which refine and extend previously known results. Moreover, we provide an exact determination of the STDRD-number in the case of perfect binary trees.
Original languageEnglish
Article number2670841
Pages (from-to)1-13
Number of pages13
JournalResearch in Mathematics
Volume13
Issue number1
Early online date12 May 2026
DOIs
Publication statusE-pub ahead of print - 12 May 2026

Keywords

  • Signed total double Roman domination
  • trees

Fingerprint

Dive into the research topics of 'On signed total double Romanmination number of graphs'. Together they form a unique fingerprint.

Cite this