Groupe d’études et de recherche en analyse des décisions

Publications

Mustapha Aouchiche

Articles

Two Laplacians for the distance matrix of a graph
et
Linear Algebra and its Applications, 439(1), 21–33, 2013 référence BibTeX
A survey of Nordhaus-Gaddum type relations
et
Discrete Applied Mathematics, 161(4-5), 466–546, 2013 référence BibTeX
The normalized revised Szeged index
et
MATCH, Communications in Mathematical and in Computer Chemistry, 67(2), 369–381, 2012 référence BibTeX
On the extremal values of the second largest Q-eigenvalue
, et
Linear Algebra and its Applications, 435(10), 2591–2606, 2011 référence BibTeX
Nordhaus-Gaddum relations for proximity and remoteness in graphs
et
Computers & Mathematics with Applications, 59(8), 2827–2835, 2010 référence BibTeX
A survey of automated conjectures in spectral graph theory
et
Linear Algebra and its Applications, 432(9), 2293–2322, 2010 référence BibTeX
A sharp upper bound on algebraic connectivity using domination number
, et
Linear Algebra and its Applications, 432(11), 2879–2893, 2010 référence BibTeX
On a conjecture about the Szeged index
et
European Journal of Combinatorics, 31(7), 1662–1666, 2010 référence BibTeX
Variable neighborhood search for extremal graphs. 24. Conjectures and results about the clique number
, , et
Studia Informatica Universalis, 8(2), 281–316, 2010 référence BibTeX
Variable neighborhood search for extremal graphs. 17. Further conjectures and results about the index
, et
Discussiones Mathematicae : Graph Theory, 29, 15–37, 2009 référence BibTeX
Bounding average distance using order and minimum degree
et
Graph Theory Notes of New York, LVI, 21–29, 2009 référence BibTeX
Recherche à voisinage variable de graphes extrémaux. 26. Nouveaux résultats sur la maille
, et
RAIRO-Operations Research, 43(4), 339–358, 2009 référence BibTeX
Variable neighborhood search for extremal graphs. 22. Extending bounds for independence to upper irredundance
, et
Discrete Applied Mathematics, 157(17), 3497–3510, 2009 référence BibTeX
Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph
, , , , , et
European Journal of Operational Research, 191(3), 661–676, 2008 référence BibTeX
Variable neighborhood search for extremal graphs. 25. Products of connectivity and distance measures
, , et
Graph Theory Notes of New York, 55, 6–13, 2008 référence BibTeX
On the spectral radius of graphs with a given domination number
, et
Linear Algebra and its Applications, 428(8-9), 1854–1864, 2008 référence BibTeX
Variable neighborhood search for extremal graphs. 21. Conjectures and results about the independence number
, et
Discrete Applied Mathematics, 156(13), 2530–2542, 2008 référence BibTeX
Variable Neighborhood Search for Extremal Graphs. 20. Automated Comparison of Graph Invariants
, et
MATCH, Communications in Mathematical and in Computer Chemistry, 58(2), 365–384, 2007 référence BibTeX
Variable neighborhood search for extremal graphs. 19. Further conjectures and results about the Randic index
, et
MATCH, Communications in Mathematical and in Computer Chemistry, 58(1), 83–102, 2007 référence BibTeX
Variable neighborhood search for extremal graphs. 18. Conjectures and results about the Randic index
, et
MATCH, Communications in Mathematical and in Computer Chemistry, 56(3), 541–550, 2006 référence BibTeX
Distance monotonicity and a new characterization of Hamming graphs
et
Information Processing Letters, 96(6), 207–213, 2005 référence BibTeX
What forms do interesting conjectures have in graph theory?
, , , et
DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 69, 231–252, 2005 référence BibTeX
Recherche à voisinage variable de graphes extrémaux. 13. À propos de la maille
et
RAIRO-Operations Research, 39(4), 275–293, 2005 référence BibTeX
Distance monotonicity and a new characterization of hypercubes
et
Discrete Mathematics, 245(1-3), 55–62, 2002 référence BibTeX

Chapitres de livre

Automated results and conjectures on average distance in graph
et
J.A. Bondy, J. Fonlupt, J.L. Fouquet, J.C. Fournier, L. Ramirez-Alfonsin (eds.), Game Theory in Paris: Special Volume in Memory of Claude Berge, 21–36, 2007 référence BibTeX
Variable neighborhood search for extremal graphs. 14. The AutoGraphiX 2 system
, , , , , , et
L. Liberty, N. Maculan (eds.), Global Optimization from Theory to Implementation, 84, 231–310, 2006 référence BibTeX

Actes de conférence