| Step |
Hyp |
Ref |
Expression |
| 1 |
|
grlimgrtri.g |
|- ( ph -> G e. USPGraph ) |
| 2 |
|
grlimgrtri.h |
|- ( ph -> H e. USPGraph ) |
| 3 |
|
grlimgrtri.n |
|- ( ph -> F e. ( G GraphLocIso H ) ) |
| 4 |
|
grlimgrtri.t |
|- ( ph -> T e. ( GrTriangles ` G ) ) |
| 5 |
|
eqid |
|- ( Vtx ` G ) = ( Vtx ` G ) |
| 6 |
|
eqid |
|- ( Edg ` G ) = ( Edg ` G ) |
| 7 |
5 6
|
grtriprop |
|- ( T e. ( GrTriangles ` G ) -> E. a e. ( Vtx ` G ) E. b e. ( Vtx ` G ) E. c e. ( Vtx ` G ) ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) |
| 8 |
4 7
|
syl |
|- ( ph -> E. a e. ( Vtx ` G ) E. b e. ( Vtx ` G ) E. c e. ( Vtx ` G ) ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) |
| 9 |
1 2 3
|
3jca |
|- ( ph -> ( G e. USPGraph /\ H e. USPGraph /\ F e. ( G GraphLocIso H ) ) ) |
| 10 |
|
eqid |
|- ( Vtx ` H ) = ( Vtx ` H ) |
| 11 |
|
eqid |
|- ( G ClNeighbVtx v ) = ( G ClNeighbVtx v ) |
| 12 |
|
eqid |
|- ( H ClNeighbVtx ( F ` v ) ) = ( H ClNeighbVtx ( F ` v ) ) |
| 13 |
|
eqid |
|- ( Edg ` H ) = ( Edg ` H ) |
| 14 |
|
sseq1 |
|- ( y = x -> ( y C_ ( G ClNeighbVtx v ) <-> x C_ ( G ClNeighbVtx v ) ) ) |
| 15 |
14
|
cbvrabv |
|- { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } = { x e. ( Edg ` G ) | x C_ ( G ClNeighbVtx v ) } |
| 16 |
|
sseq1 |
|- ( y = x -> ( y C_ ( H ClNeighbVtx ( F ` v ) ) <-> x C_ ( H ClNeighbVtx ( F ` v ) ) ) ) |
| 17 |
16
|
cbvrabv |
|- { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` v ) ) } = { x e. ( Edg ` H ) | x C_ ( H ClNeighbVtx ( F ` v ) ) } |
| 18 |
5 10 11 12 6 13 15 17
|
usgrlimprop |
|- ( ( G e. USPGraph /\ H e. USPGraph /\ F e. ( G GraphLocIso H ) ) -> ( F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) /\ A. v e. ( Vtx ` G ) E. f ( f : ( G ClNeighbVtx v ) -1-1-onto-> ( H ClNeighbVtx ( F ` v ) ) /\ E. g ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` v ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } ( f " i ) = ( g ` i ) ) ) ) ) |
| 19 |
|
eqidd |
|- ( v = a -> f = f ) |
| 20 |
|
oveq2 |
|- ( v = a -> ( G ClNeighbVtx v ) = ( G ClNeighbVtx a ) ) |
| 21 |
|
fveq2 |
|- ( v = a -> ( F ` v ) = ( F ` a ) ) |
| 22 |
21
|
oveq2d |
|- ( v = a -> ( H ClNeighbVtx ( F ` v ) ) = ( H ClNeighbVtx ( F ` a ) ) ) |
| 23 |
19 20 22
|
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 ) ) ) ) |
| 24 |
|
eqidd |
|- ( v = a -> g = g ) |
| 25 |
20
|
sseq2d |
|- ( v = a -> ( y C_ ( G ClNeighbVtx v ) <-> y C_ ( G ClNeighbVtx a ) ) ) |
| 26 |
25
|
rabbidv |
|- ( v = a -> { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } = { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ) |
| 27 |
22
|
sseq2d |
|- ( v = a -> ( y C_ ( H ClNeighbVtx ( F ` v ) ) <-> y C_ ( H ClNeighbVtx ( F ` a ) ) ) ) |
| 28 |
27
|
rabbidv |
|- ( v = a -> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` v ) ) } = { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } ) |
| 29 |
24 26 28
|
f1oeq123d |
|- ( v = a -> ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` v ) ) } <-> g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } ) ) |
| 30 |
26
|
raleqdv |
|- ( v = a -> ( A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } ( f " i ) = ( g ` i ) <-> A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) ) |
| 31 |
29 30
|
anbi12d |
|- ( v = a -> ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` v ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } ( f " i ) = ( g ` i ) ) <-> ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) ) ) |
| 32 |
31
|
exbidv |
|- ( v = a -> ( E. g ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` v ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } ( f " i ) = ( g ` i ) ) <-> E. g ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) ) ) |
| 33 |
23 32
|
anbi12d |
|- ( v = a -> ( ( f : ( G ClNeighbVtx v ) -1-1-onto-> ( H ClNeighbVtx ( F ` v ) ) /\ E. g ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` v ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } ( f " i ) = ( g ` i ) ) ) <-> ( f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ E. g ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) ) ) ) |
| 34 |
33
|
exbidv |
|- ( v = a -> ( E. f ( f : ( G ClNeighbVtx v ) -1-1-onto-> ( H ClNeighbVtx ( F ` v ) ) /\ E. g ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` v ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } ( f " i ) = ( g ` i ) ) ) <-> E. f ( f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ E. g ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) ) ) ) |
| 35 |
34
|
rspcv |
|- ( a e. ( Vtx ` G ) -> ( A. v e. ( Vtx ` G ) E. f ( f : ( G ClNeighbVtx v ) -1-1-onto-> ( H ClNeighbVtx ( F ` v ) ) /\ E. g ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` v ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } ( f " i ) = ( g ` i ) ) ) -> E. f ( f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ E. g ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) ) ) ) |
| 36 |
35
|
3ad2ant1 |
|- ( ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) -> ( A. v e. ( Vtx ` G ) E. f ( f : ( G ClNeighbVtx v ) -1-1-onto-> ( H ClNeighbVtx ( F ` v ) ) /\ E. g ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` v ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } ( f " i ) = ( g ` i ) ) ) -> E. f ( f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ E. g ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) ) ) ) |
| 37 |
36
|
adantl |
|- ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) -> ( A. v e. ( Vtx ` G ) E. f ( f : ( G ClNeighbVtx v ) -1-1-onto-> ( H ClNeighbVtx ( F ` v ) ) /\ E. g ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` v ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } ( f " i ) = ( g ` i ) ) ) -> E. f ( f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ E. g ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) ) ) ) |
| 38 |
|
tpex |
|- { ( f ` a ) , ( f ` b ) , ( f ` c ) } e. _V |
| 39 |
38
|
a1i |
|- ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) -> { ( f ` a ) , ( f ` b ) , ( f ` c ) } e. _V ) |
| 40 |
|
f1of1 |
|- ( f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) -> f : ( G ClNeighbVtx a ) -1-1-> ( H ClNeighbVtx ( F ` a ) ) ) |
| 41 |
40
|
3ad2ant2 |
|- ( ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) -> f : ( G ClNeighbVtx a ) -1-1-> ( H ClNeighbVtx ( F ` a ) ) ) |
| 42 |
41
|
3ad2ant2 |
|- ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) -> f : ( G ClNeighbVtx a ) -1-1-> ( H ClNeighbVtx ( F ` a ) ) ) |
| 43 |
5
|
clnbgrvtxel |
|- ( a e. ( Vtx ` G ) -> a e. ( G ClNeighbVtx a ) ) |
| 44 |
43
|
3ad2ant1 |
|- ( ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) -> a e. ( G ClNeighbVtx a ) ) |
| 45 |
44
|
adantr |
|- ( ( ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> a e. ( G ClNeighbVtx a ) ) |
| 46 |
|
simplr |
|- ( ( ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) ) /\ { a , b } e. ( Edg ` G ) ) -> b e. ( Vtx ` G ) ) |
| 47 |
|
simpll |
|- ( ( ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) ) /\ { a , b } e. ( Edg ` G ) ) -> a e. ( Vtx ` G ) ) |
| 48 |
|
simpr |
|- ( ( ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) ) /\ { a , b } e. ( Edg ` G ) ) -> { a , b } e. ( Edg ` G ) ) |
| 49 |
5 6
|
predgclnbgrel |
|- ( ( b e. ( Vtx ` G ) /\ a e. ( Vtx ` G ) /\ { a , b } e. ( Edg ` G ) ) -> b e. ( G ClNeighbVtx a ) ) |
| 50 |
46 47 48 49
|
syl3anc |
|- ( ( ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) ) /\ { a , b } e. ( Edg ` G ) ) -> b e. ( G ClNeighbVtx a ) ) |
| 51 |
50
|
2a1d |
|- ( ( ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) ) /\ { a , b } e. ( Edg ` G ) ) -> ( { a , c } e. ( Edg ` G ) -> ( { b , c } e. ( Edg ` G ) -> b e. ( G ClNeighbVtx a ) ) ) ) |
| 52 |
51
|
ex |
|- ( ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) ) -> ( { a , b } e. ( Edg ` G ) -> ( { a , c } e. ( Edg ` G ) -> ( { b , c } e. ( Edg ` G ) -> b e. ( G ClNeighbVtx a ) ) ) ) ) |
| 53 |
52
|
3impd |
|- ( ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) ) -> ( ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) -> b e. ( G ClNeighbVtx a ) ) ) |
| 54 |
53
|
3adant3 |
|- ( ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) -> ( ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) -> b e. ( G ClNeighbVtx a ) ) ) |
| 55 |
54
|
imp |
|- ( ( ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> b e. ( G ClNeighbVtx a ) ) |
| 56 |
|
simplr |
|- ( ( ( a e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) /\ { a , c } e. ( Edg ` G ) ) -> c e. ( Vtx ` G ) ) |
| 57 |
|
simpll |
|- ( ( ( a e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) /\ { a , c } e. ( Edg ` G ) ) -> a e. ( Vtx ` G ) ) |
| 58 |
|
simpr |
|- ( ( ( a e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) /\ { a , c } e. ( Edg ` G ) ) -> { a , c } e. ( Edg ` G ) ) |
| 59 |
5 6
|
predgclnbgrel |
|- ( ( c e. ( Vtx ` G ) /\ a e. ( Vtx ` G ) /\ { a , c } e. ( Edg ` G ) ) -> c e. ( G ClNeighbVtx a ) ) |
| 60 |
56 57 58 59
|
syl3anc |
|- ( ( ( a e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) /\ { a , c } e. ( Edg ` G ) ) -> c e. ( G ClNeighbVtx a ) ) |
| 61 |
60
|
a1d |
|- ( ( ( a e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) /\ { a , c } e. ( Edg ` G ) ) -> ( { b , c } e. ( Edg ` G ) -> c e. ( G ClNeighbVtx a ) ) ) |
| 62 |
61
|
ex |
|- ( ( a e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) -> ( { a , c } e. ( Edg ` G ) -> ( { b , c } e. ( Edg ` G ) -> c e. ( G ClNeighbVtx a ) ) ) ) |
| 63 |
62
|
a1d |
|- ( ( a e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) -> ( { a , b } e. ( Edg ` G ) -> ( { a , c } e. ( Edg ` G ) -> ( { b , c } e. ( Edg ` G ) -> c e. ( G ClNeighbVtx a ) ) ) ) ) |
| 64 |
63
|
3impd |
|- ( ( a e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) -> ( ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) -> c e. ( G ClNeighbVtx a ) ) ) |
| 65 |
64
|
3adant2 |
|- ( ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) -> ( ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) -> c e. ( G ClNeighbVtx a ) ) ) |
| 66 |
65
|
imp |
|- ( ( ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> c e. ( G ClNeighbVtx a ) ) |
| 67 |
45 55 66
|
3jca |
|- ( ( ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> ( a e. ( G ClNeighbVtx a ) /\ b e. ( G ClNeighbVtx a ) /\ c e. ( G ClNeighbVtx a ) ) ) |
| 68 |
67
|
ex |
|- ( ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) -> ( ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) -> ( a e. ( G ClNeighbVtx a ) /\ b e. ( G ClNeighbVtx a ) /\ c e. ( G ClNeighbVtx a ) ) ) ) |
| 69 |
68
|
2a1d |
|- ( ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) -> ( T = { a , b , c } -> ( ( # ` T ) = 3 -> ( ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) -> ( a e. ( G ClNeighbVtx a ) /\ b e. ( G ClNeighbVtx a ) /\ c e. ( G ClNeighbVtx a ) ) ) ) ) ) |
| 70 |
69
|
3impd |
|- ( ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) -> ( ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> ( a e. ( G ClNeighbVtx a ) /\ b e. ( G ClNeighbVtx a ) /\ c e. ( G ClNeighbVtx a ) ) ) ) |
| 71 |
70
|
a1d |
|- ( ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) -> ( ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) -> ( ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> ( a e. ( G ClNeighbVtx a ) /\ b e. ( G ClNeighbVtx a ) /\ c e. ( G ClNeighbVtx a ) ) ) ) ) |
| 72 |
71
|
adantl |
|- ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) -> ( ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) -> ( ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> ( a e. ( G ClNeighbVtx a ) /\ b e. ( G ClNeighbVtx a ) /\ c e. ( G ClNeighbVtx a ) ) ) ) ) |
| 73 |
72
|
3imp |
|- ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) -> ( a e. ( G ClNeighbVtx a ) /\ b e. ( G ClNeighbVtx a ) /\ c e. ( G ClNeighbVtx a ) ) ) |
| 74 |
|
3simpa |
|- ( ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> ( T = { a , b , c } /\ ( # ` T ) = 3 ) ) |
| 75 |
74
|
3ad2ant3 |
|- ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) -> ( T = { a , b , c } /\ ( # ` T ) = 3 ) ) |
| 76 |
73 75
|
jca |
|- ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) -> ( ( a e. ( G ClNeighbVtx a ) /\ b e. ( G ClNeighbVtx a ) /\ c e. ( G ClNeighbVtx a ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 ) ) ) |
| 77 |
|
grtrimap |
|- ( f : ( G ClNeighbVtx a ) -1-1-> ( H ClNeighbVtx ( F ` a ) ) -> ( ( ( a e. ( G ClNeighbVtx a ) /\ b e. ( G ClNeighbVtx a ) /\ c e. ( G ClNeighbVtx a ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 ) ) -> ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) /\ ( f " T ) = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` ( f " T ) ) = 3 ) ) ) |
| 78 |
42 76 77
|
sylc |
|- ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) -> ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) /\ ( f " T ) = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` ( f " T ) ) = 3 ) ) |
| 79 |
|
tpeq1 |
|- ( x = ( f ` a ) -> { x , y , z } = { ( f ` a ) , y , z } ) |
| 80 |
79
|
eqeq2d |
|- ( x = ( f ` a ) -> ( { ( f ` a ) , ( f ` b ) , ( f ` c ) } = { x , y , z } <-> { ( f ` a ) , ( f ` b ) , ( f ` c ) } = { ( f ` a ) , y , z } ) ) |
| 81 |
|
preq1 |
|- ( x = ( f ` a ) -> { x , y } = { ( f ` a ) , y } ) |
| 82 |
81
|
eleq1d |
|- ( x = ( f ` a ) -> ( { x , y } e. ( Edg ` H ) <-> { ( f ` a ) , y } e. ( Edg ` H ) ) ) |
| 83 |
|
preq1 |
|- ( x = ( f ` a ) -> { x , z } = { ( f ` a ) , z } ) |
| 84 |
83
|
eleq1d |
|- ( x = ( f ` a ) -> ( { x , z } e. ( Edg ` H ) <-> { ( f ` a ) , z } e. ( Edg ` H ) ) ) |
| 85 |
82 84
|
3anbi12d |
|- ( x = ( f ` a ) -> ( ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) <-> ( { ( f ` a ) , y } e. ( Edg ` H ) /\ { ( f ` a ) , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) |
| 86 |
80 85
|
3anbi13d |
|- ( x = ( f ` a ) -> ( ( { ( f ` a ) , ( f ` b ) , ( f ` c ) } = { x , y , z } /\ ( # ` { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) <-> ( { ( f ` a ) , ( f ` b ) , ( f ` c ) } = { ( f ` a ) , y , z } /\ ( # ` { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) = 3 /\ ( { ( f ` a ) , y } e. ( Edg ` H ) /\ { ( f ` a ) , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) ) |
| 87 |
|
tpeq2 |
|- ( y = ( f ` b ) -> { ( f ` a ) , y , z } = { ( f ` a ) , ( f ` b ) , z } ) |
| 88 |
87
|
eqeq2d |
|- ( y = ( f ` b ) -> ( { ( f ` a ) , ( f ` b ) , ( f ` c ) } = { ( f ` a ) , y , z } <-> { ( f ` a ) , ( f ` b ) , ( f ` c ) } = { ( f ` a ) , ( f ` b ) , z } ) ) |
| 89 |
|
preq2 |
|- ( y = ( f ` b ) -> { ( f ` a ) , y } = { ( f ` a ) , ( f ` b ) } ) |
| 90 |
89
|
eleq1d |
|- ( y = ( f ` b ) -> ( { ( f ` a ) , y } e. ( Edg ` H ) <-> { ( f ` a ) , ( f ` b ) } e. ( Edg ` H ) ) ) |
| 91 |
|
preq1 |
|- ( y = ( f ` b ) -> { y , z } = { ( f ` b ) , z } ) |
| 92 |
91
|
eleq1d |
|- ( y = ( f ` b ) -> ( { y , z } e. ( Edg ` H ) <-> { ( f ` b ) , z } e. ( Edg ` H ) ) ) |
| 93 |
90 92
|
3anbi13d |
|- ( y = ( f ` b ) -> ( ( { ( f ` a ) , y } e. ( Edg ` H ) /\ { ( f ` a ) , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) <-> ( { ( f ` a ) , ( f ` b ) } e. ( Edg ` H ) /\ { ( f ` a ) , z } e. ( Edg ` H ) /\ { ( f ` b ) , z } e. ( Edg ` H ) ) ) ) |
| 94 |
88 93
|
3anbi13d |
|- ( y = ( f ` b ) -> ( ( { ( f ` a ) , ( f ` b ) , ( f ` c ) } = { ( f ` a ) , y , z } /\ ( # ` { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) = 3 /\ ( { ( f ` a ) , y } e. ( Edg ` H ) /\ { ( f ` a ) , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) <-> ( { ( f ` a ) , ( f ` b ) , ( f ` c ) } = { ( f ` a ) , ( f ` b ) , z } /\ ( # ` { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) = 3 /\ ( { ( f ` a ) , ( f ` b ) } e. ( Edg ` H ) /\ { ( f ` a ) , z } e. ( Edg ` H ) /\ { ( f ` b ) , z } e. ( Edg ` H ) ) ) ) ) |
| 95 |
|
tpeq3 |
|- ( z = ( f ` c ) -> { ( f ` a ) , ( f ` b ) , z } = { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) |
| 96 |
95
|
eqeq2d |
|- ( z = ( f ` c ) -> ( { ( f ` a ) , ( f ` b ) , ( f ` c ) } = { ( f ` a ) , ( f ` b ) , z } <-> { ( f ` a ) , ( f ` b ) , ( f ` c ) } = { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) ) |
| 97 |
|
preq2 |
|- ( z = ( f ` c ) -> { ( f ` a ) , z } = { ( f ` a ) , ( f ` c ) } ) |
| 98 |
97
|
eleq1d |
|- ( z = ( f ` c ) -> ( { ( f ` a ) , z } e. ( Edg ` H ) <-> { ( f ` a ) , ( f ` c ) } e. ( Edg ` H ) ) ) |
| 99 |
|
preq2 |
|- ( z = ( f ` c ) -> { ( f ` b ) , z } = { ( f ` b ) , ( f ` c ) } ) |
| 100 |
99
|
eleq1d |
|- ( z = ( f ` c ) -> ( { ( f ` b ) , z } e. ( Edg ` H ) <-> { ( f ` b ) , ( f ` c ) } e. ( Edg ` H ) ) ) |
| 101 |
98 100
|
3anbi23d |
|- ( z = ( f ` c ) -> ( ( { ( f ` a ) , ( f ` b ) } e. ( Edg ` H ) /\ { ( f ` a ) , z } e. ( Edg ` H ) /\ { ( f ` b ) , z } e. ( Edg ` H ) ) <-> ( { ( f ` a ) , ( f ` b ) } e. ( Edg ` H ) /\ { ( f ` a ) , ( f ` c ) } e. ( Edg ` H ) /\ { ( f ` b ) , ( f ` c ) } e. ( Edg ` H ) ) ) ) |
| 102 |
96 101
|
3anbi13d |
|- ( z = ( f ` c ) -> ( ( { ( f ` a ) , ( f ` b ) , ( f ` c ) } = { ( f ` a ) , ( f ` b ) , z } /\ ( # ` { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) = 3 /\ ( { ( f ` a ) , ( f ` b ) } e. ( Edg ` H ) /\ { ( f ` a ) , z } e. ( Edg ` H ) /\ { ( f ` b ) , z } e. ( Edg ` H ) ) ) <-> ( { ( f ` a ) , ( f ` b ) , ( f ` c ) } = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) = 3 /\ ( { ( f ` a ) , ( f ` b ) } e. ( Edg ` H ) /\ { ( f ` a ) , ( f ` c ) } e. ( Edg ` H ) /\ { ( f ` b ) , ( f ` c ) } e. ( Edg ` H ) ) ) ) ) |
| 103 |
10
|
clnbgrisvtx |
|- ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) -> ( f ` a ) e. ( Vtx ` H ) ) |
| 104 |
103
|
3ad2ant1 |
|- ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) -> ( f ` a ) e. ( Vtx ` H ) ) |
| 105 |
104
|
3ad2ant1 |
|- ( ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) /\ ( f " T ) = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` ( f " T ) ) = 3 ) -> ( f ` a ) e. ( Vtx ` H ) ) |
| 106 |
105
|
adantl |
|- ( ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) /\ ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) /\ ( f " T ) = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` ( f " T ) ) = 3 ) ) -> ( f ` a ) e. ( Vtx ` H ) ) |
| 107 |
10
|
clnbgrisvtx |
|- ( ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) -> ( f ` b ) e. ( Vtx ` H ) ) |
| 108 |
107
|
3ad2ant2 |
|- ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) -> ( f ` b ) e. ( Vtx ` H ) ) |
| 109 |
108
|
3ad2ant1 |
|- ( ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) /\ ( f " T ) = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` ( f " T ) ) = 3 ) -> ( f ` b ) e. ( Vtx ` H ) ) |
| 110 |
109
|
adantl |
|- ( ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) /\ ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) /\ ( f " T ) = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` ( f " T ) ) = 3 ) ) -> ( f ` b ) e. ( Vtx ` H ) ) |
| 111 |
10
|
clnbgrisvtx |
|- ( ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) -> ( f ` c ) e. ( Vtx ` H ) ) |
| 112 |
111
|
3ad2ant3 |
|- ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) -> ( f ` c ) e. ( Vtx ` H ) ) |
| 113 |
112
|
3ad2ant1 |
|- ( ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) /\ ( f " T ) = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` ( f " T ) ) = 3 ) -> ( f ` c ) e. ( Vtx ` H ) ) |
| 114 |
113
|
adantl |
|- ( ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) /\ ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) /\ ( f " T ) = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` ( f " T ) ) = 3 ) ) -> ( f ` c ) e. ( Vtx ` H ) ) |
| 115 |
|
eqidd |
|- ( ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) /\ ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) /\ ( f " T ) = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` ( f " T ) ) = 3 ) ) -> { ( f ` a ) , ( f ` b ) , ( f ` c ) } = { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) |
| 116 |
|
fveq2 |
|- ( { ( f ` a ) , ( f ` b ) , ( f ` c ) } = ( f " T ) -> ( # ` { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) = ( # ` ( f " T ) ) ) |
| 117 |
116
|
eqcoms |
|- ( ( f " T ) = { ( f ` a ) , ( f ` b ) , ( f ` c ) } -> ( # ` { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) = ( # ` ( f " T ) ) ) |
| 118 |
117
|
3ad2ant2 |
|- ( ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) /\ ( f " T ) = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` ( f " T ) ) = 3 ) -> ( # ` { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) = ( # ` ( f " T ) ) ) |
| 119 |
|
simp3 |
|- ( ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) /\ ( f " T ) = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` ( f " T ) ) = 3 ) -> ( # ` ( f " T ) ) = 3 ) |
| 120 |
118 119
|
eqtrd |
|- ( ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) /\ ( f " T ) = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` ( f " T ) ) = 3 ) -> ( # ` { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) = 3 ) |
| 121 |
120
|
adantl |
|- ( ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) /\ ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) /\ ( f " T ) = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` ( f " T ) ) = 3 ) ) -> ( # ` { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) = 3 ) |
| 122 |
|
uspgruhgr |
|- ( G e. USPGraph -> G e. UHGraph ) |
| 123 |
1 122
|
syl |
|- ( ph -> G e. UHGraph ) |
| 124 |
123
|
adantr |
|- ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) -> G e. UHGraph ) |
| 125 |
|
simp3 |
|- ( ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) |
| 126 |
124 125
|
anim12i |
|- ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) -> ( G e. UHGraph /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) |
| 127 |
126
|
3adant2 |
|- ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) -> ( G e. UHGraph /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) |
| 128 |
127
|
adantr |
|- ( ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) /\ ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) /\ ( f " T ) = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` ( f " T ) ) = 3 ) ) -> ( G e. UHGraph /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) |
| 129 |
|
eqid |
|- ( G ClNeighbVtx a ) = ( G ClNeighbVtx a ) |
| 130 |
|
eqid |
|- { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } = { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } |
| 131 |
5 129 6 130
|
grlimgrtrilem1 |
|- ( ( G e. UHGraph /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> ( { a , b } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } /\ { a , c } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } /\ { b , c } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ) ) |
| 132 |
128 131
|
syl |
|- ( ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) /\ ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) /\ ( f " T ) = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` ( f " T ) ) = 3 ) ) -> ( { a , b } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } /\ { a , c } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } /\ { b , c } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ) ) |
| 133 |
|
eqid |
|- ( H ClNeighbVtx ( F ` a ) ) = ( H ClNeighbVtx ( F ` a ) ) |
| 134 |
|
eqid |
|- { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } = { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } |
| 135 |
5 129 6 130 133 13 134
|
grlimgrtrilem2 |
|- ( ( ( f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } ) /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) /\ { a , b } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ) -> { ( f ` a ) , ( f ` b ) } e. ( Edg ` H ) ) |
| 136 |
135
|
3expia |
|- ( ( ( f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } ) /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) -> ( { a , b } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -> { ( f ` a ) , ( f ` b ) } e. ( Edg ` H ) ) ) |
| 137 |
5 129 6 130 133 13 134
|
grlimgrtrilem2 |
|- ( ( ( f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } ) /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) /\ { a , c } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ) -> { ( f ` a ) , ( f ` c ) } e. ( Edg ` H ) ) |
| 138 |
137
|
3expia |
|- ( ( ( f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } ) /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) -> ( { a , c } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -> { ( f ` a ) , ( f ` c ) } e. ( Edg ` H ) ) ) |
| 139 |
5 129 6 130 133 13 134
|
grlimgrtrilem2 |
|- ( ( ( f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } ) /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) /\ { b , c } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ) -> { ( f ` b ) , ( f ` c ) } e. ( Edg ` H ) ) |
| 140 |
139
|
3expia |
|- ( ( ( f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } ) /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) -> ( { b , c } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -> { ( f ` b ) , ( f ` c ) } e. ( Edg ` H ) ) ) |
| 141 |
136 138 140
|
3anim123d |
|- ( ( ( f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } ) /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) -> ( ( { a , b } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } /\ { a , c } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } /\ { b , c } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ) -> ( { ( f ` a ) , ( f ` b ) } e. ( Edg ` H ) /\ { ( f ` a ) , ( f ` c ) } e. ( Edg ` H ) /\ { ( f ` b ) , ( f ` c ) } e. ( Edg ` H ) ) ) ) |
| 142 |
141
|
anasss |
|- ( ( f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) ) -> ( ( { a , b } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } /\ { a , c } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } /\ { b , c } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ) -> ( { ( f ` a ) , ( f ` b ) } e. ( Edg ` H ) /\ { ( f ` a ) , ( f ` c ) } e. ( Edg ` H ) /\ { ( f ` b ) , ( f ` c ) } e. ( Edg ` H ) ) ) ) |
| 143 |
142
|
ancoms |
|- ( ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) ) -> ( ( { a , b } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } /\ { a , c } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } /\ { b , c } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ) -> ( { ( f ` a ) , ( f ` b ) } e. ( Edg ` H ) /\ { ( f ` a ) , ( f ` c ) } e. ( Edg ` H ) /\ { ( f ` b ) , ( f ` c ) } e. ( Edg ` H ) ) ) ) |
| 144 |
143
|
3adant3 |
|- ( ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) -> ( ( { a , b } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } /\ { a , c } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } /\ { b , c } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ) -> ( { ( f ` a ) , ( f ` b ) } e. ( Edg ` H ) /\ { ( f ` a ) , ( f ` c ) } e. ( Edg ` H ) /\ { ( f ` b ) , ( f ` c ) } e. ( Edg ` H ) ) ) ) |
| 145 |
144
|
3ad2ant2 |
|- ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) -> ( ( { a , b } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } /\ { a , c } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } /\ { b , c } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ) -> ( { ( f ` a ) , ( f ` b ) } e. ( Edg ` H ) /\ { ( f ` a ) , ( f ` c ) } e. ( Edg ` H ) /\ { ( f ` b ) , ( f ` c ) } e. ( Edg ` H ) ) ) ) |
| 146 |
145
|
adantr |
|- ( ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) /\ ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) /\ ( f " T ) = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` ( f " T ) ) = 3 ) ) -> ( ( { a , b } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } /\ { a , c } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } /\ { b , c } e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ) -> ( { ( f ` a ) , ( f ` b ) } e. ( Edg ` H ) /\ { ( f ` a ) , ( f ` c ) } e. ( Edg ` H ) /\ { ( f ` b ) , ( f ` c ) } e. ( Edg ` H ) ) ) ) |
| 147 |
132 146
|
mpd |
|- ( ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) /\ ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) /\ ( f " T ) = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` ( f " T ) ) = 3 ) ) -> ( { ( f ` a ) , ( f ` b ) } e. ( Edg ` H ) /\ { ( f ` a ) , ( f ` c ) } e. ( Edg ` H ) /\ { ( f ` b ) , ( f ` c ) } e. ( Edg ` H ) ) ) |
| 148 |
115 121 147
|
3jca |
|- ( ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) /\ ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) /\ ( f " T ) = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` ( f " T ) ) = 3 ) ) -> ( { ( f ` a ) , ( f ` b ) , ( f ` c ) } = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) = 3 /\ ( { ( f ` a ) , ( f ` b ) } e. ( Edg ` H ) /\ { ( f ` a ) , ( f ` c ) } e. ( Edg ` H ) /\ { ( f ` b ) , ( f ` c ) } e. ( Edg ` H ) ) ) ) |
| 149 |
86 94 102 106 110 114 148
|
3rspcedvdw |
|- ( ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) /\ ( ( ( f ` a ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` b ) e. ( H ClNeighbVtx ( F ` a ) ) /\ ( f ` c ) e. ( H ClNeighbVtx ( F ` a ) ) ) /\ ( f " T ) = { ( f ` a ) , ( f ` b ) , ( f ` c ) } /\ ( # ` ( f " T ) ) = 3 ) ) -> E. x e. ( Vtx ` H ) E. y e. ( Vtx ` H ) E. z e. ( Vtx ` H ) ( { ( f ` a ) , ( f ` b ) , ( f ` c ) } = { x , y , z } /\ ( # ` { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) |
| 150 |
78 149
|
mpdan |
|- ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) -> E. x e. ( Vtx ` H ) E. y e. ( Vtx ` H ) E. z e. ( Vtx ` H ) ( { ( f ` a ) , ( f ` b ) , ( f ` c ) } = { x , y , z } /\ ( # ` { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) |
| 151 |
|
eqeq1 |
|- ( t = { ( f ` a ) , ( f ` b ) , ( f ` c ) } -> ( t = { x , y , z } <-> { ( f ` a ) , ( f ` b ) , ( f ` c ) } = { x , y , z } ) ) |
| 152 |
|
fveqeq2 |
|- ( t = { ( f ` a ) , ( f ` b ) , ( f ` c ) } -> ( ( # ` t ) = 3 <-> ( # ` { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) = 3 ) ) |
| 153 |
151 152
|
3anbi12d |
|- ( t = { ( f ` a ) , ( f ` b ) , ( f ` c ) } -> ( ( t = { x , y , z } /\ ( # ` t ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) <-> ( { ( f ` a ) , ( f ` b ) , ( f ` c ) } = { x , y , z } /\ ( # ` { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) ) |
| 154 |
153
|
rexbidv |
|- ( t = { ( f ` a ) , ( f ` b ) , ( f ` c ) } -> ( E. z e. ( Vtx ` H ) ( t = { x , y , z } /\ ( # ` t ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) <-> E. z e. ( Vtx ` H ) ( { ( f ` a ) , ( f ` b ) , ( f ` c ) } = { x , y , z } /\ ( # ` { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) ) |
| 155 |
154
|
2rexbidv |
|- ( t = { ( f ` a ) , ( f ` b ) , ( f ` c ) } -> ( E. x e. ( Vtx ` H ) E. y e. ( Vtx ` H ) E. z e. ( Vtx ` H ) ( t = { x , y , z } /\ ( # ` t ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) <-> E. x e. ( Vtx ` H ) E. y e. ( Vtx ` H ) E. z e. ( Vtx ` H ) ( { ( f ` a ) , ( f ` b ) , ( f ` c ) } = { x , y , z } /\ ( # ` { ( f ` a ) , ( f ` b ) , ( f ` c ) } ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) ) |
| 156 |
39 150 155
|
spcedv |
|- ( ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) /\ ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) /\ ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) ) -> E. t E. x e. ( Vtx ` H ) E. y e. ( Vtx ` H ) E. z e. ( Vtx ` H ) ( t = { x , y , z } /\ ( # ` t ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) |
| 157 |
156
|
3exp |
|- ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) -> ( ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) /\ f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) ) -> ( ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> E. t E. x e. ( Vtx ` H ) E. y e. ( Vtx ` H ) E. z e. ( Vtx ` H ) ( t = { x , y , z } /\ ( # ` t ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) ) ) |
| 158 |
157
|
3expd |
|- ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) -> ( ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) -> ( f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) -> ( F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) -> ( ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> E. t E. x e. ( Vtx ` H ) E. y e. ( Vtx ` H ) E. z e. ( Vtx ` H ) ( t = { x , y , z } /\ ( # ` t ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) ) ) ) ) |
| 159 |
158
|
exlimdv |
|- ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) -> ( E. g ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) -> ( f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) -> ( F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) -> ( ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> E. t E. x e. ( Vtx ` H ) E. y e. ( Vtx ` H ) E. z e. ( Vtx ` H ) ( t = { x , y , z } /\ ( # ` t ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) ) ) ) ) |
| 160 |
159
|
impcomd |
|- ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) -> ( ( f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ E. g ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) ) -> ( F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) -> ( ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> E. t E. x e. ( Vtx ` H ) E. y e. ( Vtx ` H ) E. z e. ( Vtx ` H ) ( t = { x , y , z } /\ ( # ` t ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) ) ) ) |
| 161 |
160
|
exlimdv |
|- ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) -> ( E. f ( f : ( G ClNeighbVtx a ) -1-1-onto-> ( H ClNeighbVtx ( F ` a ) ) /\ E. g ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` a ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx a ) } ( f " i ) = ( g ` i ) ) ) -> ( F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) -> ( ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> E. t E. x e. ( Vtx ` H ) E. y e. ( Vtx ` H ) E. z e. ( Vtx ` H ) ( t = { x , y , z } /\ ( # ` t ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) ) ) ) |
| 162 |
37 161
|
syld |
|- ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) -> ( A. v e. ( Vtx ` G ) E. f ( f : ( G ClNeighbVtx v ) -1-1-onto-> ( H ClNeighbVtx ( F ` v ) ) /\ E. g ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` v ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } ( f " i ) = ( g ` i ) ) ) -> ( F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) -> ( ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> E. t E. x e. ( Vtx ` H ) E. y e. ( Vtx ` H ) E. z e. ( Vtx ` H ) ( t = { x , y , z } /\ ( # ` t ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) ) ) ) |
| 163 |
162
|
com13 |
|- ( F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) -> ( A. v e. ( Vtx ` G ) E. f ( f : ( G ClNeighbVtx v ) -1-1-onto-> ( H ClNeighbVtx ( F ` v ) ) /\ E. g ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` v ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } ( f " i ) = ( g ` i ) ) ) -> ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) -> ( ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> E. t E. x e. ( Vtx ` H ) E. y e. ( Vtx ` H ) E. z e. ( Vtx ` H ) ( t = { x , y , z } /\ ( # ` t ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) ) ) ) |
| 164 |
163
|
imp |
|- ( ( F : ( Vtx ` G ) -1-1-onto-> ( Vtx ` H ) /\ A. v e. ( Vtx ` G ) E. f ( f : ( G ClNeighbVtx v ) -1-1-onto-> ( H ClNeighbVtx ( F ` v ) ) /\ E. g ( g : { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } -1-1-onto-> { y e. ( Edg ` H ) | y C_ ( H ClNeighbVtx ( F ` v ) ) } /\ A. i e. { y e. ( Edg ` G ) | y C_ ( G ClNeighbVtx v ) } ( f " i ) = ( g ` i ) ) ) ) -> ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) -> ( ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> E. t E. x e. ( Vtx ` H ) E. y e. ( Vtx ` H ) E. z e. ( Vtx ` H ) ( t = { x , y , z } /\ ( # ` t ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) ) ) |
| 165 |
9 18 164
|
3syl |
|- ( ph -> ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) -> ( ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> E. t E. x e. ( Vtx ` H ) E. y e. ( Vtx ` H ) E. z e. ( Vtx ` H ) ( t = { x , y , z } /\ ( # ` t ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) ) ) |
| 166 |
165
|
anabsi5 |
|- ( ( ph /\ ( a e. ( Vtx ` G ) /\ b e. ( Vtx ` G ) /\ c e. ( Vtx ` G ) ) ) -> ( ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> E. t E. x e. ( Vtx ` H ) E. y e. ( Vtx ` H ) E. z e. ( Vtx ` H ) ( t = { x , y , z } /\ ( # ` t ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) ) |
| 167 |
166
|
rexlimdvvva |
|- ( ph -> ( E. a e. ( Vtx ` G ) E. b e. ( Vtx ` G ) E. c e. ( Vtx ` G ) ( T = { a , b , c } /\ ( # ` T ) = 3 /\ ( { a , b } e. ( Edg ` G ) /\ { a , c } e. ( Edg ` G ) /\ { b , c } e. ( Edg ` G ) ) ) -> E. t E. x e. ( Vtx ` H ) E. y e. ( Vtx ` H ) E. z e. ( Vtx ` H ) ( t = { x , y , z } /\ ( # ` t ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) ) |
| 168 |
8 167
|
mpd |
|- ( ph -> E. t E. x e. ( Vtx ` H ) E. y e. ( Vtx ` H ) E. z e. ( Vtx ` H ) ( t = { x , y , z } /\ ( # ` t ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) |
| 169 |
10 13
|
isgrtri |
|- ( t e. ( GrTriangles ` H ) <-> E. x e. ( Vtx ` H ) E. y e. ( Vtx ` H ) E. z e. ( Vtx ` H ) ( t = { x , y , z } /\ ( # ` t ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) |
| 170 |
169
|
exbii |
|- ( E. t t e. ( GrTriangles ` H ) <-> E. t E. x e. ( Vtx ` H ) E. y e. ( Vtx ` H ) E. z e. ( Vtx ` H ) ( t = { x , y , z } /\ ( # ` t ) = 3 /\ ( { x , y } e. ( Edg ` H ) /\ { x , z } e. ( Edg ` H ) /\ { y , z } e. ( Edg ` H ) ) ) ) |
| 171 |
168 170
|
sylibr |
|- ( ph -> E. t t e. ( GrTriangles ` H ) ) |