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 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

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 },
     year = {2016},
     volume = {41},
     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
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
%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/