La lecture en ligne est gratuite
Le téléchargement nécessite un accès à la bibliothèque YouScribe
Tout savoir sur nos offres
Télécharger Lire

Digraphs Theory, Algorithms and Applications

772 pages
J¿rgen Bang-Jensen, Gregory GutinDigraphsTheory, Algorithms andApplications15th August 2007Springer-VerlagBerlin Heidelberg NewYorkLondon Paris TokyoHongKong BarcelonaBudapestWe dedicate this book to our parents, especially to our fathers, B¿rgeBang-Jensen and the late Mikhail Gutin, who, through their very broadknowledge, stimulated our interest in science enormously.PrefaceGraph theory is a very popular area of discrete mathematics with not onlynumerous theoretical developments, but also countless applications to prac-tical problems. As a research area, graph theory is still relatively young, butit is maturing rapidly with many deep results having been discovered overthe last couple of decades.The theory of graphs can be roughly partitioned into two branches: theareasofundirectedanddirectedgraphs(digraphs).Eventhoughbothareas have numerous important applications, for various reasons, undirectedgraphs have been studied much more extensively than directed graphs. Oneof the reasons is that undirected graphs form in a sense a special class ofdirected graphs (symmetric digraphs) and hence problems that can be for-mulated for both directed and undirected graphs are often easier for thelatter. Another reason is that, unlike for the case of undirected graphs, forwhich there are several important books covering both classical and recentresults, no previous book covers more than a small fraction of the resultsobtainedondigraphswithinthelast25years ...
Voir plus Voir moins