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 | |- ( ph -> X e. V ) |
||
frgrncvvdeq.y | |- ( ph -> Y e. V ) |
||
frgrncvvdeq.ne | |- ( ph -> X =/= Y ) |
||
frgrncvvdeq.xy | |- ( ph -> Y e/ D ) |
||
frgrncvvdeq.f | |- ( ph -> G e. FriendGraph ) |
||
frgrncvvdeq.a | |- A = ( x e. D |-> ( iota_ y e. N { x , y } e. E ) ) |
||
Assertion | frgrncvvdeqlem4 | |- ( ph -> A : D --> N ) |
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 | |- ( ph -> X e. V ) |
|
6 | frgrncvvdeq.y | |- ( ph -> Y e. V ) |
|
7 | frgrncvvdeq.ne | |- ( ph -> X =/= Y ) |
|
8 | frgrncvvdeq.xy | |- ( ph -> Y e/ D ) |
|
9 | frgrncvvdeq.f | |- ( ph -> G e. FriendGraph ) |
|
10 | frgrncvvdeq.a | |- A = ( x e. D |-> ( iota_ y e. N { x , y } e. E ) ) |
|
11 | 1 2 3 4 5 6 7 8 9 10 | frgrncvvdeqlem2 | |- ( ( ph /\ x e. D ) -> E! y e. N { x , y } e. E ) |
12 | riotacl | |- ( E! y e. N { x , y } e. E -> ( iota_ y e. N { x , y } e. E ) e. N ) |
|
13 | 11 12 | syl | |- ( ( ph /\ x e. D ) -> ( iota_ y e. N { x , y } e. E ) e. N ) |
14 | 13 10 | fmptd | |- ( ph -> A : D --> N ) |