Works matching AU Chellali, Mustapha

Results: 64

Vertex-edge domination dot critical graphs.

Published in:

Asian-European Journal of Mathematics, 2025, v. 18, n. 4, p. 1, doi. 10.1142/S1793557124501274

By:

Meddah, Nacéra;
Chellali, Mustapha

Publication type:

Article

Dominator Colorings in Some Classes of Graphs.

Published in:

Graphs & Combinatorics, 2012, v. 28, n. 1, p. 97, doi. 10.1007/s00373-010-1012-z

By:

Chellali, Mustapha;
Maffray, Frédéric

Publication type:

Article

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

Published in:

Graphs & Combinatorics, 2012, v. 28, n. 1, p. 1, doi. 10.1007/s00373-011-1040-3

By:

Chellali, Mustapha;
Favaron, Odile;
Hansberg, Adriana;
Volkmann, Lutz

Publication type:

Article

Game k-Domination Number of Graphs.

Published in:

Tamkang Journal of Mathematics, 2021, v. 52, n. 4, p. 453, doi. 10.5556/j.tkjm.52.2021.3254

By:

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

Publication type:

Article

On the number of real polynomials of the Casas-Alvero type.

Published in:

Journal of Taibah University for Science, 2015, v. 9, n. 3, p. 351, doi. 10.1016/j.jtusci.2015.02.008

By:

Chellali, Mustapha

Publication type:

Article

Edge domination and 2-independence in trees.

Published in:

Asian-European Journal of Mathematics, 2021, v. 14, n. 9, p. 1, doi. 10.1142/S179355712150159X

By:

Meddah, Nacéra;
Chellali, Mustapha

Publication type:

Article

2-domination dot-stable and dot-critical graphs.

Published in:

Asian-European Journal of Mathematics, 2021, v. 14, n. 2, p. N.PAG, doi. 10.1142/S1793557121500108

By:

Attalah, Karima;
Chellali, Mustapha

Publication type:

Article

Well ve-covered graphs.

Published in:

Communications in Combinatorics & Optimization, 2025, v. 10, n. 1, p. 69, doi. 10.22049/cco.2023.28186.1469

By:

Boutrig, Razika;
Chellali, Mustapha;
Meddah, Nacéra

Publication type:

Article

A note on the small quasi-kernels conjecture in digraphs.

Published in:

Communications in Combinatorics & Optimization, 2024, v. 9, n. 4, p. 799, doi. 10.22049/cco.2023.28155.1459

By:

Blidia, Mostafa;
Chellali, Mustapha

Publication type:

Article

Further results on the j-independence number of graphs.

Published in:

Communications in Combinatorics & Optimization, 2024, v. 9, n. 1, p. 1, doi. 10.22049/cco.2022.28012.1417

By:

Bouchou, Ahmed;
Chellali, Mustapha

Publication type:

Article

Complexity of the paired domination subdivision problem.

Published in:

Communications in Combinatorics & Optimization, 2022, v. 7, n. 2, p. 177, doi. 10.22049/CCO.2021.27010.1180

By:

Amjadi, Jafar;
Chellali, Mustapha

Publication type:

Article

On the 2-independence subdivision number of graphs.

Published in:

Communications in Combinatorics & Optimization, 2022, v. 7, n. 1, p. 105, doi. 10.22049/cc0.2021.27060.1186

By:

Meddah, Nacera;
Blidia, Mostafa;
Chellali, Mustapha

Publication type:

Article

A counterexample to a conjecture of Jafari Rad and Volkmann.

Published in:

Communications in Combinatorics & Optimization, 2022, v. 7, n. 1, p. 91, doi. 10.22049/cco.2021.27226.1214

By:

Blidia, Mostafa;
Chellali, Mustapha

Publication type:

Article

Outer independent Roman domination number of trees.

Published in:

Communications in Combinatorics & Optimization, 2021, v. 6, n. 2, p. 273, doi. 10.22049/CCO.2021.27072.1191

By:

Dehgardi, Nasrin;
Chellali, Mustapha

Publication type:

Article

Algorithmic Aspects of Total Vertex-Edge Domination in Graphs.

Published in:

International Journal of Foundations of Computer Science, 2024, v. 35, n. 7, p. 857, doi. 10.1142/S0129054123500247

By:

Kumar, H. Naresh;
Chellali, Mustapha;
Venkatakrishnan, Y. B.

Publication type:

Article

LOWER BOUNDS ON THE ROMAN AND INDEPENDENT ROMAN DOMINATION NUMBERS.

Published in:

Applicable Analysis & Discrete Mathematics, 2016, v. 10, n. 1, p. 65, doi. 10.2298/AADM151112023C

By:

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

Publication type:

Article

Restrained {2}-domination in graphs.

Published in:

RAIRO: Operations Research (2804-7303), 2023, v. 57, n. 5, p. 2393, doi. 10.1051/ro/2023120

By:

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

Publication type:

Article

Well ev-covered trees.

Published in:

RAIRO: Operations Research (2804-7303), 2023, v. 57, n. 3, p. 1481, doi. 10.1051/ro/2023088

By:

Boutrig, Razika;
Chellali, Mustapha

Publication type:

Article

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

Published in:

RAIRO: Operations Research (2804-7303), 2023, v. 57, n. 3, p. 1195, doi. 10.1051/ro/2023058

By:

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

Publication type:

Article

Independent Roman bondage of graphs.

Published in:

RAIRO: Operations Research (2804-7303), 2023, v. 57, n. 2, p. 371, doi. 10.1051/ro/2023017

By:

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

Publication type:

Article

On the Paired-Domination Subdivision Number of a Graph.

Published in:

Mathematics (2227-7390), 2021, v. 9, n. 4, p. 439, doi. 10.3390/math9040439

By:

Hao, Guoliang;
Sheikholeslami, Seyed Mahmoud;
Chellali, Mustapha;
Khoeilar, Rana;
Karami, Hossein;
González Yero, Ismael

Publication type:

Article

A Note on the Paired-Domination Subdivision Number of Trees.

Published in:

Mathematics (2227-7390), 2021, v. 9, n. 2, p. 181, doi. 10.3390/math9020181

By:

Qiang, Xiaoli;
Kosari, Saeed;
Shao, Zehui;
Sheikholeslami, Seyed Mahmoud;
Chellali, Mustapha;
Karami, Hossein

Publication type:

Article

On a Relation between the Perfect Roman Domination and Perfect Domination Numbers of a Tree.

Published in:

Mathematics (2227-7390), 2020, v. 8, n. 6, p. 966, doi. 10.3390/math8060966

By:

Shao, Zehui;
Kosari, Saeed;
Chellali, Mustapha;
Sheikholeslami, Seyed Mahmoud;
Soroudi, Marzieh

Publication type:

Article

On Two Open Problems on Double Vertex-Edge Domination in Graphs.

Published in:

Mathematics (2227-7390), 2019, v. 7, n. 11, p. 1010, doi. 10.3390/math7111010

By:

Miao, Fang;
Fan, Wenjie;
Chellali, Mustapha;
Khoeilar, Rana;
Sheikholeslami, Seyed Mahmoud;
Soroudi, Marzieh

Publication type:

Article

STRONG EQUALITY BETWEEN THE ROMAN DOMINATION AND INDEPENDENT ROMAN DOMINATION NUMBERS IN TREES.

Published in:

Discussiones Mathematicae: Graph Theory, 2013, v. 33, n. 2, p. 337, doi. 10.7151/dmgt.1669

By:

CHELLALI, MUSTAPHA;
RAD, NADER JAFARI

Publication type:

Article

DOUBLE DOMINATION CRITICAL AND STABLE GRAPHS UPON VERTEX REMOVAL.

Published in:

Discussiones Mathematicae: Graph Theory, 2012, v. 32, n. 4, p. 643, doi. 10.7151/dmgt.1633

By:

KHELIFI, SOUFIANE;
CHELLALI, MUSTAPHA

Publication type:

Article

ON THE DOMINATOR COLORINGS IN TREES.

Published in:

Discussiones Mathematicae: Graph Theory, 2012, v. 32, n. 4, p. 677, doi. 10.7151/dmgt.1635

By:

MEROUANE, BOUMEDIENE;
CHELLALI, MUSTAPHA

Publication type:

Article

TREES WITH EQUAL 2-DOMINATION AND 2-INDEPENDENCE NUMBERS.

Published in:

Discussiones Mathematicae: Graph Theory, 2012, v. 32, n. 3, p. 263, doi. 10.7151/dmgt.1603

By:

Chellali, Mustapha;
Meddah, Nacéra

Publication type:

Article

TREES WITH EQUAL 2-DOMINATION AND 2-INDEPENDENCE NUMBERS.

Published in:

Discussiones Mathematicae: Graph Theory, 2012, v. 32, n. 2, p. 263, doi. 10.7151/dmgt.1603

By:

CHELLALI, MUSTAPHA;
MEDDAH, NACÉRA

Publication type:

Article

CHARACTERIZATION OF TREES WITH EQUAL 2-DOMINATION NUMBER AND DOMINATION NUMBER PLUS TWO.

Published in:

Discussiones Mathematicae: Graph Theory, 2011, v. 31, n. 4, p. 687, doi. 10.7151/dmgt.1573

By:

CHELLALI, MUSTAPHA;
VOLKMANN, LUTZ

Publication type:

Article

ON LOCATING-DOMINATION IN GRAPHS.

Published in:

Discussiones Mathematicae: Graph Theory, 2010, v. 30, n. 2, p. 223, doi. 10.7151/dmgt.1488

By:

Chellali, Mustapha;
Mimouni, Malika;
Slater, Peter J.

Publication type:

Article

k-INDEPENDENCE STABLE GRAPHS UPON EDGE REMOVAL.

Published in:

Discussiones Mathematicae: Graph Theory, 2010, v. 30, n. 2, p. 265, doi. 10.7151/dmgt.1492

By:

Chellali, Mustapha;
Haynes, Teresa W.;
Volkmann, Lutz

Publication type:

Article

BOUNDS ON THE GLOBAL OFFENSIVE k-ALLIANCE NUMBER IN GRAPHS.

Published in:

Discussiones Mathematicae: Graph Theory, 2009, v. 29, n. 3, p. 597, doi. 10.7151/dmgt.1467

By:

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

Publication type:

Article

ON LOCATING AND DIFFERENTIATING-TOTAL DOMINATION IN TREES.

Published in:

Discussiones Mathematicae: Graph Theory, 2008, v. 28, n. 3, p. 383, doi. 10.7151/dmgt.1414

By:

Chellali, Mustapha

Publication type:

Article

MAXIMAL k-INDEPENDENT SETS IN GRAPHS.

Published in:

Discussiones Mathematicae: Graph Theory, 2008, v. 28, n. 1, p. 151, doi. 10.7151/dmgt.1398

By:

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

Publication type:

Article

Further results on independent edge-vertex domination.

Published in:

Discrete Mathematics, Algorithms & Applications, 2024, v. 16, n. 6, p. 1, doi. 10.1142/S1793830923500805

By:

Chellali, Mustapha

Publication type:

Article

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

Published in:

Discrete Mathematics, Algorithms & Applications, 2022, v. 14, n. 5, p. 1, doi. 10.1142/S1793830922500069

By:

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

Publication type:

Article

Edge lifting and Roman domination in graphs.

Published in:

Discrete Mathematics, Algorithms & Applications, 2021, v. 13, n. 5, p. 1, doi. 10.1142/S1793830921500646

By:

Meraimi, Hicham;
Chellali, Mustapha

Publication type:

Article

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

Published in:

Discrete Mathematics, Algorithms & Applications, 2019, v. 11, n. 4, p. N.PAG, doi. 10.1142/S179383091950040X

By:

Meddah, Nacéra;
Chellali, Mustapha

Publication type:

Article

Double vertex-edge domination.

Published in:

Discrete Mathematics, Algorithms & Applications, 2017, v. 9, n. 4, p. -1, doi. 10.1142/S1793830917500458

By:

Krishnakumari, Balakrishna;
Chellali, Mustapha;
Venkatakrishnan, Yanamandram B.

Publication type:

Article

Roman domination and -independence in trees.

Published in:

Discrete Mathematics, Algorithms & Applications, 2017, v. 9, n. 2, p. -1, doi. 10.1142/S1793830917500239

By:

Meddah, Nacéra;
Chellali, Mustapha

Publication type:

Article

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

Published in:

Discrete Mathematics, Algorithms & Applications, 2015, v. 7, n. 4, p. -1, doi. 10.1142/S1793830915500482

By:

Chellali, Mustapha;
Rad, Nader Jafari

Publication type:

Article

Trees with unique Roman dominating functions of minimum weight.

Published in:

Discrete Mathematics, Algorithms & Applications, 2014, v. 6, n. 3, p. -1, doi. 10.1142/S1793830914500384

By:

Chellali, Mustapha;
Jafari Rad, Nader

Publication type:

Article

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

Published in:

Discrete Mathematics, Algorithms & Applications, 2014, v. 6, n. 3, p. -1, doi. 10.1142/S1793830914500451

By:

Bouchou, Ahmed;
Blidia, Mostafa;
Chellali, Mustapha

Publication type:

Article

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

Published in:

Graphs & Combinatorics, 2022, v. 38, n. 3, p. 1, doi. 10.1007/s00373-022-02472-4

By:

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

Publication type:

Article

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

Published in:

Graphs & Combinatorics, 2022, v. 38, n. 2, p. 1, doi. 10.1007/s00373-021-02434-2

By:

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

Publication type:

Article

A Roman Domination Chain.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 1, p. 79, doi. 10.1007/s00373-015-1566-x

By:

Chellali, Mustapha;
Haynes, Teresa;
Hedetniemi, Sandra;
Hedetniemi, Stephen;
McRae, Alice

Publication type:

Article

Dominated Colorings of Graphs.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 3, p. 713, doi. 10.1007/s00373-014-1407-3

By:

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

Publication type:

Article

Vertex-edge domination in graphs.

Published in:

Aequationes Mathematicae, 2016, v. 90, n. 2, p. 355, doi. 10.1007/s00010-015-0354-2

By:

Boutrig, Razika;
Chellali, Mustapha;
Haynes, Teresa;
Hedetniemi, Stephen

Publication type:

Article

Further Progress on the Total Roman {2}-Domination Number of Graphs.

Published in:

Bulletin of the Iranian Mathematical Society, 2022, v. 48, n. 3, p. 1111, doi. 10.1007/s41980-021-00565-z

By:

Abdollahzadeh Ahangar, Hossein;
Chellali, Mustapha;
Hajjari, Maryam;
Sheikholeslami, Seyed Mahmoud

Publication type:

Article