Metamath Proof Explorer


Theorem grlimedgclnbgr

Description: For two locally isomorphic graphs G and H and a vertex A of G there are two bijections f and g mapping the closed neighborhood N of A onto the closed neighborhood M of ( FA ) and the edges between the vertices in N onto the edges between the vertices in M , so that the mapped vertices of an edge E containing the vertex A is an edge between the vertices in M . (Contributed by AV, 25-Dec-2025)

Ref Expression
Hypotheses clnbgrvtxedg.n N = G ClNeighbVtx A
clnbgrvtxedg.i I = Edg G
clnbgrvtxedg.k K = x I | x N
grlimedgclnbgr.m M = H ClNeighbVtx F A
grlimedgclnbgr.j J = Edg H
grlimedgclnbgr.l L = x J | x M
Assertion grlimedgclnbgr G USHGraph H USHGraph F G GraphLocIso H E I A E f g f : N 1-1 onto M g : K 1-1 onto L f E = g E

Proof

Step Hyp Ref Expression
1 clnbgrvtxedg.n N = G ClNeighbVtx A
2 clnbgrvtxedg.i I = Edg G
3 clnbgrvtxedg.k K = x I | x N
4 grlimedgclnbgr.m M = H ClNeighbVtx F A
5 grlimedgclnbgr.j J = Edg H
6 grlimedgclnbgr.l L = x J | x M
7 simp1l G USHGraph H USHGraph F G GraphLocIso H E I A E G USHGraph
8 simp1r G USHGraph H USHGraph F G GraphLocIso H E I A E H USHGraph
9 simp2 G USHGraph H USHGraph F G GraphLocIso H E I A E F G GraphLocIso H
10 eqid Vtx G = Vtx G
11 eqid Vtx H = Vtx H
12 eqid G ClNeighbVtx v = G ClNeighbVtx v
13 eqid H ClNeighbVtx F v = H ClNeighbVtx F v
14 sseq1 x = y x G ClNeighbVtx v y G ClNeighbVtx v
15 14 cbvrabv x I | x G ClNeighbVtx v = y I | y G ClNeighbVtx v
16 sseq1 x = y x H ClNeighbVtx F v y H ClNeighbVtx F v
17 16 cbvrabv x J | x H ClNeighbVtx F v = y J | y H ClNeighbVtx F v
18 10 11 12 13 2 5 15 17 usgrlimprop G USHGraph H USHGraph F G GraphLocIso H F : Vtx G 1-1 onto Vtx H v Vtx G f f : G ClNeighbVtx v 1-1 onto H ClNeighbVtx F v g g : x I | x G ClNeighbVtx v 1-1 onto x J | x H ClNeighbVtx F v e x I | x G ClNeighbVtx v f e = g e
19 7 8 9 18 syl3anc G USHGraph H USHGraph F G GraphLocIso H E I A E F : Vtx G 1-1 onto Vtx H v Vtx G f f : G ClNeighbVtx v 1-1 onto H ClNeighbVtx F v g g : x I | x G ClNeighbVtx v 1-1 onto x J | x H ClNeighbVtx F v e x I | x G ClNeighbVtx v f e = g e
20 uspgruhgr G USHGraph G UHGraph
21 20 adantr G USHGraph H USHGraph G UHGraph
22 21 3ad2ant1 G USHGraph H USHGraph F G GraphLocIso H E I A E G UHGraph
23 2 eleq2i E I E Edg G
24 23 biimpi E I E Edg G
25 24 adantr E I A E E Edg G
26 25 3ad2ant3 G USHGraph H USHGraph F G GraphLocIso H E I A E E Edg G
27 simp3r G USHGraph H USHGraph F G GraphLocIso H E I A E A E
28 uhgredgrnv G UHGraph E Edg G A E A Vtx G
29 22 26 27 28 syl3anc G USHGraph H USHGraph F G GraphLocIso H E I A E A Vtx G
30 eqidd v = A f = f
31 oveq2 v = A G ClNeighbVtx v = G ClNeighbVtx A
32 fveq2 v = A F v = F A
33 32 oveq2d v = A H ClNeighbVtx F v = H ClNeighbVtx F A
34 30 31 33 f1oeq123d v = A f : G ClNeighbVtx v 1-1 onto H ClNeighbVtx F v f : G ClNeighbVtx A 1-1 onto H ClNeighbVtx F A
35 eqidd v = A g = g
36 31 sseq2d v = A x G ClNeighbVtx v x G ClNeighbVtx A
37 36 rabbidv v = A x I | x G ClNeighbVtx v = x I | x G ClNeighbVtx A
38 33 sseq2d v = A x H ClNeighbVtx F v x H ClNeighbVtx F A
39 38 rabbidv v = A x J | x H ClNeighbVtx F v = x J | x H ClNeighbVtx F A
40 35 37 39 f1oeq123d v = A g : x I | x G ClNeighbVtx v 1-1 onto x J | x H ClNeighbVtx F v g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A
41 37 raleqdv v = A e x I | x G ClNeighbVtx v f e = g e e x I | x G ClNeighbVtx A f e = g e
42 40 41 anbi12d v = A g : x I | x G ClNeighbVtx v 1-1 onto x J | x H ClNeighbVtx F v e x I | x G ClNeighbVtx v f e = g e g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A e x I | x G ClNeighbVtx A f e = g e
43 42 exbidv v = A g g : x I | x G ClNeighbVtx v 1-1 onto x J | x H ClNeighbVtx F v e x I | x G ClNeighbVtx v f e = g e g g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A e x I | x G ClNeighbVtx A f e = g e
44 34 43 anbi12d v = A f : G ClNeighbVtx v 1-1 onto H ClNeighbVtx F v g g : x I | x G ClNeighbVtx v 1-1 onto x J | x H ClNeighbVtx F v e x I | x G ClNeighbVtx v f e = g e f : G ClNeighbVtx A 1-1 onto H ClNeighbVtx F A g g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A e x I | x G ClNeighbVtx A f e = g e
45 44 exbidv v = A f f : G ClNeighbVtx v 1-1 onto H ClNeighbVtx F v g g : x I | x G ClNeighbVtx v 1-1 onto x J | x H ClNeighbVtx F v e x I | x G ClNeighbVtx v f e = g e f f : G ClNeighbVtx A 1-1 onto H ClNeighbVtx F A g g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A e x I | x G ClNeighbVtx A f e = g e
46 45 rspcv A Vtx G v Vtx G f f : G ClNeighbVtx v 1-1 onto H ClNeighbVtx F v g g : x I | x G ClNeighbVtx v 1-1 onto x J | x H ClNeighbVtx F v e x I | x G ClNeighbVtx v f e = g e f f : G ClNeighbVtx A 1-1 onto H ClNeighbVtx F A g g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A e x I | x G ClNeighbVtx A f e = g e
47 29 46 syl G USHGraph H USHGraph F G GraphLocIso H E I A E v Vtx G f f : G ClNeighbVtx v 1-1 onto H ClNeighbVtx F v g g : x I | x G ClNeighbVtx v 1-1 onto x J | x H ClNeighbVtx F v e x I | x G ClNeighbVtx v f e = g e f f : G ClNeighbVtx A 1-1 onto H ClNeighbVtx F A g g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A e x I | x G ClNeighbVtx A f e = g e
48 eqid f = f
49 id f = f f = f
50 1 a1i f = f N = G ClNeighbVtx A
51 4 a1i f = f M = H ClNeighbVtx F A
52 49 50 51 f1oeq123d f = f f : N 1-1 onto M f : G ClNeighbVtx A 1-1 onto H ClNeighbVtx F A
53 48 52 ax-mp f : N 1-1 onto M f : G ClNeighbVtx A 1-1 onto H ClNeighbVtx F A
54 53 biimpri f : G ClNeighbVtx A 1-1 onto H ClNeighbVtx F A f : N 1-1 onto M
55 54 adantl G USHGraph H USHGraph F G GraphLocIso H E I A E f : G ClNeighbVtx A 1-1 onto H ClNeighbVtx F A f : N 1-1 onto M
56 55 adantr G USHGraph H USHGraph F G GraphLocIso H E I A E f : G ClNeighbVtx A 1-1 onto H ClNeighbVtx F A g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A e x I | x G ClNeighbVtx A f e = g e f : N 1-1 onto M
57 eqid g = g
58 id g = g g = g
59 1 sseq2i x N x G ClNeighbVtx A
60 3 59 rabbieq K = x I | x G ClNeighbVtx A
61 60 a1i g = g K = x I | x G ClNeighbVtx A
62 4 sseq2i x M x H ClNeighbVtx F A
63 6 62 rabbieq L = x J | x H ClNeighbVtx F A
64 63 a1i g = g L = x J | x H ClNeighbVtx F A
65 58 61 64 f1oeq123d g = g g : K 1-1 onto L g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A
66 57 65 ax-mp g : K 1-1 onto L g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A
67 66 biimpri g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A g : K 1-1 onto L
68 67 adantr g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A e x I | x G ClNeighbVtx A f e = g e g : K 1-1 onto L
69 68 adantl G USHGraph H USHGraph F G GraphLocIso H E I A E f : G ClNeighbVtx A 1-1 onto H ClNeighbVtx F A g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A e x I | x G ClNeighbVtx A f e = g e g : K 1-1 onto L
70 simp3l G USHGraph H USHGraph F G GraphLocIso H E I A E E I
71 eqid G ClNeighbVtx A = G ClNeighbVtx A
72 eqid x I | x G ClNeighbVtx A = x I | x G ClNeighbVtx A
73 71 2 72 clnbgrvtxedg G UHGraph E I A E E x I | x G ClNeighbVtx A
74 22 70 27 73 syl3anc G USHGraph H USHGraph F G GraphLocIso H E I A E E x I | x G ClNeighbVtx A
75 imaeq2 e = E f e = f E
76 fveq2 e = E g e = g E
77 75 76 eqeq12d e = E f e = g e f E = g E
78 77 rspcv E x I | x G ClNeighbVtx A e x I | x G ClNeighbVtx A f e = g e f E = g E
79 74 78 syl G USHGraph H USHGraph F G GraphLocIso H E I A E e x I | x G ClNeighbVtx A f e = g e f E = g E
80 79 adantld G USHGraph H USHGraph F G GraphLocIso H E I A E g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A e x I | x G ClNeighbVtx A f e = g e f E = g E
81 80 adantr G USHGraph H USHGraph F G GraphLocIso H E I A E f : G ClNeighbVtx A 1-1 onto H ClNeighbVtx F A g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A e x I | x G ClNeighbVtx A f e = g e f E = g E
82 81 imp G USHGraph H USHGraph F G GraphLocIso H E I A E f : G ClNeighbVtx A 1-1 onto H ClNeighbVtx F A g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A e x I | x G ClNeighbVtx A f e = g e f E = g E
83 56 69 82 3jca G USHGraph H USHGraph F G GraphLocIso H E I A E f : G ClNeighbVtx A 1-1 onto H ClNeighbVtx F A g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A e x I | x G ClNeighbVtx A f e = g e f : N 1-1 onto M g : K 1-1 onto L f E = g E
84 83 ex G USHGraph H USHGraph F G GraphLocIso H E I A E f : G ClNeighbVtx A 1-1 onto H ClNeighbVtx F A g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A e x I | x G ClNeighbVtx A f e = g e f : N 1-1 onto M g : K 1-1 onto L f E = g E
85 84 eximdv G USHGraph H USHGraph F G GraphLocIso H E I A E f : G ClNeighbVtx A 1-1 onto H ClNeighbVtx F A g g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A e x I | x G ClNeighbVtx A f e = g e g f : N 1-1 onto M g : K 1-1 onto L f E = g E
86 85 expimpd G USHGraph H USHGraph F G GraphLocIso H E I A E f : G ClNeighbVtx A 1-1 onto H ClNeighbVtx F A g g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A e x I | x G ClNeighbVtx A f e = g e g f : N 1-1 onto M g : K 1-1 onto L f E = g E
87 86 eximdv G USHGraph H USHGraph F G GraphLocIso H E I A E f f : G ClNeighbVtx A 1-1 onto H ClNeighbVtx F A g g : x I | x G ClNeighbVtx A 1-1 onto x J | x H ClNeighbVtx F A e x I | x G ClNeighbVtx A f e = g e f g f : N 1-1 onto M g : K 1-1 onto L f E = g E
88 47 87 syld G USHGraph H USHGraph F G GraphLocIso H E I A E v Vtx G f f : G ClNeighbVtx v 1-1 onto H ClNeighbVtx F v g g : x I | x G ClNeighbVtx v 1-1 onto x J | x H ClNeighbVtx F v e x I | x G ClNeighbVtx v f e = g e f g f : N 1-1 onto M g : K 1-1 onto L f E = g E
89 88 adantld G USHGraph H USHGraph F G GraphLocIso H E I A E F : Vtx G 1-1 onto Vtx H v Vtx G f f : G ClNeighbVtx v 1-1 onto H ClNeighbVtx F v g g : x I | x G ClNeighbVtx v 1-1 onto x J | x H ClNeighbVtx F v e x I | x G ClNeighbVtx v f e = g e f g f : N 1-1 onto M g : K 1-1 onto L f E = g E
90 19 89 mpd G USHGraph H USHGraph F G GraphLocIso H E I A E f g f : N 1-1 onto M g : K 1-1 onto L f E = g E