•
•

#### Article Title

Minimal Graphs with a Specified Code Map Image

#### Abstract

Let $G$ be a graph and $e_1,\cdots ,e_n$ be $n$ distinct vertices. Let $\rho$ be the metric on $G$. The code map on vertices, corresponding to this list, is $c(x)=(\rho (x,e_1),\cdots ,\rho (x,e_n))$. This paper introduces a variation: begin with $V\subseteq\bbz^n$ for some $n$, and consider assignments of edges $E$ such that the identity function on $V$ is a code map for $G=(V,E)$. Refer to such a set $E$ as a {\em code-match.}

An earlier paper classified subsets of $V$ for which at least one code-match exists. We prove \begin{itemize} \item If there is a code-match $E$ for which $(V,E)$ is bipartite, than $(V,E)$ is bipartite for every code-match $E$. \item If there is a code-match $E$ for which $(V,E)$ is a tree, then $E$ is unique. \item There exists a code-match $E$ such that $(V,E)$ has a $(2^{n-1}+1)$-vertex-coloring. \end{itemize}

tag_2018_5_2_4_reflist.pdf (94 kB)
Supplemental file with DOI

COinS

#### DOI

https://doi.org/10.20429/tag.2018.050204