The edit distance function for graphs: an exploration of the case of forbidden induced K<sub>2,t</sub> and other questions

Similar Works

Action	Title	Year	Authors
+	Graph extensions, edit number and regular graphs	2018	Ghurumuruhan Ganesan
+ PDF Chat	Edit distance measure for graphs	2015	Tomasz Dzido Krzysztof Krzywdziński
+	Levenshtein Graphs: Resolvability, Automorphisms & Determining Sets	2021	Perrin E. Ruth Manuel E. Lladser
+	Levenshtein Graphs: Resolvability, Automorphisms & Determining Sets.	2021	Perrin E. Ruth Manuel E. Lladser
+	Distance measures in graphs and subgraphs.	1996	Christine Swart
+ PDF Chat	On the unification of the graph edit distance and graph matching problems	2021	Romain Raveaux
+	D-distance in graphs	2013	D. Reddy Babu P. L. N. Varma
+	Distance-Transitive Graphs	1989	Andries E. Brouwer Arjeh M. Cohen Arnold Neumaier
+	The edit distance in graphs: Methods, results, and generalizations	2016	Ryan R. Martin
+ PDF Chat	Extensions and small subgraphs in a random distance graph	2018	Anton Valer'evich Burkin Maksim Zhukovskii
+	On the distance and multidistance graph embeddability problem	2016	Mikhail Tikhomirov
+ PDF Chat	Learning graph edit distance by graph neural networks	2021	Pau Riba Andreas Fischer Josep Lladós Alícia Fornés
+	Estimating the distance to a hereditary graph property	2017	Carlos Hoppen Yoshiharu Kohayakawa Richard Lang Hanno Lefmann Henrique Stagni
+ PDF Chat	Some Thoughts on Graph Similarity	2024	Martin Grohe
+ PDF Chat	EUGENE: Explainable Unsupervised Approximation of Graph Edit Distance	2024	Aditya Bommakanti Harshith Reddy Vonteri Sayan Ranu Panagiotis Karras
+	Distance sequences in graph theory	2002	Elizabeth A. Donovan
+	Aspects of graph homomorphisms and the Hedetniemi Conjecture	2016	Moroli David Vusi Matsoha
+	Studies in graph theory distance related concepts in graphs	2013	Raunak Kumar
+	Distances in Graph Theory	2014	Michel Deza Elena Deza
+	Distances in Graph Theory	2016	Michel Deza Elena Deza

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (31)

Action	Title	Year	Authors
+	“Turán Type Problems”	1991	Zoltán Füredi
+	Hereditary and Monotone Properties of Graphs	2013	Béla Bollobás Andrew Thomason
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits
+	The edit distance function and symmetrization	2010	Ryan R. Martin
+ PDF Chat	Induced subgraphs of given sizes	1999	Paul Erdős Zoltán Füredi Bruce Rothschild Vera T. Sós
+	Excluding induced subgraphs II: extremal graphs	1993	Hans Jürgen Prömel Angelika Steger
+ PDF Chat	Avoiding Patterns in Matrices Via a Small Number of Changes	2006	Maria Axenovich Ryan R. Martin
+ PDF Chat	On Graphs that do not Contain a Thomsen Graph	1966	William G. Brown
+	The Structure of Hereditary Properties and Colourings of Random Graphs	2000	Béla Bollobás Andrew Thomason
+	Projections of Bodies and Hereditary Properties of Hypergraphs	1995	Béla Bollobás Andrew Thomason