EDBT 2026 Demo / reviewers in the wild / expert
Seyed Mahmoud Sheikholeslami
dblp:34/606
· DBLP profile ↗
15ranked-venue papers
1as first author
3since 2021 · last 2026
0000-0003-2298-4744ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 15 · 1 first-author · 3 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | On weak double Roman domination in graphs
S. Soltani, Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Hadi Rahbani, Seyed Mahmoud Sheikholeslami |
Discret. Appl. Math. | 5 |
| 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. | 4 |
| 2022 | Global triple Roman dominating function
Fatemeh Nahani Pour, Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmoud Sheikholeslami |
Discret. Appl. Math. | 4 |
| 2020 | A proof of a conjecture on the differential of a subcubic graph
R. Khoeilar, Hossein Karami 0002, Mustapha Chellali, Seyed Mahmoud Sheikholeslami, Lutz Volkmann |
Discret. Appl. Math. | 4 |
| 2020 | A characterization of perfect Roman trees
Seyed Mahmoud Sheikholeslami, Mustapha Chellali, Marzieh Soroudi |
Discret. Appl. Math. | 1 |
| 2019 | Signed double Roman domination in graphs
Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmoud Sheikholeslami |
Discret. Appl. Math. | 3 |
| 2019 | An improved upper bound on the double Roman domination number of graphs with minimum degree at least two
R. Khoeilar, Hossein Karami 0002, Mustapha Chellali, Seyed Mahmoud Sheikholeslami |
Discret. Appl. Math. | 4 |
| 2017 | On the double Roman domination in graphs
Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmoud Sheikholeslami |
Discret. Appl. Math. | 3 |
| 2017 | On the strong Roman domination number of graphs
M. P. Álvarez-Ruiz, T. Mediavilla-Gradolph, Seyed Mahmoud Sheikholeslami, Juan Carlos Valenzuela-Tripodoro, Ismael González Yero |
Discret. Appl. Math. | 3 |
| 2017 | The k-rainbow reinforcement numbers in graphs
Jafar Amjadi, Leila Asgharsharghi, Nasrin Dehgardi, Michitaka Furuya, Seyed Mahmoud Sheikholeslami, Lutz Volkmann |
Discret. Appl. Math. | 5 |
| 2014 | The k-rainbow bondage number of a graph
Nasrin Dehgardi, Seyed Mahmoud Sheikholeslami, Lutz Volkmann |
Discret. Appl. Math. | 2 |
| 2010 | Inequalities of Nordhaus-Gaddum type for doubly connected domination number
Mohammad Hadi Akhbari, Roslan Hasni, Odile Favaron, Hossein Karami 0002, Seyed Mahmoud Sheikholeslami |
Discret. Appl. Math. | 5 |
| 2010 | Signed star domatic number of a graph
Maryam Atapour, Seyed Mahmoud Sheikholeslami, Arezoo N. Ghameshlou, Lutz Volkmann |
Discret. Appl. Math. | 2 |
| 2008 | Signed star k-subdomination numbers in graphs
Reza Saei, Seyed Mahmoud Sheikholeslami |
Discret. Appl. Math. | 2 |
| 2007 | Characterization of double domination subdivision number of trees
Maryam Atapour, Abdollah Khodkar, Seyed Mahmoud Sheikholeslami |
Discret. Appl. Math. | 3 |