Minimal separators in graph classes defined by small forbidden induced subgraphs
type: Item
instance of: scholarly article
title: Minimal separators in graph classes defined by small forbidden induced subgraphs
DOI: 10.1007/978-3-030-30786-8_29
author: Martin Milanič
author: Nevena Pivač
publication date: 2020-02-24T00:00:00Z
full work available at URL: https://arxiv.org/abs/1903.04534
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 7173314
zbMATH Keywords: minimal separator
zbMATH Keywords: hereditary graph class
zbMATH Keywords: forbidden induced subgraph
MaRDI profile type: Publication
OpenAlex ID: W2975195931
Recommended article: Q3475304
Recommended article: Minimal classes of graphs of unbounded clique-width defined by finitely many forbidden induced subgraphs
Recommended article: Minimal forbidden subgraphs of reducible graph properties
Recommended article: A dichotomy for the dominating set problem for classes defined by small forbidden induced subgraphs
Recommended article: Q3728935
Recommended article: On classes of graphs with strongly sublinear separators
Recommended article: On forbidden subdivision characterizations of graph classes
Recommended article: Minimal induced subgraphs of two classes of 2-connected non-Hamiltonian graphs
Recommended article: On the number of minimal separators in graphs
Recommended article: On the Number of Minimal Separators in Graphs
description: scientific article; zbMATH DE number 7173314