On some interconnections between combinatorial optimization and extremal graph theory

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 type...

Full description

Bibliographic Details
Main Authors: Cvetković Dragoš M., Hansen Pierre, Kovačević-Vujčić Vera V.
Format: Article
Language:English
Published: University of Belgrade 2004-01-01
Series:Yugoslav Journal of Operations Research
Subjects:
Online Access:http://www.doiserbia.nb.rs/img/doi/0354-0243/2004/0354-02430402147C.pdf