Skip to main content
edited tags
Link
user9072
user9072
added 2 characters in body
Source Link

Let $Q_n$ be a hypercube graph and $\phi: Q_n\to G$ a surjective simplicial graph morphism i.e. if $u,v$ are adjacent vertices in $G$$Q_n$ then either $\phi(u)=\phi(v)$ or $\phi(u),\phi(v)$ are adjacent. Is there any intrinsic characterization of graphs $G$ which can be the image of such a map?

Let $Q_n$ be a hypercube graph and $\phi: Q_n\to G$ a surjective simplicial graph morphism i.e. if $u,v$ are adjacent vertices in $G$ then either $\phi(u)=\phi(v)$ or $\phi(u),\phi(v)$ are adjacent. Is there any intrinsic characterization of graphs $G$ which can be the image of such a map?

Let $Q_n$ be a hypercube graph and $\phi: Q_n\to G$ a surjective simplicial graph morphism i.e. if $u,v$ are adjacent vertices in $Q_n$ then either $\phi(u)=\phi(v)$ or $\phi(u),\phi(v)$ are adjacent. Is there any intrinsic characterization of graphs $G$ which can be the image of such a map?

added 11 characters in body
Source Link

Let $Q_n$ be a hypercube graph and $\phi: Q_n\to G$ a surjective simplicial graph morphism i.e. if $u,v$ are adjacent vertices in $G$ then either $\phi(u)=\phi(v)$ or $\phi(u),\phi(v)$ are adjacent. Is there any intrinsic characterization of graphs $G$ which can be the image of such a map?

Let $Q_n$ be a hypercube graph and $\phi: Q_n\to G$ a simplicial graph morphism i.e. if $u,v$ are adjacent vertices in $G$ then either $\phi(u)=\phi(v)$ or $\phi(u),\phi(v)$ are adjacent. Is there any intrinsic characterization of graphs $G$ which can be the image of such a map?

Let $Q_n$ be a hypercube graph and $\phi: Q_n\to G$ a surjective simplicial graph morphism i.e. if $u,v$ are adjacent vertices in $G$ then either $\phi(u)=\phi(v)$ or $\phi(u),\phi(v)$ are adjacent. Is there any intrinsic characterization of graphs $G$ which can be the image of such a map?

Source Link
Loading