Metamath Proof Explorer


Theorem grlimf1o

Description: A local isomorphism of graphs is a bijection between their vertices. (Contributed by AV, 21-May-2025)

Ref Expression
Hypotheses grlimprop.v 𝑉 = ( Vtx ‘ 𝐺 )
grlimprop.w 𝑊 = ( Vtx ‘ 𝐻 )
Assertion grlimf1o ( 𝐹 ∈ ( 𝐺 GraphLocIso 𝐻 ) → 𝐹 : 𝑉1-1-onto𝑊 )

Proof

Step Hyp Ref Expression
1 grlimprop.v 𝑉 = ( Vtx ‘ 𝐺 )
2 grlimprop.w 𝑊 = ( Vtx ‘ 𝐻 )
3 1 2 grlimprop ( 𝐹 ∈ ( 𝐺 GraphLocIso 𝐻 ) → ( 𝐹 : 𝑉1-1-onto𝑊 ∧ ∀ 𝑣𝑉 ( 𝐺 ISubGr ( 𝐺 ClNeighbVtx 𝑣 ) ) ≃𝑔𝑟 ( 𝐻 ISubGr ( 𝐻 ClNeighbVtx ( 𝐹𝑣 ) ) ) ) )
4 3 simpld ( 𝐹 ∈ ( 𝐺 GraphLocIso 𝐻 ) → 𝐹 : 𝑉1-1-onto𝑊 )