Let be a graph and . The parameter is the
least integer such that for all and all vectors $(r_v){v \in V(G)}
\subseteq ^m(q_v){v \in V(G)} \subseteq
^k$|r_v-r_w|_p=|q_v-q_w|_p, \
vw\in E(G).$f_p(G)$ is always finite and that it is
minor monotone. By the graph minor theorem of Robertson and Seymour, there are
a finite number of excluded minors for the property .
In this paper, we determine the complete set of excluded minors for
. The two excluded minors are the wheel on vertices and
the graph obtained by gluing two copies of along an edge and then
deleting that edge. We also show that the same two graphs are the complete set
of excluded minors for . In addition, we give a family of
examples that show that is unbounded on the class of planar graphs
and is not bounded as a function of tree-width.

生成讲解博客的中文版本

生成AI智能校验的中文版本