Skip to main content
added 1 character in body
Source Link
M. Winter
  • 13.6k
  • 3
  • 29
  • 70

You are looking for the following:

Definition. A subgraph $H\subseteq G$ is called isometric if $\mathrm{dist}_H(u,v)=\mathrm{dist}_G(u,v)$ for all $u,v\in V(H)$.

So your cycles could be called isometric cycles.


Note that not all facets of a polyhedron are induced in this sense. Consider the a $2n$-gonal pyramid for some $n\ge 3$. Two antipodal vertices of the $n$$2n$-gonal face $C$ have distance $n$ along $C$, but only distance two in the pyramid (via the apex vertex).

You are looking for the following:

Definition. A subgraph $H\subseteq G$ is called isometric if $\mathrm{dist}_H(u,v)=\mathrm{dist}_G(u,v)$ for all $u,v\in V(H)$.

So your cycles could be called isometric cycles.


Note that not all facets of a polyhedron are induced in this sense. Consider the a $2n$-gonal pyramid for some $n\ge 3$. Two antipodal vertices of the $n$-gonal face $C$ have distance $n$ along $C$, but only distance two in the pyramid (via the apex vertex).

You are looking for the following:

Definition. A subgraph $H\subseteq G$ is called isometric if $\mathrm{dist}_H(u,v)=\mathrm{dist}_G(u,v)$ for all $u,v\in V(H)$.

So your cycles could be called isometric cycles.


Note that not all facets of a polyhedron are induced in this sense. Consider the a $2n$-gonal pyramid for some $n\ge 3$. Two antipodal vertices of the $2n$-gonal face $C$ have distance $n$ along $C$, but only distance two in the pyramid (via the apex vertex).

edited body
Source Link
M. Winter
  • 13.6k
  • 3
  • 29
  • 70

You are looking for the following:

Definition. A subgraph $H\subseteq G$ is called isometric if $\mathrm{dist}_H(u,v)=\mathrm{dist}_G(u,v)$ for all $u,v\in V(H)$.

So your cycles could be called isometric cycles.


Note that not all facets of a polyhedron are induced in this sense. Consider the a $2n$-gonal pyramid for some $n\ge 6$$n\ge 3$. Two antipodal vertices of the $n$-gonal face $C$ have distance $n$ along $C$, but only distance two in the pyramid (via the apex vertex).

You are looking for the following:

Definition. A subgraph $H\subseteq G$ is called isometric if $\mathrm{dist}_H(u,v)=\mathrm{dist}_G(u,v)$ for all $u,v\in V(H)$.

So your cycles could be called isometric cycles.


Note that not all facets of a polyhedron are induced in this sense. Consider the a $2n$-gonal pyramid for some $n\ge 6$. Two antipodal vertices of the $n$-gonal face $C$ have distance $n$ along $C$, but only distance two in the pyramid.

You are looking for the following:

Definition. A subgraph $H\subseteq G$ is called isometric if $\mathrm{dist}_H(u,v)=\mathrm{dist}_G(u,v)$ for all $u,v\in V(H)$.

So your cycles could be called isometric cycles.


Note that not all facets of a polyhedron are induced in this sense. Consider the a $2n$-gonal pyramid for some $n\ge 3$. Two antipodal vertices of the $n$-gonal face $C$ have distance $n$ along $C$, but only distance two in the pyramid (via the apex vertex).

Source Link
M. Winter
  • 13.6k
  • 3
  • 29
  • 70

You are looking for the following:

Definition. A subgraph $H\subseteq G$ is called isometric if $\mathrm{dist}_H(u,v)=\mathrm{dist}_G(u,v)$ for all $u,v\in V(H)$.

So your cycles could be called isometric cycles.


Note that not all facets of a polyhedron are induced in this sense. Consider the a $2n$-gonal pyramid for some $n\ge 6$. Two antipodal vertices of the $n$-gonal face $C$ have distance $n$ along $C$, but only distance two in the pyramid.