Works by Chellali, Mustapha

Results: 64

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

On an open problem concerning trees with equal independent ve-domination and domination numbers.

Published in:

Palestine Journal of Mathematics, 2024, v. 13, n. 3, p. 14

By:

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

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

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

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

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

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

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

Published in:

Electronic Journal of Graph Theory & Applications, 2021, v. 9, n. 1, p. 53, doi. 10.5614/ejgta.2021.9.1.5

By:

Benatallah, Mohammed;
Chellali, Mustapha;
Eschouf, Noureddine Ikhlef

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

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

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

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

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

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

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

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

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

Roman and Total Domination.

Published in:

QM - Quaestiones Mathematicae, 2015, v. 38, n. 6, p. 749, doi. 10.2989/16073606.2015.1015647

By:

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

Publication type:

Article

Equivalence domination in graphs.

Published in:

QM - Quaestiones Mathematicae, 2013, v. 36, n. 3, p. 331, doi. 10.2989/16073606.2013.779959

By:

Arumugam, S.;
Chellali, Mustapha;
Haynes, Teresa W.

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

On [j, k]-Sets in Graphs.

Published in:

Bulletin of the Malaysian Mathematical Sciences Society, 2022, v. 45, n. 6, p. 3225, doi. 10.1007/s40840-022-01376-z

By:

Zemir, Mohamed;
Bouchou, Ahmed;
Chellali, Mustapha

Publication type:

Article

GLOBAL DOMINATED COLORING OF GRAPHS.

Published in:

Discussiones Mathematicae: Graph Theory, 2024, v. 44, n. 4, p. 1293, doi. 10.7151/dmgt.2498

By:

KALARKOP, DAVID A.;
HAMID, ISMAIL SAHUL;
CHELLALI, MUSTAPHA;
RANGARAJAN, R.

Publication type:

Article

A NEW UPPER BOUND FOR THE PERFECT ITALIAN DOMINATION NUMBER OF A TREE.

Published in:

Discussiones Mathematicae: Graph Theory, 2022, v. 42, n. 3, p. 1005, doi. 10.7151/dmgt.2324

By:

NAZARI-MOGHADDAM, SAKINEH;
CHELLALI, MUSTAPHA

Publication type:

Article

THE ROMAN DOMATIC PROBLEM IN GRAPHS AND DIGRAPHS: A SURVEY.

Published in:

2022

By:

CHELLALI, MUSTAPHA;
RAD, NADER JAFARI;
SHEIKHOLESLAMI, SEYED MAHMOUD;
VOLKMANN, LUTZ

Publication type:

Literature Review

EXTREMAL GRAPHS FOR A BOUND ON THE ROMAN DOMINATION NUMBER.

Published in:

Discussiones Mathematicae: Graph Theory, 2020, v. 40, n. 3, p. 771, doi. 10.7151/dmgt.2142

By:

BOUCHOU, AHMED;
BLIDIA, MOSTAFA;
CHELLALI, MUSTAPHA

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

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