Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Levenshtein Graphs: Resolvability, Automorphisms & Determining Sets   We introduce the notion of Levenshtein graphs, an analog to Hamming graphs
but using the edit distance instead of the Hamming distance; in particular,
Levenshtein graphs allow for underlying strings (nodes) of different lengths.
We characterize various properties of these graphs, including a necessary and
sufficient condition for their geodesic distance to be identical to the edit
distance, their automorphism group and determining number, and an upper bound
on their metric dimension. Regarding the latter, we construct a resolving set
composed of two-run strings and an algorithm that computes the edit distance
between a string of length $k$ and any single-run or two-run string in $O(k)$
operations.

4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
7
The categories of this paper are: hep-th
18
The categories of this paper are: econ
20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
33
The categories of this paper are: plasm-ph
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
16
The categories of this paper are: stat
5
The categories of this paper are: gr-qc