Geodesic
On some Interconnections Between Combinatorial Optimization and Extremal Graph Theory
Yugoslav journal of operations research, Tome 14 (2004) no. 2, p. 147 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 uniting feature of combinatorial optimization and extremal graph theory is that in both areas one should find extrema of a function defined in most cases on a finite set. While in combinatorial optimization the point is in developing efficient algorithms and heuristics for solving specified types of problems, the extremal graph theory deals with finding bounds for various graph invariants under some constraints and with constructing extremal graphs. We analyze by examples some interconnections and interactions of the two theories and propose some conclusions.
Keywords: Combinatorial optimization, extremal graph theory, variable neighborhood search, mathematical programming. 
@article{YJOR_2004_14_2_a0,
     author = {Drago\v{s} Cvetkovi\'c and Pierre Hansen and Vera Kova\v{c}evi\'c-Vuj\v{c}i\'c},
     title = {On some {Interconnections} {Between} {Combinatorial} {Optimization} and {Extremal} {Graph} {Theory}},
     journal = {Yugoslav journal of operations research},
     pages = {147 },
     year = {2004},
     volume = {14},
     number = {2},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2004_14_2_a0/}
}
TY  - JOUR
AU  - Dragoš Cvetković
AU  - Pierre Hansen
AU  - Vera Kovačević-Vujčić
TI  - On some Interconnections Between Combinatorial Optimization and Extremal Graph Theory
JO  - Yugoslav journal of operations research
PY  - 2004
SP  - 147 
VL  - 14
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/YJOR_2004_14_2_a0/
LA  - en
ID  - YJOR_2004_14_2_a0
ER  - 
%0 Journal Article
%A Dragoš Cvetković
%A Pierre Hansen
%A Vera Kovačević-Vujčić
%T On some Interconnections Between Combinatorial Optimization and Extremal Graph Theory
%J Yugoslav journal of operations research
%D 2004
%P 147 
%V 14
%N 2
%U http://geodesic.mathdoc.fr/item/YJOR_2004_14_2_a0/
%G en
%F YJOR_2004_14_2_a0
Dragoš Cvetković; Pierre Hansen; Vera Kovačević-Vujčić. On some Interconnections Between Combinatorial Optimization and Extremal Graph Theory. Yugoslav journal of operations research, Tome 14 (2004) no. 2, p. 147 . http://geodesic.mathdoc.fr/item/YJOR_2004_14_2_a0/