Magnús Halldórsson Graph Theory:
Covering and Partitioning,
Subgraphs and Supergraphs,
Sets and Partitions.
Marek Karpinski Graph Theory:
Vertex Ordering,
Network Design:
Cuts and Connectivity.
Gerhard Woeginger Sequencing and Scheduling.
This is a copy of the April 1999 version of the
on-line web version of the
compendium that also appears in the appendix of the book.
The on-line version is continuously updated, so check
there for the
latest results.