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 language | English |
|---|---|
| Article number | 2670841 |
| Pages (from-to) | 1-13 |
| Number of pages | 13 |
| Journal | Research in Mathematics |
| Volume | 13 |
| Issue number | 1 |
| Early online date | 12 May 2026 |
| DOIs | |
| Publication status | E-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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver