Abstract | ||
---|---|---|
The edit distance between two graphs on the same labeled vertex set is the size of the symmetric difference of the edge sets. The edit distance function of the hereditary property, H, is a function of p∈[0,1] and is the limit of the maximum normalized distance between a graph of density p and H. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1016/j.disc.2014.09.005 | Discrete Mathematics |
Keywords | Field | DocType |
Edit distance,Hereditary property,Symmetrization,Split graph,Colored regularity graph | Graph operations,Edit distance,Discrete mathematics,Combinatorics,Line graph,Graph power,Resistance distance,Distance-regular graph,Butterfly graph,Mathematics,Complement graph | Journal |
Volume | Issue | ISSN |
338 | 2 | 0012-365X |
Citations | PageRank | References |
3 | 0.52 | 9 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ryan Martin | 1 | 144 | 14.43 |