Sciweavers

11 search results - page 3 / 3
» On Universal Graphs of Minor Closed Families
Sort
View
98
Voted
STOC
2005
ACM
96views Algorithms» more  STOC 2005»
15 years 12 months ago
Every monotone graph property is testable
A graph property is called monotone if it is closed under taking (not necessarily induced) subgraphs (or, equivalently, if it is closed under removal of edges and vertices). Many ...
Noga Alon, Asaf Shapira