Minimal separators in graph classes defined by small forbidden induced subgraphs

DOI10.1007/978-3-030-30786-8_29OpenAlexW2975195931MaRDI QIDQ2301558

Nevena Pivač, Martin Milanič

Publication date: 24 February 2020

Full work available at URL: https://arxiv.org/abs/1903.04534

zbMATH Keywords

minimal separatorforbidden induced subgraphhereditary graph class

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (2)

Polynomially bounding the number of minimal separators in graphs: reductions, sufficient conditions, and a dichotomy theorem ⋮ Finding a maximum minimal separator: graph classes and fixed-parameter tractability

This page was built for publication: Minimal separators in graph classes defined by small forbidden induced subgraphs