Step | Hyp | Ref
| Expression |
1 | | nb3grpr.s |
. . . . . . 7
|
2 | | prid1g 4295 |
. . . . . . . 8
|
3 | 2 | 3ad2ant2 1083 |
. . . . . . 7
|
4 | 1, 3 | syl 17 |
. . . . . 6
|
5 | 4 | adantr 481 |
. . . . 5
NeighbVtx
|
6 | | eleq2 2690 |
. . . . . . 7
NeighbVtx NeighbVtx |
7 | 6 | eqcoms 2630 |
. . . . . 6
NeighbVtx
NeighbVtx |
8 | 7 | adantl 482 |
. . . . 5
NeighbVtx
NeighbVtx |
9 | 5, 8 | mpbid 222 |
. . . 4
NeighbVtx
NeighbVtx |
10 | | nb3grpr.g |
. . . . . 6
USGraph
|
11 | | nb3grpr.e |
. . . . . . . 8
Edg |
12 | 11 | nbusgreledg 26249 |
. . . . . . 7
USGraph NeighbVtx
|
13 | | prcom 4267 |
. . . . . . . . 9
|
14 | 13 | a1i 11 |
. . . . . . . 8
USGraph
|
15 | 14 | eleq1d 2686 |
. . . . . . 7
USGraph |
16 | 12, 15 | bitrd 268 |
. . . . . 6
USGraph NeighbVtx
|
17 | 10, 16 | syl 17 |
. . . . 5
NeighbVtx
|
18 | 17 | adantr 481 |
. . . 4
NeighbVtx NeighbVtx
|
19 | 9, 18 | mpbid 222 |
. . 3
NeighbVtx |
20 | | prid2g 4296 |
. . . . . . . 8
|
21 | 20 | 3ad2ant3 1084 |
. . . . . . 7
|
22 | 1, 21 | syl 17 |
. . . . . 6
|
23 | 22 | adantr 481 |
. . . . 5
NeighbVtx
|
24 | | eleq2 2690 |
. . . . . . 7
NeighbVtx NeighbVtx |
25 | 24 | eqcoms 2630 |
. . . . . 6
NeighbVtx
NeighbVtx |
26 | 25 | adantl 482 |
. . . . 5
NeighbVtx
NeighbVtx |
27 | 23, 26 | mpbid 222 |
. . . 4
NeighbVtx
NeighbVtx |
28 | 11 | nbusgreledg 26249 |
. . . . . . 7
USGraph NeighbVtx
|
29 | | prcom 4267 |
. . . . . . . . 9
|
30 | 29 | a1i 11 |
. . . . . . . 8
USGraph
|
31 | 30 | eleq1d 2686 |
. . . . . . 7
USGraph |
32 | 28, 31 | bitrd 268 |
. . . . . 6
USGraph NeighbVtx
|
33 | 10, 32 | syl 17 |
. . . . 5
NeighbVtx
|
34 | 33 | adantr 481 |
. . . 4
NeighbVtx NeighbVtx
|
35 | 27, 34 | mpbid 222 |
. . 3
NeighbVtx |
36 | 19, 35 | jca 554 |
. 2
NeighbVtx
|
37 | | nb3grpr.v |
. . . . . 6
Vtx |
38 | 37, 11 | nbusgr 26245 |
. . . . 5
USGraph NeighbVtx |
39 | 10, 38 | syl 17 |
. . . 4
NeighbVtx
|
40 | 39 | adantr 481 |
. . 3
NeighbVtx |
41 | | nb3grpr.t |
. . . . . . . . . 10
|
42 | | eleq2 2690 |
. . . . . . . . . 10
|
43 | 41, 42 | syl 17 |
. . . . . . . . 9
|
44 | 43 | adantr 481 |
. . . . . . . 8
|
45 | | vex 3203 |
. . . . . . . . . . 11
|
46 | 45 | eltp 4230 |
. . . . . . . . . 10
|
47 | 11 | usgredgne 26098 |
. . . . . . . . . . . . . . . 16
USGraph
|
48 | | df-ne 2795 |
. . . . . . . . . . . . . . . . 17
|
49 | | pm2.24 121 |
. . . . . . . . . . . . . . . . . . 19
|
50 | 49 | eqcoms 2630 |
. . . . . . . . . . . . . . . . . 18
|
51 | 50 | com12 32 |
. . . . . . . . . . . . . . . . 17
|
52 | 48, 51 | sylbi 207 |
. . . . . . . . . . . . . . . 16
|
53 | 47, 52 | syl 17 |
. . . . . . . . . . . . . . 15
USGraph
|
54 | 53 | ex 450 |
. . . . . . . . . . . . . 14
USGraph
|
55 | 10, 54 | syl 17 |
. . . . . . . . . . . . 13
|
56 | 55 | adantr 481 |
. . . . . . . . . . . 12
|
57 | 56 | com3r 87 |
. . . . . . . . . . 11
|
58 | | orc 400 |
. . . . . . . . . . . 12
|
59 | 58 | 2a1d 26 |
. . . . . . . . . . 11
|
60 | | olc 399 |
. . . . . . . . . . . 12
|
61 | 60 | 2a1d 26 |
. . . . . . . . . . 11
|
62 | 57, 59, 61 | 3jaoi 1391 |
. . . . . . . . . 10
|
63 | 46, 62 | sylbi 207 |
. . . . . . . . 9
|
64 | 63 | com12 32 |
. . . . . . . 8
|
65 | 44, 64 | sylbid 230 |
. . . . . . 7
|
66 | 65 | impd 447 |
. . . . . 6
|
67 | | eqid 2622 |
. . . . . . . . . . . . . . . . . 18
|
68 | 67 | 3mix2i 1234 |
. . . . . . . . . . . . . . . . 17
|
69 | 1 | simp2d 1074 |
. . . . . . . . . . . . . . . . . 18
|
70 | | eltpg 4227 |
. . . . . . . . . . . . . . . . . 18
|
71 | 69, 70 | syl 17 |
. . . . . . . . . . . . . . . . 17
|
72 | 68, 71 | mpbiri 248 |
. . . . . . . . . . . . . . . 16
|
73 | 72 | adantr 481 |
. . . . . . . . . . . . . . 15
|
74 | | eleq1 2689 |
. . . . . . . . . . . . . . . . 17
|
75 | 74 | bicomd 213 |
. . . . . . . . . . . . . . . 16
|
76 | 75 | adantl 482 |
. . . . . . . . . . . . . . 15
|
77 | 73, 76 | mpbid 222 |
. . . . . . . . . . . . . 14
|
78 | 42 | bicomd 213 |
. . . . . . . . . . . . . . . 16
|
79 | 41, 78 | syl 17 |
. . . . . . . . . . . . . . 15
|
80 | 79 | adantr 481 |
. . . . . . . . . . . . . 14
|
81 | 77, 80 | mpbid 222 |
. . . . . . . . . . . . 13
|
82 | 81 | ex 450 |
. . . . . . . . . . . 12
|
83 | 82 | adantr 481 |
. . . . . . . . . . 11
|
84 | 83 | impcom 446 |
. . . . . . . . . 10
|
85 | | preq2 4269 |
. . . . . . . . . . . . . . 15
|
86 | 85 | eleq1d 2686 |
. . . . . . . . . . . . . 14
|
87 | 86 | eqcoms 2630 |
. . . . . . . . . . . . 13
|
88 | 87 | biimpcd 239 |
. . . . . . . . . . . 12
|
89 | 88 | ad2antrl 764 |
. . . . . . . . . . 11
|
90 | 89 | impcom 446 |
. . . . . . . . . 10
|
91 | 84, 90 | jca 554 |
. . . . . . . . 9
|
92 | 91 | ex 450 |
. . . . . . . 8
|
93 | | tpid3g 4305 |
. . . . . . . . . . . . . . . . . 18
|
94 | 93 | 3ad2ant3 1084 |
. . . . . . . . . . . . . . . . 17
|
95 | 1, 94 | syl 17 |
. . . . . . . . . . . . . . . 16
|
96 | 95 | adantr 481 |
. . . . . . . . . . . . . . 15
|
97 | | eleq1 2689 |
. . . . . . . . . . . . . . . . 17
|
98 | 97 | bicomd 213 |
. . . . . . . . . . . . . . . 16
|
99 | 98 | adantl 482 |
. . . . . . . . . . . . . . 15
|
100 | 96, 99 | mpbid 222 |
. . . . . . . . . . . . . 14
|
101 | 79 | adantr 481 |
. . . . . . . . . . . . . 14
|
102 | 100, 101 | mpbid 222 |
. . . . . . . . . . . . 13
|
103 | 102 | ex 450 |
. . . . . . . . . . . 12
|
104 | 103 | adantr 481 |
. . . . . . . . . . 11
|
105 | 104 | impcom 446 |
. . . . . . . . . 10
|
106 | | preq2 4269 |
. . . . . . . . . . . . . . 15
|
107 | 106 | eleq1d 2686 |
. . . . . . . . . . . . . 14
|
108 | 107 | eqcoms 2630 |
. . . . . . . . . . . . 13
|
109 | 108 | biimpcd 239 |
. . . . . . . . . . . 12
|
110 | 109 | ad2antll 765 |
. . . . . . . . . . 11
|
111 | 110 | impcom 446 |
. . . . . . . . . 10
|
112 | 105, 111 | jca 554 |
. . . . . . . . 9
|
113 | 112 | ex 450 |
. . . . . . . 8
|
114 | 92, 113 | jaoi 394 |
. . . . . . 7
|
115 | 114 | com12 32 |
. . . . . 6
|
116 | 66, 115 | impbid 202 |
. . . . 5
|
117 | 116 | abbidv 2741 |
. . . 4
|
118 | | df-rab 2921 |
. . . 4
|
119 | | dfpr2 4195 |
. . . 4
|
120 | 117, 118,
119 | 3eqtr4g 2681 |
. . 3
|
121 | 40, 120 | eqtrd 2656 |
. 2
NeighbVtx
|
122 | 36, 121 | impbida 877 |
1
NeighbVtx
|