Metamath Proof Explorer


Theorem frgrncvvdeqlem4

Description: Lemma 4 for frgrncvvdeq . The mapping of neighbors to neighbors is a function. (Contributed by Alexander van der Vekens, 22-Dec-2017) (Revised by AV, 10-May-2021)

Ref Expression
Hypotheses frgrncvvdeq.v1 V = Vtx G
frgrncvvdeq.e E = Edg G
frgrncvvdeq.nx D = G NeighbVtx X
frgrncvvdeq.ny N = G NeighbVtx Y
frgrncvvdeq.x φ X V
frgrncvvdeq.y φ Y V
frgrncvvdeq.ne φ X Y
frgrncvvdeq.xy φ Y D
frgrncvvdeq.f φ G FriendGraph
frgrncvvdeq.a A = x D ι y N | x y E
Assertion frgrncvvdeqlem4 φ A : D N

Proof

Step Hyp Ref Expression
1 frgrncvvdeq.v1 V = Vtx G
2 frgrncvvdeq.e E = Edg G
3 frgrncvvdeq.nx D = G NeighbVtx X
4 frgrncvvdeq.ny N = G NeighbVtx Y
5 frgrncvvdeq.x φ X V
6 frgrncvvdeq.y φ Y V
7 frgrncvvdeq.ne φ X Y
8 frgrncvvdeq.xy φ Y D
9 frgrncvvdeq.f φ G FriendGraph
10 frgrncvvdeq.a A = x D ι y N | x y E
11 1 2 3 4 5 6 7 8 9 10 frgrncvvdeqlem2 φ x D ∃! y N x y E
12 riotacl ∃! y N x y E ι y N | x y E N
13 11 12 syl φ x D ι y N | x y E N
14 13 10 fmptd φ A : D N