A separator theorem for one-dimensional graphs under linear mapping

DOI10.1016/0020-0190(88)90074-9zbMath0656.05060OpenAlexW2042481791MaRDI QIDQ1109791

Ming Li

Publication date: 1988

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(88)90074-9

zbMATH Keywords

graphseparator

Mathematics Subject Classification ID

Graph theory (05C99)

Cites Work

• Limitations on Explicit Constructions of Expanding Graphs
• Combinatorial Lower Bound Arguments for Deterministic and Nondeterministic Turing Machines

This page was built for publication: A separator theorem for one-dimensional graphs under linear mapping