VLDB 2026 Research / reviewers in the wild / expert
Jafar Amjadi
dblp:161/7536
· DBLP profile ↗
2ranked-venue papers
1as first author
1since 2021 · last 2025
0000-0001-9340-4773ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 1 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Perfect triple Roman dominationabstractLet f be a function that assigns labels from the set { 0 , 1 , 2 , 3 , 4 } to the vertices of a simple graph G . The active neighborhood A N ( v ) of a vertex v ∈ V ( G ) with respect to f is the set of all neighbors of v that are assigned non-zero values under f . The function f is a perfect triple Roman dominating function (PTRD-function) on G if for every vertex v ∈ V ( G ) with f ( v ) < 3 , we have ∑ u ∈ N [ v ] f ( u ) = | A N ( v ) | + 3 . The weight of a PTRD-function is the sum of its function values over the whole set of vertices, and the PTRD-number is the minimum weight of a PTRD-function on G . In this paper, we show that determining the PTRD-number is NP-complete even when restricted to bipartite graphs. Moreover, the exact values of the PTRD-number for paths and cycles are established. Moreover, we provide an upper bound for the PTRD-number for trees of order at least five and we characterize the extremal trees attaining this upper bound. M. Kor, Jafar Amjadi, Mustapha Chellali, Seyed Mahmoud Sheikholeslami |
Discret. Appl. Math. | 2 |
| 2017 | The k-rainbow reinforcement numbers in graphs
Jafar Amjadi, Leila Asgharsharghi, Nasrin Dehgardi, Michitaka Furuya, Seyed Mahmoud Sheikholeslami, Lutz Volkmann |
Discret. Appl. Math. | 1 |