Graph-Theoretic Concepts in Computer Science 計算機科學(xué)中的圖論概念

內(nèi)容概要

This book constitutes the thoroughly refereed postproceedings of the 29th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2003, held in Elspeet, The Netherlands in June 2003.　　The 30 revised full papers presented together with 2 invited papers were carefully reviewed, improved, and selected from 78 submissions. The papers present a wealth of new results for various classes of graphs, graph computations, graph algorithms, and graph-theoretical applications in various felds.

書籍目錄

Invited Lecture  Blow-Ups, Win/Win's, and Crown Rules: Some New Directions in FPT  Matching, Edge-Colouring, and DimersRegular Papers  Minimum Flow Time Graph Ordering  Searching Is Not Jumping  Incremental Integration Tools for Chemical Engineering An Industrial Application of Triple Graph Grammars  The Minimum Degree Heuristic and the Minimal Triangulation Process  Generalized Parametric Multi-terminal Flows Problem  Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding, and Generation  The Complexity of the Matching-Cut Problem for Planar Graphs and Other Graph Classes  Tree Spanners for Bipartite Graphs and Probe Interval Graphs  A Simple Linear Time LexBFS Cograph Recognition Algorithm  Backbone Colorings for Networks  Greedy Edge-Disjoint Paths in Complete Graphs  Graph-Based Approaches to Software Watermarking  Completely Connected Clustered Graphs  An FPT Algorithm for Set Splitting  Drawing Planar Graphs on a Curve  Tree-Partitions of k-Trees with Applications in Graph Layout  Resource Allocation Problems in Multifiber WDM Tree Networks  An Improved Upper Bound on the Crossing Number of the Hypercube  NCE Graph Grammars and Clique-Width  Chordal Probe Graphs  Subgraph Induced Planar Connectivity Augmentation  On the Recognition of General Partition  Short Cycles in Planar Graphs   Complexity of Hypergraph Coloring and Seidel's Switching ……ErratumAuthor Index

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    Graph-Theoretic Concepts in Computer Science 計算機科學(xué)中的圖論概念 PDF格式下載

---