Skip to main content
3 of 4
I clarified the question, giving it the only interpretation I can think of which does not make it vacuous.

Non-isomorphic graphs with bijective graph homomorphisms in both directions between them

Are there simple, undirected graphs $G, H$ that are non-isomorphic, but there exist graph homomorphisms $f_1: G\to H$ and $f_2: H\to G$ which are bijective set-maps $V(G)\rightarrow V(H)$ and $V(H)\rightarrow V(G)$?

Note. By the argument in Tobias Fritz's comment below, $G, H$ have to be infinite.