arXiv 2007.08761
Dominated Minimal Separators are Tame (Nearly All Others are Feral)
By Peter Gartland and Daniel Lokshtanov
Published 2020-07-17
Citation lineage
Review the prior work and downstream research connected to this paper.
A class of graphs is called tame if there exists a constant so that every graph in on vertices contains at most minimal separators, strongly-quasi-tame if every graph in on vertices contains at most minimal separators, and feral if there exists a constant so that contains -vertex graphs with at least minimal separators for arbitrarily large . The classification of graph classes into tame or feral has numerous algori…