Seyed Mahmoud Sheikholeslami

dblp:34/606 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
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 domination
abstract
Let 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