Skip to main content Skip to navigation

Structural Graph Theory

Structural Graph Theory deals with establishing results that characterize various properties of graphs, and utilizes them in the design of efficient algorithms and other applications. Typical topics in this area are graph minors and treewidth, modular decomposition and clique-width, characterization of graph families by forbidden configurations

Sample publications: