On the edit distance from \(K_{2,t}\)-free graphs
Let \(\operatorname{Forb}(H)\) be the hereditary property that consists of the graphs with no induced copy of a single graph \(H\). In this paper, the entire edit distance functions for \(\operatorname{Forb}(K_{2,3})\) and \(\operatorname{Forb}(K_{2,4})\) are computed. Some upper bounds for the edit distance function of \(\operatorname{Forb}(K_{2,t})\) are derived.
scientific article; zbMATH DE number 6353348
scientific article