Faculté des Sciences

Informatique

Chimie

Mathématiques

Physique

Département de mathématiques

Années Publication
2007 1. Lemdani Rachid et Derbala Ali. Ordonnancement de tâches stochastiques non markoviennes. Actes du Colloque international MOAD 2007, Méthodes et outils d’aide à la décision. Session : ordonnancement et gestion de production, Béjaia, Algérie, 18, 19 et 20 Novembre 2007, pp. 775-781. Les résumés des Actes du MOAD'2007 (Dépôt légal:4507- 2007; ISBN:978-9947-0-1958-0) seront insérés dans les revues d'abstract (Mathematical Review, Zentralblatt fur Mathematik,...). Une issue spéciale de la revue "Sciences, Technologies et Développement" sera consacrée à une sélection d'articles du MOAD'2007.
2006 2. M. Blidia, M. Chellali, T.W. Haynes Characterizations of trees with equal paired and double domination numbers. Discrete Mathematics, Vol. 306/16 (2006) 1840-1845.
3.  M. Chellali A note on the double domination number in trees. AKCE Int. Journal of Graphs and Combinatorics, soumis en mars 2006
4. M. Blidia, M. Chellali, L. Volkmann Some bounds on the p-domination number in trees. Discrete Mathematics, Vol. 306/17 (2006) 2031-2037
2005 5. Derbala Ali ( Février 2005 ). Priority queuing in an operating system. Computers and Operations Research, volume 32, issue 2, pp.229-238.
6. M. Blidia, M. Chellali, S. Khelifi Vertices belonging to all or to no minimum double dominating sets in trees. AKCE International Journal of Graphs and Combinatorics, Vol 2, N° 1 (2005) 1-9.
7. M. Chellali On weak and restrained domination in trees. AKCE International Journal of Graphs and Combinatorics, Vol 2, N° 1 (2005) 39-44.
8. M. Chellali, T.W. Haynes On paired and double domination in graphs. Utilitas Mathematica, 67 (2005) 161-171.
9. M. Chellali, A. Khelladi, F. Maffray Exact double domination in graphs. Discussionnes Mathematicae Graph Theory, 25 (2005) 291-302.
10.  M. Blidia, M. Chellali, L. Volkmann On the p-domination number of cactus graphs. Discussionnes Mathematicae Graph Theory, 25 (2005) 355-361.
11. M. Blidia, M. Chellali, O. Favaron Independence and 2-domination in trees. Australasian Journal of Combinatorics, 33 (2005) 317-327.
12. M. Blidia, M. Chellali, F. Maffray On average lower independence and domination numbers in graphs. Discrete Mathematics, 295 (2005) 1-11.
2004 13. Derbala Ali ( Mai 2004 ). Deterioration function yielding an index rule. Journal of Chinese Institute of Industrial Engineers, Vol.21.No.3.pp.213-219.
14. M. Chellali, L. Volkmann Relations between the lower domination parameters and the chromatic number of a graph. Discrete Mathematics, 274 (2004) 1-8.
15. M. Chellali, T.W. Haynes Trees with unique minimum paired dominating sets. Ars Combinatoria, 73 (2004) 3-12.
16. M. Chellali, T.W. Haynes Total and paired-domination numbers in trees. AKCE International Journal of Graphs and Combinatorics, Vol 1, N° 2 (2004) 69-75.
2003 17. M. Blidia, M. Chellali, W. Haynes and M. Henning, '' Independent and double domination in trees''. Soumis à Utilitas Mathematica en juin 2003.
18. M. Blidia, M. Chellali, F. Maffray, '' On average lower independent and domination numbers in graphs ''. Soumis à Discrete Mathematics en Novembre 2003.
2002 19. M. Blidia, M. Chellali, F. Maffray, '' Extremal graphs on a new upper bound for the domination parameters in graphs ''. Soumis à Discrete Mathematics en octobre 2002.
20. M. Blidia, M. Chellali et W. Haynes, '' Characterizations of trees with equal paired and double domination numbers ''. Soumis à Discrete Mathematics en Avril 2002.
21. M. Blidia, M. Chellali, S. Gravier and C. Payan, '' A note on the k-tuple domination number in strongly chordal graphs''. Soumis à Discrete Applied Mathematics en octobre 2002.
22. Derbala Ali ( Oct-Dec 2002). Un ordonnancement dynamique de tâches stochastiques sur un seul processeur. RAIRO, Operations Research, N°6, pp. 365-373 .
1999 23. Derbala Ali. Single-machine scheduling of deteriorating or delaying stochastic jobs with dynamic priority (Mai 1999). Synthèse, revue des sciences et technologie, N°6, Publication de l’université d’Annaba-Algérie. pp.335-342.
24. M. Blidia, P. Duchet, H. Jacob, F. Maffray and H. Meyniel : « Some operations préserving the existence of Kernels », Discrete Math., vol. 205 (1-3), (1999), pp. 211-216.
1996 25. M. Blidia, P. Duchet & F. Maffray : « Les graphes faiblement triangulés sans P5 sont C-parfaits », Maghreb Math. Rev. Vol. 5, Nos 1&2, 1996, pp. 13-24.
1994 26. Derbala Ali et Engel Konrad (1994). Algorithmic investigation of the weighted extremal set problem »., Bolyai Society Mathematical studies, volume 3: Extremal Problems for finite sets Visegrad (Hungary) 1991, pp. 205-215.
27. M. Blidia, P. Duchet and F. Maffray : « On the orientations of Meyniel graphs », Journal of graph theory, vol. 18, N°7, (1994), pp 705-711.
1993 28. M. Blidia, P. Duchet and F. Maffray : « Note on Kernels in perfects graphs », Combinatorica 13 (2), (1993), pp. 231-233.
1992 29. M. Blidia and K. Engel : « Perfectly orderable graphs and almost all perfect graphs are Kernel Msolvable », Graphs and Combinatorics 8, (1992), pp103-108.
1990 30. M. Blidia et G. Bryll : « Sur certains propriétés des anneaux intègres », Cahiers de l’université d’Opolé, Matematyka, Opole 1990.
1986 31. M. Blidia : « A parity digraph has a kernel », Combinatorica 6, 1986, pp. 23-27
  32. M. Blidia, M. Chellali, T.W. Haynes, M.A. Henning Independent and double domination in trees. Utilitas Mathematica, à paraître.
33. M. Blidia, M. Chellali, L. Volkmann Bounds of the 2-domination number of graphs. Utilitas Mathematica, à paraître.
34. M. Chellali, T.W. Haynes A note on the total domination number of a tree. Journal of Combinatorial Mathematics and Combinatorial Computing, à paraître.
35. M. Blidia, M. Chellali, O. Favaron Ratios of some domination parameters in graphs and claw free graphs Accepté dans les actes de la Conférence GT04 à la mémoire de Claude Berge.
36. M. Blidia, M. Chellali, F. Maffray Extremal graphs on a new upper bound for the domination parameters in graphs. Discrete Mathematics, à paraître. (Numéro spécial à la mémoire de Claude Berge.)
37.  M. Chellali Bounds on the 2-domination number of cactus graphs. Opuscula Mathematica, à paraître.
38. M. Chellali, T.W. Haynes Global alliances and independence in trees. Discussionnes Mathematicae Graph Theory, à paraître.

Haut