Mustapha Chellali

dblp:40/2763 · DBLP profile ↗
← Back
20ranked-venue papers
6as first author
6since 2021 · last 2026
0000-0001-5231-6195ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 20 · 6 first-author · 6 since 2021Databases, data management, data science and information retrieval · 1
YearPublicationVenuePosition
2026 Dual-server domination in graphs
Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi
Discret. Appl. Math.1
2026 On weak double Roman domination in graphs
S. Soltani, Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Hadi Rahbani, Seyed Mahmoud Sheikholeslami
Discret. Appl. Math.3
2026 On 3-component domination in trees
Gayathri Kulandai Vadivel, Mustapha Chellali, Ravi Kalaiyarasi, Yanamandram B. Venkatakrishnan
Discret. Appl. Math.2
2025 A note on extremal trees for a bound on the double domination number
Ravi Kalaiyarasi, Mustapha Chellali, Yanamandram B. Venkatakrishnan
Discret. Appl. Math.2
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.3
2022 Global triple Roman dominating function
Fatemeh Nahani Pour, Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmoud Sheikholeslami
Discret. Appl. Math.3
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.3
2020 A characterization of perfect Roman trees
Seyed Mahmoud Sheikholeslami, Mustapha Chellali, Marzieh Soroudi
Discret. Appl. Math.2
2019 Signed double Roman domination in graphs
Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmoud Sheikholeslami
Discret. Appl. Math.2
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.3
2018 Independent Roman -domination in graphs
Abdelkader Rahmouni, Mustapha Chellali
Discret. Appl. Math.2
2018 On some open problems concerning quorum colorings of graphs
Rafik Sahbi, Mustapha Chellali
Discret. Appl. Math.2
2017 On the double Roman domination in graphs
Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmoud Sheikholeslami
Discret. Appl. Math.2
2017 Restricted optimal pebbling and domination in graphs
Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi, Thomas M. Lewis
Discret. Appl. Math.1
2016 Liar's dominating sets in graphs
Abdollah Alimadadi, Mustapha Chellali, Doost Ali Mojdeh
Discret. Appl. Math.2
2016 Roman {2}-domination
Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi, Alice A. McRae
Discret. Appl. Math.1
2015 On Secure Domination in Graphs
Hocine Boumediene Merouane, Mustapha Chellali
Inf. Process. Lett.2
2014 Bounds on weak roman and 2-rainbow domination numbers
Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi
Discret. Appl. Math.1
2013 [1, 2]-sets in graphs
Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi, Alice A. McRae
Discret. Appl. Math.1
2012 On 3-yt-vertex critical graphs of diameter three
Mustapha Chellali, Nader Jafari Rad, Abdollah Khodkar
Discret. Appl. Math.1