Geodesic
Three examples of a ground-breaking impact of the variable neighborhood search on investigations in graph theory
Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles, Tome 41 (2016), p. 87 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

The well known computer package {c AutoGraphiX} $($AGX$)$ uses the variable neighborhood search to solve extremal problems in graph theory. We describe how AGX, in its very first application $($cf. G. Caporossi, et al. $[$J. Chem. Inform. Comp. Sci. {\bf39} {\rm (1999), 984--996])}, has influenced substantially the study of graph energy. AGX helped very much in creating the spectral graph theory based on the signless Laplacian (see D. Cvetković, et al. $[$Publ. Inst. Math. $($Beograd$)$ {\bf81 (95)} {\rm (2007), 11--27])} and created some non-trivial conjectures on the largest eigenvalue of a graph (see M. Aouchiche, et al. $[$Europ. J. Oper. Res. {\bf 191} {\rm(3) (2008), 661--676])}
Classification : 050C50
Keywords: variable neighborhood search, graph theory, graph spectra, computer generated conjectures 
@article{BASS_2016_41_a3,
     author = {Drago\v{s} Cvetkovi\'c},
     title = {Three examples of a ground-breaking impact of the variable neighborhood search on investigations in graph theory},
     journal = {Bulletin de l'Acad\'emie serbe des sciences. Classe des sciences math\'ematiques et naturelles},
     pages = {87 },
     publisher = {mathdoc},
     volume = {41},
     year = {2016},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/BASS_2016_41_a3/}
}
TY  - JOUR
AU  - Dragoš Cvetković
TI  - Three examples of a ground-breaking impact of the variable neighborhood search on investigations in graph theory
JO  - Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles
PY  - 2016
SP  - 87 
VL  - 41
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BASS_2016_41_a3/
LA  - en
ID  - BASS_2016_41_a3
ER  - 
%0 Journal Article
%A Dragoš Cvetković
%T Three examples of a ground-breaking impact of the variable neighborhood search on investigations in graph theory
%J Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles
%D 2016
%P 87 
%V 41
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BASS_2016_41_a3/
%G en
%F BASS_2016_41_a3
Dragoš Cvetković. Three examples of a ground-breaking impact of the variable neighborhood search on investigations in graph theory. Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles, Tome 41 (2016), p. 87 . http://geodesic.mathdoc.fr/item/BASS_2016_41_a3/