- Graph coloring
- Interface with Cliquer (clique-related problems)
- Independent sets
- Comparability and permutation graphs
- Line graphs
- Spanning trees
- PQ-Trees
- Generation of trees
- Matching Polynomial
- Genus
- Linear Extensions of Directed Acyclic Graphs.
- Schnyder’s Algorithm for straight-line planar embeddings
- Graph Plotting
- Graph plotting in Javascript with d3.js
- Vertex separation
- Rank Decompositions of graphs
- Products of graphs
- Modular decomposition
- Convexity properties of graphs
- Weakly chordal graphs
- Distances/shortest paths between all pairs of vertices
- LaTeX options for graphs
- Graph editor
- Lists of graphs
- Hyperbolicity
- Tutte polynomial