---
tag: VS915H1AVZ
kind: concept
name: Separation number
sources:
  - wikipedia: en:325802@r1373839425
    locator: Glossary of graph theory, section S
    note: adopted
    mention: wikipedia://en/325802#Z6YP
    sections: [Summary]
inventory: [9S9AP9XH95]
---

## Summary

Vertex separation number is a synonym for pathwidth.