Edit Profile (opens in new tab) Blidia, Mostafa Co-Author Distance Author ID: blidia.mostafa Published as: Blidia, Mostafa; Blidia, Mostaffa; Blidia, M. more...less External Links: Google Scholar · ResearchGate · dblp Documents Indexed: 60 Publications since 1986 Co-Authors: 26 Co-Authors with 59 Joint Publications 617 Co-Co-Authors all top 5 Co-Authors 1 single-authored 24 Chellali, Mustapha 15 Maffray, Frédéric 11 Bouchou, Ahmed 8 Ikhlef-Eschouf, Noureddine 6 Ouldrabah, Lyes 5 Favaron, Odile 5 Meddah, Nacéra 5 Volkmann, Lutz 4 Dali, Widad 3 Bendali-Braham, Amel 3 Duchet, Pierre 3 Khelifi, Soufiane 3 Lounes, Rahma 2 Haynes, Teresa W. 2 Ramoul, Amina 1 Bryll, Grzegorz 1 Engel, Konrad 1 Henning, Michael Anthony 1 Jacob, Henry G. jun. 1 Manseur, Salah 1 Messaoudi, Nadia Amel 1 Meyniel, Henry 1 Mohammed, Benatallah 1 Moncel, Julien 1 Semri, Ahmed 1 Zemir, Zoham all top 5 Serials 10 The Australasian Journal of Combinatorics 7 Discrete Mathematics 6 Opuscula Mathematica 5 Discussiones Mathematicae. Graph Theory 4 Discrete Applied Mathematics 4 Utilitas Mathematica 4 AKCE International Journal of Graphs and Combinatorics 2 Combinatorica 2 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 2 Journal of Combinatorial Optimization 2 Communications in Combinatorics and Optimization 1 Ars Combinatoria 1 Journal of Graph Theory 1 Zeszyty Naukowe Wyższej Szkoly Pedagogicznej Im. Powstancow Slaskich w Opolu. Matematyka 1 Graphs and Combinatorics 1 RAIRO. Operations Research 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 Comptes Rendus. Mathématique. Académie des Sciences, Paris 1 Advanced Studies in Contemporary Mathematics (Kyungshang) 1 Discrete Mathematics, Algorithms and Applications 1 Transactions on Combinatorics 1 Electronic Journal of Graph Theory and Applications Fields 58 Combinatorics (05-XX) 3 Computer science (68-XX) 1 Commutative algebra (13-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 46 Publications have been cited 269 times in 180 Documents Cited by ▼ Year ▼ Locating-domination and identifying codes in trees. Zbl 1136.05049 Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric; Moncel, Julien; Semri, Ahmed 30 2007 On \(b\)-colorings in regular graphs. Zbl 1173.05319 Blidia, Mostafa; Maffray, Frédéric; Zemir, Zoham 22 2009 Independence and 2-domination in trees. Zbl 1081.05081 Blidia, Mostafa; Chellali, Mustapha; Favaron, Odile 19 2005 Characterizations of trees with equal paired and double domination numbers. Zbl 1100.05068 Blidia, Mostafa; Chellali, Mustapha; Haynes, Teresa W. 17 2006 Independent and double domination in trees. Zbl 1110.05074 Blidia, Mostafa; Chellali, Mustapha; Haynes, Teresa W.; Henning, Michael A. 16 2006 Some bounds on the \(p\)-domination number in trees. Zbl 1100.05069 Blidia, Mostafa; Chellali, Mustapha; Volkmann, Lutz 14 2006 Locating-domination, 2-domination and independence in trees. Zbl 1153.05039 Blidia, Mostafa; Favaron, Odile; Lounes, Rahma 12 2008 Characterizations of trees with unique minimum locating-dominating sets. Zbl 1244.05164 Blidia, Mostafa; Chellali, Mustapha; Lounes, Rahma; Maffray, Frederic 11 2011 A characterization of locating-total domination edge critical graphs. Zbl 1284.05193 Blidia, Mostafa; Dali, Widad 11 2011 On kernels in perfect graphs. Zbl 0780.05020 Blidia, M.; Duchet, P.; Maffray, F. 9 1993 Bounds of the 2-domination number of graphs. Zbl 1113.05072 Blidia, Mostafa; Chellali, Mustapha; Volkmann, Lutz 7 2006 A parity digraph has a kernel. Zbl 0599.05028 Blidia, Mostafa 7 1986 On vertex \(b\)-critical trees. Zbl 1269.05033 Blidia, Mostafa; Eschouf, Noureddine Ikhlef; Maffray, Frédéric 7 2013 Ratios of some domination parameters in graphs and claw-free graphs. Zbl 1118.05070 Blidia, Mostafa; Chellali, Mustapha; Favaron, Odile 6 2007 On \(k\)-independence in graphs with emphasis on trees. Zbl 1123.05066 Blidia, Mostafa; Chellali, Mustapha; Favaron, Odile; Meddah, Nacéra 5 2007 Extremal graphs for a new upper bound on domination parameters in graphs. Zbl 1103.05041 Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric 5 2006 On average lower independence and domination numbers in graphs. Zbl 1066.05099 Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric 5 2005 On the orientation of Meyniel graphs. Zbl 0809.05049 Blidia, Mostaffa; Duchet, Pierre; Maffray, Frédéric 5 1994 On edge-\(b\)-critical graphs. Zbl 1303.05060 Eschouf, Noureddine Ikhlef; Blidia, Mostafa; Maffray, Frédéric 5 2015 Vertices belonging to all or to no minimum double dominating sets in trees. Zbl 1076.05058 Blidia, Mostafa; Chellali, Mustapha; Khelifi, Soufiane 4 2005 Maximal \(k\)-independent sets in graphs. Zbl 1169.05030 Blidia, Mostafa; Chellali, Mustapha; Favaron, Odile; Meddah, Nacéra 4 2008 Some results on the the \(b\)-chromatic number in complementary prism graphs. Zbl 1425.05052 Bendali-Braham, Amel; Ikhlef-Eschouf, Noureddine; Blidia, Mostafa 4 2019 \(b\)-coloring of some bipartite graphs. Zbl 1256.05066 Blidia, Mostafa; Eschouf, Noureddine Ikhlef; Maffray, Frédéric 3 2012 Some operations preserving the existence of kernels. Zbl 0936.05047 Blidia, Mostafa; Duchet, Pierre; Jacob, Henry; Maffray, Frédéric; Meyniel, Henry 3 1999 A characterization of locating-domination edge critical graphs. Zbl 1194.05113 Blidia, Mostafa; Dali, Widad 3 2009 Characterization of \(b\gamma\)-perfect graphs. Zbl 1256.05067 Blidia, Mostafa; Ikhlef Eschouf, Noureddine; Maffray, Frédéric 3 2012 Bounds on the domination number in oriented graphs. Zbl 1232.05158 Blidia, Mostafa; Ould-Rabah, Lyes 2 2010 On the \(p\)-domination number of cactus graphs. Zbl 1121.05083 Blidia, Mostafa; Chellali, Mustapha; Volkmann, Lutz 2 2005 Perfectly orderable graphs and almost all perfect graphs are kernel \(M\)- solvable. Zbl 0761.05090 Blidia, Mostafa; Engel, Konrad 2 1992 Vertices contained in all or in no minimum \(k\)-dominating sets of a tree. Zbl 1408.05104 Meddah, Nacéra; Blidia, Mostafa 2 2014 On locating and locating-total domination edge addition critical graphs. Zbl 1301.05246 Dali, Widad; Blidia, Mostafa 2 2014 Relations between the Roman \(k\)-domination and Roman domination numbers in graphs. Zbl 1298.05242 Bouchou, Ahmed; Blidia, Mostafa; Chellali, Mustapha 2 2014 A new generalization of kernels in digraphs. Zbl 1358.05127 Ramoul, Amina; Blidia, Mostafa 2 2017 On \(b\)-vertex and \(b\)-edge critical graphs. Zbl 1328.05064 Eschouf, Noureddine Ikhlef; Blidia, Mostafa 2 2015 On the \(k\)-domination number of digraphs. Zbl 1429.05158 Ouldrabah, Lyes; Blidia, Mostafa; Bouchou, Ahmed 2 2019 Criticality indices of Roman domination of paths and cycles. Zbl 1309.05132 Bouchou, Ahmed; Blidia, Mostafa 2 2013 Roman domination in oriented trees. Zbl 1468.05098 Ouldrabah, Lyes; Blidia, Mostafa; Bouchou, Ahmed 2 2021 On the 2-independence subdivision number of graphs. Zbl 1524.05223 Meddah, Nacéra; Blidia, Mostafa; Chellali, Mustapha 2 2022 A characterization of edge \(b\)-critical graphs. Zbl 1380.05054 Bendali-Braham, Amel; Ikhlef-Eschouf, Noureddine; Blidia, Mostafa 1 2018 A note on Duchet’s conjecture. Zbl 1176.05030 Blidia, Mostafa; Ramoul, Amina 1 2008 Criticality indices of locating-domination of paths and cycles. Zbl 1300.05214 Dali, Widad; Blidia, Mostafa 1 2014 Bounds on the \(k\)-independence and \(k\)-chromatic numbers of graphs. Zbl 1313.05106 Blidia, Mostafa; Bouchou, Ahmed; Volkmann, Lutz 1 2014 Extremal digraphs for an upper bound on the Roman domination number. Zbl 1429.05157 Ouldrabah, Lyes; Blidia, Mostafa; Bouchou, Ahmed 1 2019 A note on \(k\)-Roman graphs. Zbl 1276.05084 Bouchou, Ahmed; Blidia, Mostafa; Chellali, Mustapha 1 2013 Extremal graphs for a bound on the Roman domination number. Zbl 1439.05175 Bouchou, Ahmed; Blidia, Mostafa; Chellali, Mustapha 1 2020 Locating domination dot-critical graphs. Zbl 1390.05157 Blidia, Mostafa; Chellali, Mustapha 1 2018 On the 2-independence subdivision number of graphs. Zbl 1524.05223 Meddah, Nacéra; Blidia, Mostafa; Chellali, Mustapha 2 2022 Roman domination in oriented trees. Zbl 1468.05098 Ouldrabah, Lyes; Blidia, Mostafa; Bouchou, Ahmed 2 2021 Extremal graphs for a bound on the Roman domination number. Zbl 1439.05175 Bouchou, Ahmed; Blidia, Mostafa; Chellali, Mustapha 1 2020 Some results on the the \(b\)-chromatic number in complementary prism graphs. Zbl 1425.05052 Bendali-Braham, Amel; Ikhlef-Eschouf, Noureddine; Blidia, Mostafa 4 2019 On the \(k\)-domination number of digraphs. Zbl 1429.05158 Ouldrabah, Lyes; Blidia, Mostafa; Bouchou, Ahmed 2 2019 Extremal digraphs for an upper bound on the Roman domination number. Zbl 1429.05157 Ouldrabah, Lyes; Blidia, Mostafa; Bouchou, Ahmed 1 2019 A characterization of edge \(b\)-critical graphs. Zbl 1380.05054 Bendali-Braham, Amel; Ikhlef-Eschouf, Noureddine; Blidia, Mostafa 1 2018 Locating domination dot-critical graphs. Zbl 1390.05157 Blidia, Mostafa; Chellali, Mustapha 1 2018 A new generalization of kernels in digraphs. Zbl 1358.05127 Ramoul, Amina; Blidia, Mostafa 2 2017 On edge-\(b\)-critical graphs. Zbl 1303.05060 Eschouf, Noureddine Ikhlef; Blidia, Mostafa; Maffray, Frédéric 5 2015 On \(b\)-vertex and \(b\)-edge critical graphs. Zbl 1328.05064 Eschouf, Noureddine Ikhlef; Blidia, Mostafa 2 2015 Vertices contained in all or in no minimum \(k\)-dominating sets of a tree. Zbl 1408.05104 Meddah, Nacéra; Blidia, Mostafa 2 2014 On locating and locating-total domination edge addition critical graphs. Zbl 1301.05246 Dali, Widad; Blidia, Mostafa 2 2014 Relations between the Roman \(k\)-domination and Roman domination numbers in graphs. Zbl 1298.05242 Bouchou, Ahmed; Blidia, Mostafa; Chellali, Mustapha 2 2014 Criticality indices of locating-domination of paths and cycles. Zbl 1300.05214 Dali, Widad; Blidia, Mostafa 1 2014 Bounds on the \(k\)-independence and \(k\)-chromatic numbers of graphs. Zbl 1313.05106 Blidia, Mostafa; Bouchou, Ahmed; Volkmann, Lutz 1 2014 On vertex \(b\)-critical trees. Zbl 1269.05033 Blidia, Mostafa; Eschouf, Noureddine Ikhlef; Maffray, Frédéric 7 2013 Criticality indices of Roman domination of paths and cycles. Zbl 1309.05132 Bouchou, Ahmed; Blidia, Mostafa 2 2013 A note on \(k\)-Roman graphs. Zbl 1276.05084 Bouchou, Ahmed; Blidia, Mostafa; Chellali, Mustapha 1 2013 \(b\)-coloring of some bipartite graphs. Zbl 1256.05066 Blidia, Mostafa; Eschouf, Noureddine Ikhlef; Maffray, Frédéric 3 2012 Characterization of \(b\gamma\)-perfect graphs. Zbl 1256.05067 Blidia, Mostafa; Ikhlef Eschouf, Noureddine; Maffray, Frédéric 3 2012 Characterizations of trees with unique minimum locating-dominating sets. Zbl 1244.05164 Blidia, Mostafa; Chellali, Mustapha; Lounes, Rahma; Maffray, Frederic 11 2011 A characterization of locating-total domination edge critical graphs. Zbl 1284.05193 Blidia, Mostafa; Dali, Widad 11 2011 Bounds on the domination number in oriented graphs. Zbl 1232.05158 Blidia, Mostafa; Ould-Rabah, Lyes 2 2010 On \(b\)-colorings in regular graphs. Zbl 1173.05319 Blidia, Mostafa; Maffray, Frédéric; Zemir, Zoham 22 2009 A characterization of locating-domination edge critical graphs. Zbl 1194.05113 Blidia, Mostafa; Dali, Widad 3 2009 Locating-domination, 2-domination and independence in trees. Zbl 1153.05039 Blidia, Mostafa; Favaron, Odile; Lounes, Rahma 12 2008 Maximal \(k\)-independent sets in graphs. Zbl 1169.05030 Blidia, Mostafa; Chellali, Mustapha; Favaron, Odile; Meddah, Nacéra 4 2008 A note on Duchet’s conjecture. Zbl 1176.05030 Blidia, Mostafa; Ramoul, Amina 1 2008 Locating-domination and identifying codes in trees. Zbl 1136.05049 Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric; Moncel, Julien; Semri, Ahmed 30 2007 Ratios of some domination parameters in graphs and claw-free graphs. Zbl 1118.05070 Blidia, Mostafa; Chellali, Mustapha; Favaron, Odile 6 2007 On \(k\)-independence in graphs with emphasis on trees. Zbl 1123.05066 Blidia, Mostafa; Chellali, Mustapha; Favaron, Odile; Meddah, Nacéra 5 2007 Characterizations of trees with equal paired and double domination numbers. Zbl 1100.05068 Blidia, Mostafa; Chellali, Mustapha; Haynes, Teresa W. 17 2006 Independent and double domination in trees. Zbl 1110.05074 Blidia, Mostafa; Chellali, Mustapha; Haynes, Teresa W.; Henning, Michael A. 16 2006 Some bounds on the \(p\)-domination number in trees. Zbl 1100.05069 Blidia, Mostafa; Chellali, Mustapha; Volkmann, Lutz 14 2006 Bounds of the 2-domination number of graphs. Zbl 1113.05072 Blidia, Mostafa; Chellali, Mustapha; Volkmann, Lutz 7 2006 Extremal graphs for a new upper bound on domination parameters in graphs. Zbl 1103.05041 Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric 5 2006 Independence and 2-domination in trees. Zbl 1081.05081 Blidia, Mostafa; Chellali, Mustapha; Favaron, Odile 19 2005 On average lower independence and domination numbers in graphs. Zbl 1066.05099 Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric 5 2005 Vertices belonging to all or to no minimum double dominating sets in trees. Zbl 1076.05058 Blidia, Mostafa; Chellali, Mustapha; Khelifi, Soufiane 4 2005 On the \(p\)-domination number of cactus graphs. Zbl 1121.05083 Blidia, Mostafa; Chellali, Mustapha; Volkmann, Lutz 2 2005 Some operations preserving the existence of kernels. Zbl 0936.05047 Blidia, Mostafa; Duchet, Pierre; Jacob, Henry; Maffray, Frédéric; Meyniel, Henry 3 1999 On the orientation of Meyniel graphs. Zbl 0809.05049 Blidia, Mostaffa; Duchet, Pierre; Maffray, Frédéric 5 1994 On kernels in perfect graphs. Zbl 0780.05020 Blidia, M.; Duchet, P.; Maffray, F. 9 1993 Perfectly orderable graphs and almost all perfect graphs are kernel \(M\)- solvable. Zbl 0761.05090 Blidia, Mostafa; Engel, Konrad 2 1992 A parity digraph has a kernel. Zbl 0599.05028 Blidia, Mostafa 7 1986 all cited Publications top 5 cited Publications all top 5 Cited by 251 Authors 14 Blidia, Mostafa 11 Jafari Rad, Nader 10 Chellali, Mustapha 10 Henning, Michael Anthony 9 Volkmann, Lutz 6 Ikhlef-Eschouf, Noureddine 5 Cabrera Martínez, Abel 5 Galeana-Sánchez, Hortensia 5 Haynes, Teresa W. 5 Krzywkowski, Marcin 5 Lu, You 5 Maffray, Frédéric 5 Seo, Suk Jai 4 Hansberg, Adriana 4 Hernando, Carmen 4 Mora, Mercè 4 Turaci, Tufan 4 Xu, Junming 3 Bendali-Braham, Amel 3 Boros, Endre 3 Bouchou, Ahmed 3 Coelho, Erika Morais Martins 3 Duchet, Pierre 3 Favaron, Odile 3 Foucaud, Florent 3 Gurvich, Vladimir A. 3 Hudry, Olivier 3 Jakovac, Marko 3 Kouider, Mekkia 3 Lobstein, Antoine-Christophe 3 Lu, Mei 3 Pelayo, Ignacio M. 3 Rahbani, Hadi 3 Sheikholeslami, Seyed Mahmoud 3 Slater, Peter James 3 Zamime, Mohamed 2 Amjadi, Jafar 2 Araki, Toru 2 Berge, Claude Jacques Roger 2 Cabrera García, Suitberto 2 Cappelle, Márcia R. 2 Chang, Gerard Jennhwa 2 Dettlaff, Magda 2 Foulds, Leslie R. 2 Hartnell, Bert L. 2 Hedetniemi, Stephen Travis 2 Ibiapina, Allen 2 Jayagopal, R. 2 Junnila, Ville 2 Kheddouci, Hamamache 2 Lehtilä, Tuomo 2 Lemańska, Magdalena 2 Longo, Humberto J. 2 Michalski, Adrian 2 Ning, Wenjie 2 Olsen, Mika 2 Ouldrabah, Lyes 2 Panda, Bhawani Sankar 2 Pradhan, Dinabandhu 2 Rajan, R. Sundara 2 Rajasingh, Indra 2 Rautenbach, Dieter 2 Rodríguez-Velazquez, Juan Alberto 2 Sadeghi, Hakimeh 2 Shaebani, Saeed 2 Shan, Erfang 2 Wang, Kun 2 Włoch, Iwona 1 Abu-Khzam, Faisal N. 1 Aksan, Hüseyin 1 Alkhateeb, Mais 1 Amine, El Sahili 1 Argiroffo, Gabriela R. 1 Ashraf, P. K. 1 Aslan, Ersin 1 Auger, David 1 Aytaç, Aysun Ozan 1 Aziz, Noor A’lawiah Abd 1 Balakrishnan, Rangaswami 1 Bartha, Zsolt 1 Bazgan, Cristina 1 Beaton, Iain 1 Bianchi, Silvia M. 1 Bonomo-Braberman, Flavia 1 Borowiecki, Mieczysław 1 Boruzanlı Ekinci, Gülnaz 1 Bousquet, Nicolas 1 Brešar, Boštjan 1 Brezovnik, Simon 1 Bród, Dorota 1 Brown, Jason Ira 1 Bujtás, Csilla 1 Cabello, Sergio 1 Cáceres, José 1 Cai, Junqing 1 Capelle, Márcia R. 1 Champetier, Christophe 1 Chandran S. V., Ullas 1 Chang, Feihuang 1 Charon, Irène ...and 151 more Authors all top 5 Cited in 58 Serials 34 Discrete Applied Mathematics 26 Discrete Mathematics 10 Discussiones Mathematicae. Graph Theory 8 Journal of Combinatorial Optimization 7 Graphs and Combinatorics 6 Electronic Journal of Graph Theory and Applications 4 Theoretical Computer Science 4 Discrete Mathematics, Algorithms and Applications 3 Applied Mathematics and Computation 3 Journal of Combinatorial Theory. Series B 3 The Electronic Journal of Combinatorics 3 Opuscula Mathematica 3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 3 Open Mathematics 2 Information Processing Letters 2 Mathematical Methods in the Applied Sciences 2 Quaestiones Mathematicae 2 European Journal of Combinatorics 2 Algorithmica 2 RAIRO. Operations Research 2 Comptes Rendus. Mathématique. Académie des Sciences, Paris 1 Computers & Mathematics with Applications 1 Indian Journal of Pure & Applied Mathematics 1 Acta Mathematica Vietnamica 1 Bulletin of the London Mathematical Society 1 Czechoslovak Mathematical Journal 1 Demonstratio Mathematica 1 Journal of Computer and System Sciences 1 Journal of Graph Theory 1 Journal of the Mathematical Society of Japan 1 Mathematical Social Sciences 1 Combinatorica 1 Chinese Annals of Mathematics. Series B 1 Bulletin of the Iranian Mathematical Society 1 Journal of Complexity 1 SIAM Journal on Discrete Mathematics 1 Mathematica Bohemica 1 International Journal of Foundations of Computer Science 1 Discrete Mathematics and Applications 1 International Journal of Computer Mathematics 1 Applied Mathematics. Series B (English Edition) 1 Turkish Journal of Mathematics 1 Boletín de la Sociedad Matemática Mexicana. Third Series 1 Computer Science Journal of Moldova 1 International Transactions in Operational Research 1 Vietnam Journal of Mathematics 1 Taiwanese Journal of Mathematics 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Journal of Discrete Algorithms 1 AKCE International Journal of Graphs and Combinatorics 1 Asian-European Journal of Mathematics 1 RAIRO. Theoretical Informatics and Applications 1 Palestine Journal of Mathematics 1 Transactions on Combinatorics 1 Journal of Optimization 1 Cogent Mathematics 1 AIMS Mathematics 1 SN Operations Research Forum all top 5 Cited in 12 Fields 174 Combinatorics (05-XX) 29 Computer science (68-XX) 9 Operations research, mathematical programming (90-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Information and communication theory, circuits (94-XX) 2 Group theory and generalizations (20-XX) 2 Convex and discrete geometry (52-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Associative rings and algebras (16-XX) Citations by Year