Abstract | ||
---|---|---|
The edit distance between two graphs on the same labeled vertex set is defined to be the size of the symmetric difference of their edge sets. The edit distance function of a hereditary property H is a function of p∈[0,1] that measures, in the limit, the maximum normalized edit distance between a graph of density p and H. The expression H=Forb(H) denotes the property of having no induced subgraph isomorphic to H. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1016/j.disc.2018.09.018 | Discrete Mathematics |
Keywords | Field | DocType |
Edit distance,Colored regularity graphs,Powers of cycles | Edit distance,Symmetric difference,Graph,Discrete mathematics,Combinatorics,Vertex (geometry),Hereditary property,Mathematics,Normalized edit distance | Journal |
Volume | Issue | ISSN |
342 | 10 | 0012-365X |
Citations | PageRank | References |
0 | 0.34 | 4 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
zhanar berikkyzy | 1 | 0 | 0.34 |
Ryan R. Martin | 2 | 36 | 10.12 |
chelsea peck | 3 | 0 | 0.34 |