Treewidth: Characterizations, Applications, and Computations
Locally Injective Graph Homomorphism: Lists Guarantee Dichotomy
Generalised Dualities and Finite Maximal Antichains
Chordal Deletion Is Fixed-Parameter Tractable
A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators
Divide-and-Color
Listing Chordal Graphs and Interval Graphs
A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set in Graphs
Improved Edge-Coloring with Three Colors
Vertex Coloring of Comparability+ke and -ke Graphs
Convex Drawings of Graphs with Non-convex Boundary
How to Sell a Graph: Guidelines for Graph Retailers
Strip Graphs: Recognition and Scheduling
Approximating the Traffic Grooming Problem in Tree and Star Networks
Bounded Arboricity to Determine the Local Structure of Sparse Graphs
An Implicit Representation of Chordal Comparabilty Graphs in Linear-Time
Partitioned Probe Comparability Graphs
Computing Graph Polynomials on Graphs of Bounded Clique-Width
Generation of Graphs with Bounded Branchwidth
Minimal Proper Interval Completions
Monotony Properties of Connected Visible Graph Searching
Finding Intersection Models of Weakly Chordal Graphs
A Fully Dynamic Algorithm for the Recognition of P4-Sparse Graphs
Clique Graph Recognition Is NP-Complete
Homogeneity vs. Adjacency: Generalising Some Graph Decomposition Algorithms
Certifying Algorithms for Recognizing Proper Circular-Arc Graphs and Unit Circular-Arc Graphs
……
Author Index
鄂公网安备 42010302001612号 