arXiv 2007.08761
Dominated Minimal Separators are Tame (Nearly All Others are Feral)
By Peter Gartland and Daniel Lokshtanov
Published 2020-07-17
Mindmap
Browse the paper's core ideas, clusters, and relationships in a structured outline.
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…