Graph Theoretic Concepts in Computer Science : 26th International Workshop WG 2000 Konstanz Germany June 15–17 2000 Proceedings This book constitutes the thoroughly refereed post workshop proceedings of the 26th International Workshop on Graph Theoretic Concepts in Computer Science WG 2000 held in Konstanz Germany in June 2000. The 26 revised full papers presented together with two invited contributions were carefully reviewed and selected from 51 submissions. The papers provide a wealth of new results for various classes of graphs graph computations graph algorithms and graph theoretical applications in various fields