The edit distance function of some graphs

Yumei Hu, Yongtang Shi, Yarong Wei

Type: Preprint

Publication Date: 2017-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.1707.07170

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	The edit distance function of some graphs	2018	Yumei Hu Yongtang Shi Yarong Wei
+	On the Edit Distance of Powers of Cycles	2015	Zhanar Berikkyzy Ryan R. Martin Chelsea Peck
+	On the Edit Distance of Powers of Cycles	2015	Zhanar Berikkyzy Ryan R. Martin Chelsea Peck
+ PDF Chat	On the edit distance of powers of cycles	2018	Zhanar Berikkyzy Ryan R. Martin Chelsea Peck
+	The edit distance function and symmetrization	2010	Ryan R. Martin
+	The edit distance function and symmetrization	2010	Ryan R. Martin
+	The edit distance function and localization	2010	Ryan R. Martin
+	Edit distance and its computation	2016	József Balogh Ryan R. Martin
+	Edit distance and its computation	2016	József Balogh Ryan R. Martin
+ PDF Chat	Edit Distance and its Computation	2008	József Balogh Ryan R. Martin
+ PDF Chat	The Edit Distance Function and Symmetrization	2013	Ryan R. Martin
+	Removing induced powers of cycles from a graph via fewest edits	2023	Amarja Kathapurkar Richard Mycroft
+	On the edit distance function of the random graph	2020	Ryan R. Martin Alexander W. N. Riasanovsky
+	On the edit distance function of the random graph	2020	Ryan R. Martin Alexander W. N. Riasanovsky
+ PDF Chat	Edit distance measure for graphs	2015	Tomasz Dzido Krzysztof Krzywdziński
+	On the computation of edit distance functions	2014	Ryan R. Martin
+ PDF Chat	The maximum edit distance from hereditary graph properties	2007	Noga Alon Uri Stav
+	The edit distance in graphs: Methods, results, and generalizations	2016	Ryan R. Martin
+ PDF Chat	Metric dimension of some distance-regular graphs	2012	Jun Guo Kaishun Wang Fenggao Li
+	The Number of Edges in Induced Subgraphs of Some Distance Graphs	2019	F. A. Pushnyakov

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (11)

Action	Title	Year	Authors
+	Efficient testing of large graphs	2003	Noga Alon Michael Krivelevich E. Fischer Márió Szegedy
+	On the computation of edit distance functions	2014	Ryan R. Martin
+	None	2008	Maria Axenovich André E. Kézdy Ryan R. Martin
+	None	2008	Anders Johansson Jeff Kahn Van Vu
+ PDF Chat	The Algorithmic Aspects of the Regularity Lemma	1994	Noga Alon Richard A. Duke Hanno Lefmann V. Rödl Raphael Yuster
+ PDF Chat	Edit Distance and its Computation	2008	József Balogh Ryan R. Martin
+	Extremal Graphs and Multigraphs with Two Weighted Colours	2010	Edward Marchant Andrew Thomason
+	On the Edit Distance of Powers of Cycles	2015	Zhanar Berikkyzy Ryan R. Martin Chelsea Peck
+	The edit distance in graphs: Methods, results, and generalizations	2016	Ryan R. Martin
+	On the edit distance from $K_{2,t}$-free graphs	2010	Ryan R. Martin Tracy McKay