- Frustration Index
- Clustering?
- Minor theory
- Coloring and Homomorphism
- Bidirection and Nowhere zero flows
- Packing problems
- Eigenvalues
- Topological methods
- Dual notion: Grafts and T-Joins
- Generalization 1. Gain graphs
- Generalization 2. Matroids
Signed graphs