Mustapha Chellali

According to our database, Mustapha Chellali authored at least 129 papers between 2004 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2026

Total restrained coalitions in graphs.

Mustapha Chellali, Hamidreza Golmohammadi, Nikolai A. Matrokhin, Ivan I. Takhonov, Juan Carlos Valenzuela-Tripodoro

Comput. Appl. Math., March, 2026

On 3-component domination in trees.

Gayathri Kulandai Vadivel, Mustapha Chellali, Ravi Kalaiyarasi, Yanamandram B. Venkatakrishnan

Discret. Appl. Math., 2026

On weak double Roman domination in graphs.

S. Soltani, Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Hadi Rahbani, Seyed Mahmoud Sheikholeslami

Discret. Appl. Math., 2026

Dual-server domination in graphs.

Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi

Discret. Appl. Math., 2026

2025

More results on the outer-independent triple Roman domination number.

S. Babaei, Jafar Amjadi, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

Discret. Math. Algorithms Appl., November, 2025

Outer independent double Roman domination in unicyclic and bicyclic graphs.

Sakineh Nazari-Moghaddam, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

Ars Comb., March, 2025

Bounds on the <i>k</i>-conversion number.

Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi, Nacéra Meddah

Discuss. Math. Graph Theory, 2025

Perfect triple Roman domination.

M. Kor, Jafar Amjadi, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

Discret. Appl. Math., 2025

A note on extremal trees for a bound on the double domination number.

Ravi Kalaiyarasi, Mustapha Chellali, Yanamandram B. Venkatakrishnan

Discret. Appl. Math., 2025

Further results on outer independent triple Roman domination.

F. Najafi, Jafar Amjadi, Seyed Mahmoud Sheikholeslami, Mustapha Chellali, Saeed Kosari

AKCE Int. J. Graphs Comb., 2025

2024

Algorithmic Aspects of Total Vertex-Edge Domination in Graphs.

H. Naresh Kumar, Mustapha Chellali, Yanamandram B. Venkatakrishnan

Int. J. Found. Comput. Sci., November, 2024

Further results on independent edge-vertex domination.

Mustapha Chellali

Discret. Math. Algorithms Appl., August, 2024

Global dominated coloring of graphs.

David A. Kalarkop, Ismail Sahul Hamid, Mustapha Chellali, Raghavachar Rangarajan

Discuss. Math. Graph Theory, 2024

Gallai Theorems Involving Minority and Majority Parameters.

Mustapha Chellali, Stephen T. Hedetniemi, Nacéra Meddah

Ars Comb., 2024

Quasi total double Roman domination in graphs.

Saeed Kosari, S. Babaei, Jafar Amjadi, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

AKCE Int. J. Graphs Comb., 2024

Independent <i>k</i> -rainbow bondage number of graphs.

Saeed Kosari, Jafar Amjadi, Mustapha Chellali, F. Najafi, Seyed Mahmoud Sheikholeslami

AKCE Int. J. Graphs Comb., 2024

2023

Restrained {2}-domination in graphs.

Kazhal Haghparast, Jafar Amjadi, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

RAIRO Oper. Res., September, 2023

Graphs with unique minimum vertex-edge dominating sets.

B. Senthilkumar, Mustapha Chellali, H. Naresh Kumar, Yanamandram B. Venkatakrishnan

RAIRO Oper. Res., July, 2023

Restrained Italian bondage number in graphs.

Nafiseh Ebrahimi, Jafar Amjadi, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

Discret. Math. Algorithms Appl., July, 2023

Graphs with small or large Roman {3}-domination number.

Nafiseh Ebrahimi, Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

RAIRO Oper. Res., May, 2023

Well <i>ev</i>-covered trees.

Razika Boutrig, Mustapha Chellali

RAIRO Oper. Res., May, 2023

Independent Roman bondage of graphs.

Saeed Kosari, Jafar Amjadi, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

RAIRO Oper. Res., March, 2023

Quasi-total Roman reinforcement in graphs.

Nafiseh Ebrahimi, Jafar Amjadi, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

AKCE Int. J. Graphs Comb., January, 2023

Hop total Roman domination in graphs.

Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmoud Sheikholeslami, Marzieh Soroudi

AKCE Int. J. Graphs Comb., January, 2023

Restrained condition on double Roman dominating functions.

Babak Samadi, Nasrin Soltankhah, Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Doost Ali Mojdeh, Seyed Mahmoud Sheikholeslami, Juan Carlos Valenzuela-Tripodoro

Appl. Math. Comput., 2023

On [ <i>k</i> ] -Roman domination in graphs.

Nesa Khalili, Jafar Amjadi, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

AKCE Int. J. Graphs Comb., 2023

Restrained Italian reinforcement number in graphs.

Nafiseh Ebrahimi, Jafar Amjadi, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

AKCE Int. J. Graphs Comb., 2023

2022

Further results on independent double roman trees.

Abdelkader Rahmouni, Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

AKCE Int. J. Graphs Comb., September, 2022

An improved upper bound on the independent double Roman domination number of trees.

Fatemeh Nahani Pour, Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

AKCE Int. J. Graphs Comb., September, 2022

On [<i>k</i>]-Roman domination subdivision number of graphs.

Kazhal Haghparast, Jafar Amjadi, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

AKCE Int. J. Graphs Comb., September, 2022

Outer independent signed double Roman domination.

Hossein Abdollahzadeh Ahangar, Fatemeh Nahani Pour, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

J. Appl. Math. Comput., April, 2022

A proof of a conjecture on the paired-domination subdivision number.

Zehui Shao, Seyed Mahmoud Sheikholeslami, Mustapha Chellali, Rana Khoeilar, Hossein Karami

Graphs Comb., 2022

Double Roman Domination in Graphs with Minimum Degree at Least Two and No C₅-cycle.

Saeed Kosari, Zehui Shao, Seyed Mahmoud Sheikholeslami, Mustapha Chellali, Rana Khoeilar, Hossein Karami

Graphs Comb., 2022

A new upper bound for the perfect Italian domination number of a tree.

Sakineh Nazari-Moghaddam, Mustapha Chellali

Discuss. Math. Graph Theory, 2022

The Roman domatic problem in graphs and digraphs: a survey.

Mustapha Chellali, Nader Jafari Rad, Seyed Mahmoud Sheikholeslami, Lutz Volkmann

Discuss. Math. Graph Theory, 2022

Total Roman 2-dominating functions in graphs.

Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmoud Sheikholeslami, Juan Carlos Valenzuela-Tripodoro

Discuss. Math. Graph Theory, 2022

Graphs whose weak Roman domination number increases by the deletion of any edge.

Rihab Hamid, Nour El Houda Bendahib, Mustapha Chellali, Nacéra Meddah

Discret. Math. Algorithms Appl., 2022

Cubic graphs have paired-domination number at most four-seventh of their orders.

Saeed Kosari, Zehui Shao, Xiaolong Shi, Seyed Mahmoud Sheikholeslami, Mustapha Chellali, R. Khoeilar, Hossein Karami

Discret. Math., 2022

Global triple Roman dominating function.

Fatemeh Nahani Pour, Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

Discret. Appl. Math., 2022

Maximal double Roman domination in graphs.

Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmoud Sheikholeslami, Juan Carlos Valenzuela-Tripodoro

Appl. Math. Comput., 2022

Note on the domination number of graphs with forbidden cycles of lengths not divisible by 3.

R. Khoeilar, Hossein Karami, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

Australas. J Comb., 2022

2021

Nordhaus-Gaddum type results for connected and total domination.

Rana Khoeilar, Hossein Karami, Mustapha Chellali, Seyed Mahmoud Sheikholeslami, Lutz Volkmann

RAIRO Oper. Res., 2021

On the dominator chromatic number of the generalized caterpillars forest.

Soumia Aioula, Mustapha Chellali, Noureddine Ikhlef Eschouf

RAIRO Oper. Res., 2021

Some progress on the mixed roman domination in graphs.

Hossein Abdollahzadeh Ahangar, Jafar Amjadi, Mustapha Chellali, Saeed Kosari, Vladimir Samodivkin, Seyed Mahmoud Sheikholeslami

RAIRO Oper. Res., 2021

Some new results on the b-domatic number of graphs.

Mohamed Benattalah, Mustapha Chellali, Noureddine Ikhlef Eschouf

Electron. J. Graph Theory Appl., 2021

Total 2-rainbow domination numbers in trees.

Hossein Abdollahzadeh Ahangar, Jafar Amjadi, Mustapha Chellali, Sakineh Nazari-Moghaddam, Seyed Mahmoud Sheikholeslami

Discuss. Math. Graph Theory, 2021

Edge lifting and Roman domination in graphs.

Hicham Meraimi, Mustapha Chellali

Discret. Math. Algorithms Appl., 2021

Triple Roman domination in graphs.

Hossein Abdollahzadeh Ahangar, M. P. Álvarez-Ruiz, Mustapha Chellali, Seyed Mahmoud Sheikholeslami, Juan Carlos Valenzuela-Tripodoro

Appl. Math. Comput., 2021

2020

On the Roman domination subdivision number of a graph.

Jafar Amjadi, R. Khoeilar, Mustapha Chellali, Zehui Shao

J. Comb. Optim., 2020

On the Outer-Independent Double Roman Domination of Graphs.

Yongsheng Rao, Saeed Kosari, Seyed Mahmoud Sheikholeslami, Mustapha Chellali, Mahla Kheibari

Frontiers Appl. Math. Stat., 2020

Extremal graphs for a bound on the Roman domination number.

Mostafa Blidia, Ahmed Bouchou, Mustapha Chellali

Discuss. Math. Graph Theory, 2020

A characterization of perfect Roman trees.

Seyed Mahmoud Sheikholeslami, Mustapha Chellali, Marzieh Soroudi

Discret. Appl. Math., 2020

A proof of a conjecture on the differential of a subcubic graph.

R. Khoeilar, Hossein Karami, Mustapha Chellali, Seyed Mahmoud Sheikholeslami, Lutz Volkmann

Discret. Appl. Math., 2020

A sharp upper bound on the independent 2-rainbow domination in graphs with minimum degree at least two.

Rana Khoeilar, Mahla Keibari, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

Comput. Sci. J. Moldova, 2020

Outer independent double Roman domination.

Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

Appl. Math. Comput., 2020

Varieties of Roman domination II.

Mustapha Chellali, Nader Jafari Rad, Seyed Mahmoud Sheikholeslami, Lutz Volkmann

AKCE Int. J. Graphs Comb., 2020

On the double Roman domination number in trees.

Sakineh Nazari-Moghaddam, Mustapha Chellali

Australas. J Comb., 2020

2019

Total Roman reinforcement in graphs.

Hossein Abdollahzadeh Ahangar, Jafar Amjadi, Mustapha Chellali, Sakineh Nazari-Moghaddam, Seyed Mahmoud Sheikholeslami

Discuss. Math. Graph Theory, 2019

Edges contained in all or in no minimum edge dominating set of a tree.

Nacéra Meddah, Mustapha Chellali

Discret. Math. Algorithms Appl., 2019

An improved upper bound on the double Roman domination number of graphs with minimum degree at least two.

Rana Khoeilar, Hossein Karami, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

Discret. Appl. Math., 2019

Signed double Roman domination in graphs.

Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

Discret. Appl. Math., 2019

On two open problems concerning weak Roman domination in trees.

Jafar Amjadi, Mustapha Chellali, Seyed Mahmoud Sheikholeslami, Marzieh Soroudi

Australas. J Comb., 2019

2018

Total vertex-edge domination.

Razika Boutrig, Mustapha Chellali

Int. J. Comput. Math., 2018

On some open problems concerning quorum colorings of graphs.

Rafik Sahbi, Mustapha Chellali

Discret. Appl. Math., 2018

Independent Roman -domination in graphs.

Abdelkader Rahmouni, Mustapha Chellali

Discret. Appl. Math., 2018

Client-server and cost effective sets in graphs.

Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi

AKCE Int. J. Graphs Comb., 2018

2017

Outer independent Roman dominating functions in graphs.

Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Vladimir Samodivkin

Int. J. Comput. Math., 2017

Roman domination and 2-independence in trees.

Nacéra Meddah, Mustapha Chellali

Discret. Math. Algorithms Appl., 2017

Double vertex-edge domination.

Balakrishna Krishnakumari, Mustapha Chellali, Yanamandram B. Venkatakrishnan

Discret. Math. Algorithms Appl., 2017

On ve-degrees and ev-degrees in graphs.

Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi, Thomas M. Lewis

Discret. Math., 2017

Restricted optimal pebbling and domination in graphs.

Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi, Thomas M. Lewis

Discret. Appl. Math., 2017

On the double Roman domination in graphs.

Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

Discret. Appl. Math., 2017

2016

On maximal Roman domination in graphs.

Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Dorota Kuziak, Vladimir Samodivkin

Int. J. Comput. Math., 2016

A Roman Domination Chain.

Mustapha Chellali, Teresa W. Haynes, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Alice A. McRae

Graphs Comb., 2016

Roman {2}-domination.

Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi, Alice A. McRae

Discret. Appl. Math., 2016

Liar's dominating sets in graphs.

Abdollah Alimadadi, Mustapha Chellali, Doost Ali Mojdeh

Discret. Appl. Math., 2016

Neighborhood total domination of a graph and its complement.

Doost Ali Mojdeh, M. R. Sayed Salehi, Mustapha Chellali

Australas. J Comb., 2016

Trees with the same global domination number as their square.

Doost Ali Mojdeh, Morteza Alishahi, Mustapha Chellali

Australas. J Comb., 2016

2015

An algorithm for the dominator chromatic number of a tree.

Houcine Boumediene Merouane, Mustapha Chellali

J. Comb. Optim., 2015

On Secure Domination in Graphs.

Houcine Boumediene Merouane, Mustapha Chellali

Inf. Process. Lett., 2015

Dominated Colorings of Graphs.

Houcine Boumediene Merouane, Mohammed Haddad, Mustapha Chellali, Hamamache Kheddouci

Graphs Comb., 2015

Trees with independent Roman domination number twice the independent domination number.

Mustapha Chellali, Nader Jafari Rad

Discret. Math. Algorithms Appl., 2015

k-Domination stable graphs upon edge removal.

Mustapha Chellali

Ars Comb., 2015

2014

On open neighborhood locating-dominating in graphs.

Mustapha Chellali, Nader Jafari Rad, Suk Jai Seo, Peter J. Slater

Electron. J. Graph Theory Appl., 2014

Trees with unique Roman dominating functions of minimum weight.

Mustapha Chellali, Nader Jafari Rad

Discret. Math. Algorithms Appl., 2014

Relations between the Roman k-domination and Roman domination numbers in graphs.

Ahmed Bouchou, Mostafa Blidia, Mustapha Chellali

Discret. Math. Algorithms Appl., 2014

Bounds on weak roman and 2-rainbow domination numbers.

Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi

Discret. Appl. Math., 2014

Independent [1, k]-sets in graphs.

Mustapha Chellali, Odile Favaron, Teresa W. Haynes, Stephen T. Hedetniemi, Alice A. McRae

Australas. J Comb., 2014

2013

Strong equality between the Roman domination and independent Roman domination numbers in trees.

Mustapha Chellali, Nader Jafari Rad

Discuss. Math. Graph Theory, 2013

[1, 2]-sets in graphs.

Mustapha Chellali, Teresa W. Haynes, Stephen T. Hedetniemi, Alice A. McRae

Discret. Appl. Math., 2013

ERRATUM to: Double domination edge removal critical graphs.

Soufiane Khelifi, Mostafa Blidia, Mustapha Chellali, Frédéric Maffray

Australas. J Comb., 2013

On 2-rainbow domination and Roman domination in graphs.

Mustapha Chellali, Nader Jafari Rad

Australas. J Comb., 2013

On connected k-domination in graphs.

Karima Attalah, Mustapha Chellali

Australas. J Comb., 2013

2012

Dominator Colorings in Some Classes of Graphs.

Mustapha Chellali, Frédéric Maffray

Graphs Comb., 2012

k-Domination and k-Independence in Graphs: A Survey.

Mustapha Chellali, Odile Favaron, Adriana Hansberg, Lutz Volkmann

Graphs Comb., 2012

On the dominator colorings in trees.

Mustapha Chellali, Hocine Boumediene Merouane

Discuss. Math. Graph Theory, 2012

Trees with equal 2-domination and 2-independence numbers.

Mustapha Chellali, Nacéra Meddah

Discuss. Math. Graph Theory, 2012

Double domination critical and stable graphs upon vertex removal.

Mustapha Chellali, Soufiane Khelifi

Discuss. Math. Graph Theory, 2012

On 3-y_t-vertex critical graphs of diameter three.

Mustapha Chellali, Nader Jafari Rad, Abdollah Khodkar

Discret. Appl. Math., 2012

k-independence critical graphs.

Mustapha Chellali, Nader Jafari Rad

Australas. J Comb., 2012

Dominated Coloring of Graphs.

Hocine Boumediene Merouane, Mohammed Haddad, Mustapha Chellali, Hamamache Kheddouci

Proceedings of the 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2012

2011

Characterization of trees with equal 2-domination number and domination number plus two.

Mustapha Chellali, Lutz Volkmann

Discuss. Math. Graph Theory, 2011

Equitable domination in Graphs.

A. Anitha, S. Arumugam, Mustapha Chellali

Discret. Math. Algorithms Appl., 2011

2010

On locating-domination in graphs.

Mustapha Chellali, Malika Mimouni, Peter J. Slater

Discuss. Math. Graph Theory, 2010

<i>k</i>-independence stable graphs upon edge removal.

Mustapha Chellali, Teresa W. Haynes, Lutz Volkmann

Discuss. Math. Graph Theory, 2010

Connected domination dot-critical graphs.

Mustapha Chellali, Frédéric Maffray, Kamel Tablennehas

Contributions Discret. Math., 2010

Double domination edge removal critical graphs.

Soufiane Khelifi, Mostafa Blidia, Mustapha Chellali, Frédéric Maffray

Australas. J Comb., 2010

Independence and global offensive alliance in graphs.

Mustapha Chellali, Lutz Volkmann

Australas. J Comb., 2010

Double domination stable graphs upon edge removal.

Mustapha Chellali, Teresa W. Haynes

Australas. J Comb., 2010

Perfect k-domination in graphs.

B. Chaluvaraju, Mustapha Chellali, K. A. Vidya

Australas. J Comb., 2010

2009

Bounds on the global offensive <i>k</i>-alliance number in graphs.

Mustapha Chellali, Teresa W. Haynes, Bert Randerath, Lutz Volkmann

Discuss. Math. Graph Theory, 2009

Locating-total domination critical graphs.

Mustapha Chellali, Nader Jafari Rad

Australas. J Comb., 2009

Global offensive alliance numbers in graphs with emphasis on trees.

Mustapha Chellali, Teresa W. Haynes, Lutz Volkmann

Australas. J Comb., 2009

2008

On locating and differetiating-total domination in trees.

Mustapha Chellali

Discuss. Math. Graph Theory, 2008

Maximal k-independent sets in graphs.

Mostafa Blidia, Mustapha Chellali, Odile Favaron, Nacéra Meddah

Discuss. Math. Graph Theory, 2008

Ratios of some domination parameters in trees.

Mustapha Chellali, Odile Favaron, Teresa W. Haynes, Dalila Raber

Discret. Math., 2008

Extremal perfect graphs for a bound on the domination number.

Mostafa Blidia, Mustapha Chellali, Frédéric Maffray

Discret. Math., 2008

2007

Global Alliances and Independence in Trees.

Mustapha Chellali, Teresa W. Haynes

Discuss. Math. Graph Theory, 2007

On k-independence in graphs with emphasis on trees.

Mostafa Blidia, Mustapha Chellali, Odile Favaron, Nacéra Meddah

Discret. Math., 2007

Locating-domination and identifying codes in trees.

Mostafa Blidia, Mustapha Chellali, Frédéric Maffray, Julien Moncel, Ahmed Semri

Australas. J Comb., 2007

2006

Some bounds on the p-domination number in trees.

Mostafa Blidia, Mustapha Chellali, Lutz Volkmann

Discret. Math., 2006

Extremal graphs for a new upper bound on domination parameters in graphs.

Mostafa Blidia, Mustapha Chellali, Frédéric Maffray

Discret. Math., 2006

Characterizations of trees with equal paired and double domination numbers.

Mostafa Blidia, Mustapha Chellali, Teresa W. Haynes

Discret. Math., 2006

2005

Exact double domination in graphs.

Mustapha Chellali, Abdelkader Khelladi, Frédéric Maffray

Discuss. Math. Graph Theory, 2005

On the p-domination number of cactus graphs.

Mostafa Blidia, Mustapha Chellali, Lutz Volkmann

Discuss. Math. Graph Theory, 2005

On average lower independence and domination numbers in graphs.

Mostafa Blidia, Mustapha Chellali, Frédéric Maffray

Discret. Math., 2005

Independence and 2-domination in trees.

Mostafa Blidia, Mustapha Chellali, Odile Favaron

Australas. J Comb., 2005

2004

Relations between the lower domination parameters and the chromatic number of a graph.

Mustapha Chellali, Lutz Volkmann

Discret. Math., 2004

Trees with Unique Minimum Paired-Dominating Sets.

Mustapha Chellali, Teresa W. Haynes

Ars Comb., 2004