Step | Hyp | Ref
| Expression |
1 | | 3anan32 1050 |
. . 3
..^
..^ |
2 | 1 | a1i 11 |
. 2
USPGraph
Walks
Walks ..^
..^ |
3 | | wlkeq 26529 |
. . . 4
Walks Walks
..^ |
4 | 3 | 3expa 1265 |
. . 3
Walks Walks
..^
|
5 | 4 | 3adant1 1079 |
. 2
USPGraph
Walks
Walks ..^
|
6 | | fzofzp1 12565 |
. . . . . . . . . . . 12
..^
|
7 | 6 | adantl 482 |
. . . . . . . . . . 11
USPGraph Walks Walks
..^ |
8 | | fveq2 6191 |
. . . . . . . . . . . . 13
|
9 | | fveq2 6191 |
. . . . . . . . . . . . 13
|
10 | 8, 9 | eqeq12d 2637 |
. . . . . . . . . . . 12
|
11 | 10 | adantl 482 |
. . . . . . . . . . 11
USPGraph Walks
Walks
..^ |
12 | 7, 11 | rspcdv 3312 |
. . . . . . . . . 10
USPGraph Walks Walks
..^ |
13 | 12 | impancom 456 |
. . . . . . . . 9
USPGraph Walks Walks
..^ |
14 | 13 | ralrimiv 2965 |
. . . . . . . 8
USPGraph Walks Walks
..^ |
15 | | oveq1 6657 |
. . . . . . . . . . 11
|
16 | 15 | fveq2d 6195 |
. . . . . . . . . 10
|
17 | 15 | fveq2d 6195 |
. . . . . . . . . 10
|
18 | 16, 17 | eqeq12d 2637 |
. . . . . . . . 9
|
19 | 18 | cbvralv 3171 |
. . . . . . . 8
..^
..^ |
20 | 14, 19 | sylibr 224 |
. . . . . . 7
USPGraph Walks Walks
..^ |
21 | | fzossfz 12488 |
. . . . . . . . . 10
..^ |
22 | | ssralv 3666 |
. . . . . . . . . 10
..^
..^ |
23 | 21, 22 | mp1i 13 |
. . . . . . . . 9
USPGraph
Walks
Walks
..^ |
24 | | r19.26 3064 |
. . . . . . . . . . 11
..^
..^
..^ |
25 | | preq12 4270 |
. . . . . . . . . . . . 13
|
26 | 25 | a1i 11 |
. . . . . . . . . . . 12
USPGraph
Walks
Walks
|
27 | 26 | ralimdv 2963 |
. . . . . . . . . . 11
USPGraph
Walks
Walks ..^ ..^ |
28 | 24, 27 | syl5bir 233 |
. . . . . . . . . 10
USPGraph
Walks
Walks
..^ ..^ ..^ |
29 | 28 | expd 452 |
. . . . . . . . 9
USPGraph
Walks
Walks ..^
..^ ..^ |
30 | 23, 29 | syld 47 |
. . . . . . . 8
USPGraph
Walks
Walks ..^
..^ |
31 | 30 | imp 445 |
. . . . . . 7
USPGraph Walks Walks
..^
..^ |
32 | 20, 31 | mpd 15 |
. . . . . 6
USPGraph Walks Walks
..^ |
33 | 32 | ex 450 |
. . . . 5
USPGraph
Walks
Walks
..^ |
34 | | uspgrupgr 26071 |
. . . . . . . 8
USPGraph UPGraph |
35 | | eqid 2622 |
. . . . . . . . . 10
Vtx Vtx |
36 | | eqid 2622 |
. . . . . . . . . 10
iEdg iEdg |
37 | | eqid 2622 |
. . . . . . . . . 10
|
38 | | eqid 2622 |
. . . . . . . . . 10
|
39 | 35, 36, 37, 38 | upgrwlkcompim 26539 |
. . . . . . . . 9
UPGraph
Walks
Word iEdg Vtx
..^iEdg |
40 | 39 | ex 450 |
. . . . . . . 8
UPGraph Walks Word
iEdg Vtx ..^iEdg |
41 | 34, 40 | syl 17 |
. . . . . . 7
USPGraph Walks Word
iEdg Vtx ..^iEdg |
42 | | eqid 2622 |
. . . . . . . . . 10
|
43 | | eqid 2622 |
. . . . . . . . . 10
|
44 | 35, 36, 42, 43 | upgrwlkcompim 26539 |
. . . . . . . . 9
UPGraph
Walks
Word iEdg Vtx
..^iEdg |
45 | 44 | ex 450 |
. . . . . . . 8
UPGraph Walks Word
iEdg Vtx ..^iEdg |
46 | 34, 45 | syl 17 |
. . . . . . 7
USPGraph Walks Word
iEdg Vtx ..^iEdg |
47 | | oveq2 6658 |
. . . . . . . . . . . . . . . . . . 19
..^ ..^ |
48 | 47 | eqcoms 2630 |
. . . . . . . . . . . . . . . . . 18
..^ ..^ |
49 | 48 | raleqdv 3144 |
. . . . . . . . . . . . . . . . 17
..^iEdg
..^iEdg |
50 | | oveq2 6658 |
. . . . . . . . . . . . . . . . . . 19
..^ ..^ |
51 | 50 | eqcoms 2630 |
. . . . . . . . . . . . . . . . . 18
..^ ..^ |
52 | 51 | raleqdv 3144 |
. . . . . . . . . . . . . . . . 17
..^iEdg
..^iEdg |
53 | 49, 52 | bi2anan9r 918 |
. . . . . . . . . . . . . . . 16
..^iEdg
..^iEdg
..^iEdg
..^iEdg |
54 | | r19.26 3064 |
. . . . . . . . . . . . . . . . 17
..^iEdg iEdg
..^iEdg
..^iEdg |
55 | | eqeq2 2633 |
. . . . . . . . . . . . . . . . . . . . 21
iEdg iEdg |
56 | | eqeq2 2633 |
. . . . . . . . . . . . . . . . . . . . . . 23
iEdg
iEdg
iEdg iEdg |
57 | 56 | eqcoms 2630 |
. . . . . . . . . . . . . . . . . . . . . 22
iEdg iEdg iEdg iEdg |
58 | 57 | biimpd 219 |
. . . . . . . . . . . . . . . . . . . . 21
iEdg iEdg iEdg iEdg |
59 | 55, 58 | syl6bi 243 |
. . . . . . . . . . . . . . . . . . . 20
iEdg iEdg iEdg iEdg |
60 | 59 | com13 88 |
. . . . . . . . . . . . . . . . . . 19
iEdg iEdg iEdg iEdg |
61 | 60 | imp 445 |
. . . . . . . . . . . . . . . . . 18
iEdg iEdg iEdg iEdg |
62 | 61 | ral2imi 2947 |
. . . . . . . . . . . . . . . . 17
..^iEdg iEdg ..^
..^iEdg iEdg |
63 | 54, 62 | sylbir 225 |
. . . . . . . . . . . . . . . 16
..^iEdg
..^iEdg ..^
..^iEdg iEdg |
64 | 53, 63 | syl6bi 243 |
. . . . . . . . . . . . . . 15
..^iEdg
..^iEdg ..^
..^iEdg iEdg |
65 | 64 | com12 32 |
. . . . . . . . . . . . . 14
..^iEdg
..^iEdg ..^
..^iEdg iEdg |
66 | 65 | ex 450 |
. . . . . . . . . . . . 13
..^iEdg
..^iEdg
..^ ..^iEdg iEdg |
67 | 66 | 3ad2ant3 1084 |
. . . . . . . . . . . 12
Word
iEdg Vtx ..^iEdg ..^iEdg
..^ ..^iEdg iEdg |
68 | 67 | com12 32 |
. . . . . . . . . . 11
..^iEdg Word
iEdg Vtx ..^iEdg ..^
..^iEdg iEdg |
69 | 68 | 3ad2ant3 1084 |
. . . . . . . . . 10
Word
iEdg Vtx ..^iEdg Word iEdg Vtx
..^iEdg ..^
..^iEdg iEdg |
70 | 69 | imp 445 |
. . . . . . . . 9
Word
iEdg Vtx ..^iEdg Word
iEdg Vtx ..^iEdg ..^
..^iEdg iEdg |
71 | 70 | expd 452 |
. . . . . . . 8
Word
iEdg Vtx ..^iEdg Word
iEdg Vtx ..^iEdg ..^
..^iEdg iEdg |
72 | 71 | a1i 11 |
. . . . . . 7
USPGraph Word
iEdg Vtx ..^iEdg Word
iEdg Vtx ..^iEdg ..^
..^iEdg iEdg |
73 | 41, 46, 72 | syl2and 500 |
. . . . . 6
USPGraph Walks
Walks ..^
..^iEdg iEdg |
74 | 73 | 3imp1 1280 |
. . . . 5
USPGraph
Walks
Walks ..^
..^iEdg iEdg |
75 | | eqcom 2629 |
. . . . . . 7
iEdg iEdg iEdg iEdg |
76 | 36 | uspgrf1oedg 26068 |
. . . . . . . . . . . 12
USPGraph iEdg iEdgEdg |
77 | | f1of1 6136 |
. . . . . . . . . . . 12
iEdg iEdgEdg iEdg iEdgEdg |
78 | 76, 77 | syl 17 |
. . . . . . . . . . 11
USPGraph iEdg iEdgEdg |
79 | | eqidd 2623 |
. . . . . . . . . . . 12
USPGraph iEdg iEdg |
80 | | eqidd 2623 |
. . . . . . . . . . . 12
USPGraph
iEdg iEdg |
81 | | edgval 25941 |
. . . . . . . . . . . . . 14
Edg iEdg |
82 | 81 | eqcomi 2631 |
. . . . . . . . . . . . 13
iEdg Edg |
83 | 82 | a1i 11 |
. . . . . . . . . . . 12
USPGraph
iEdg Edg |
84 | 79, 80, 83 | f1eq123d 6131 |
. . . . . . . . . . 11
USPGraph iEdg iEdg iEdg
iEdg iEdgEdg |
85 | 78, 84 | mpbird 247 |
. . . . . . . . . 10
USPGraph iEdg iEdg iEdg |
86 | 85 | 3ad2ant1 1082 |
. . . . . . . . 9
USPGraph
Walks
Walks iEdg iEdg iEdg |
87 | 86 | adantr 481 |
. . . . . . . 8
USPGraph
Walks
Walks iEdg iEdg iEdg |
88 | 35, 36, 37, 38 | wlkelwrd 26528 |
. . . . . . . . . . . . . . 15
Walks
Word iEdg Vtx |
89 | 35, 36, 42, 43 | wlkelwrd 26528 |
. . . . . . . . . . . . . . 15
Walks
Word iEdg Vtx |
90 | | oveq2 6658 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
..^ ..^ |
91 | 90 | eleq2d 2687 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
..^ ..^ |
92 | | wrdsymbcl 13318 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
Word
iEdg ..^ iEdg |
93 | 92 | expcom 451 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
..^ Word iEdg iEdg |
94 | 91, 93 | syl6bi 243 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
..^ Word iEdg iEdg |
95 | 94 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . 24
..^ Word iEdg iEdg |
96 | 95 | imp 445 |
. . . . . . . . . . . . . . . . . . . . . . 23
..^
Word iEdg iEdg |
97 | 96 | com12 32 |
. . . . . . . . . . . . . . . . . . . . . 22
Word
iEdg
..^
iEdg |
98 | 97 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . 21
Word
iEdg Word iEdg
..^
iEdg |
99 | | oveq2 6658 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
..^ ..^ |
100 | 99 | eleq2d 2687 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
..^ ..^ |
101 | | wrdsymbcl 13318 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
Word
iEdg ..^ iEdg |
102 | 101 | expcom 451 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
..^ Word iEdg iEdg |
103 | 100, 102 | syl6bi 243 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
..^ Word iEdg iEdg |
104 | 103 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . 24
..^ Word iEdg iEdg |
105 | 104 | imp 445 |
. . . . . . . . . . . . . . . . . . . . . . 23
..^
Word iEdg iEdg |
106 | 105 | com12 32 |
. . . . . . . . . . . . . . . . . . . . . 22
Word
iEdg
..^
iEdg |
107 | 106 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . 21
Word
iEdg Word iEdg
..^
iEdg |
108 | 98, 107 | jcad 555 |
. . . . . . . . . . . . . . . . . . . 20
Word
iEdg Word iEdg
..^
iEdg
iEdg |
109 | 108 | ex 450 |
. . . . . . . . . . . . . . . . . . 19
Word
iEdg
Word iEdg ..^ iEdg iEdg |
110 | 109 | adantr 481 |
. . . . . . . . . . . . . . . . . 18
Word
iEdg Vtx Word iEdg ..^ iEdg iEdg |
111 | 110 | com12 32 |
. . . . . . . . . . . . . . . . 17
Word
iEdg
Word
iEdg Vtx ..^
iEdg
iEdg |
112 | 111 | adantr 481 |
. . . . . . . . . . . . . . . 16
Word
iEdg Vtx Word
iEdg
Vtx ..^
iEdg
iEdg |
113 | 112 | imp 445 |
. . . . . . . . . . . . . . 15
Word
iEdg Vtx Word iEdg Vtx ..^ iEdg iEdg |
114 | 88, 89, 113 | syl2an 494 |
. . . . . . . . . . . . . 14
Walks Walks
..^
iEdg
iEdg |
115 | 114 | expd 452 |
. . . . . . . . . . . . 13
Walks Walks
..^ iEdg iEdg |
116 | 115 | expd 452 |
. . . . . . . . . . . 12
Walks Walks
..^ iEdg iEdg |
117 | 116 | imp 445 |
. . . . . . . . . . 11
Walks Walks
..^ iEdg iEdg |
118 | 117 | 3adant1 1079 |
. . . . . . . . . 10
USPGraph
Walks
Walks ..^ iEdg iEdg |
119 | 118 | imp 445 |
. . . . . . . . 9
USPGraph
Walks
Walks ..^ iEdg iEdg |
120 | 119 | imp 445 |
. . . . . . . 8
USPGraph Walks Walks
..^ iEdg iEdg |
121 | | f1veqaeq 6514 |
. . . . . . . 8
iEdg iEdg iEdg
iEdg
iEdg
iEdg iEdg
|
122 | 87, 120, 121 | syl2an2r 876 |
. . . . . . 7
USPGraph Walks Walks
..^ iEdg iEdg
|
123 | 75, 122 | syl5bi 232 |
. . . . . 6
USPGraph Walks Walks
..^ iEdg iEdg
|
124 | 123 | ralimdva 2962 |
. . . . 5
USPGraph
Walks
Walks ..^iEdg iEdg
..^ |
125 | 33, 74, 124 | 3syld 60 |
. . . 4
USPGraph
Walks
Walks
..^ |
126 | 125 | expimpd 629 |
. . 3
USPGraph
Walks
Walks ..^ |
127 | 126 | pm4.71d 666 |
. 2
USPGraph
Walks
Walks ..^ |
128 | 2, 5, 127 | 3bitr4d 300 |
1
USPGraph
Walks
Walks |