EDBT 2026 Demo / reviewers in the wild / expert
Mustapha Chellali
dblp:40/2763
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 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 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. | 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 |