On the edit distance of powers of cycles

DOI10.1016/j.disc.2018.09.018zbMath1417.05044arXiv1509.07438OpenAlexW2964192287MaRDI QIDQ2317648

Chelsea Peck, Zhanar Berikkyzy, Ryan R. Martin

Publication date: 12 August 2019

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1509.07438

zbMATH Keywords

edit distancepowers of cyclescolored regularity graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12)

Related Items (1)

The edit distance function of some graphs

Cites Work

• Unnamed Item
• The edit distance function and symmetrization
• On the computation of edit distance functions
• Edit distance and its computation
• Choosability of powers of circuits
• On the Edit Distance from K2,t-Free Graphs
• Note on Hamilton Circuits
• On the editing distance of graphs
• What is the furthest graph from a hereditary property?
• Some Theorems on Abstract Graphs

This page was built for publication: On the edit distance of powers of cycles