A Separator Theorem for Nonplanar Graphs

Alon, N., Seymour, P., & Thomas, R. (1990). A Separator Theorem for Nonplanar Graphs. Journal of the American Mathematical Society, 801-808.

Type

Journal article

Intellectual base

Primary research

Year

1990

DOI

10.1090/s0894-0347-1990-1065053-0

Link

https://doi.org/10.1090/S0894-0347-1990-1065053-0

Cited by

1 citation across 1 artifact.

Domain-specific

• Haven (Graph Theory)
  • This converts failure of balanced separation into a width certificate.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:aeed319fcb6e · see in the full table