Step | Hyp | Ref
| Expression |
1 | | eupth2.v |
. . . . . . 7
Vtx |
2 | | eupth2.i |
. . . . . . 7
iEdg |
3 | | eupth2.g |
. . . . . . 7
UPGraph
|
4 | | eupth2.f |
. . . . . . 7
|
5 | | eupth2.p |
. . . . . . 7
EulerPaths |
6 | | eqid 2622 |
. . . . . . 7
..^
..^ |
7 | 1, 2, 3, 4, 5, 6 | eupthvdres 27095 |
. . . . . 6
VtxDeg ..^ VtxDeg |
8 | 7 | fveq1d 6193 |
. . . . 5
VtxDeg ..^ VtxDeg |
9 | 8 | breq2d 4665 |
. . . 4
VtxDeg ..^ VtxDeg |
10 | 9 | notbid 308 |
. . 3
VtxDeg ..^ VtxDeg |
11 | 10 | rabbidv 3189 |
. 2
VtxDeg ..^
VtxDeg |
12 | | eupthiswlk 27072 |
. . . 4
EulerPaths Walks |
13 | | wlkcl 26511 |
. . . 4
Walks |
14 | 5, 12, 13 | 3syl 18 |
. . 3
|
15 | | nn0re 11301 |
. . . . 5
|
16 | 15 | leidd 10594 |
. . . 4
|
17 | | breq1 4656 |
. . . . . . 7
|
18 | | oveq2 6658 |
. . . . . . . . . . . . . . . 16
..^ ..^ |
19 | 18 | imaeq2d 5466 |
. . . . . . . . . . . . . . 15
..^ ..^ |
20 | 19 | reseq2d 5396 |
. . . . . . . . . . . . . 14
..^
..^ |
21 | 20 | opeq2d 4409 |
. . . . . . . . . . . . 13
..^
..^ |
22 | 21 | fveq2d 6195 |
. . . . . . . . . . . 12
VtxDeg ..^ VtxDeg
..^ |
23 | 22 | fveq1d 6193 |
. . . . . . . . . . 11
VtxDeg ..^ VtxDeg ..^ |
24 | 23 | breq2d 4665 |
. . . . . . . . . 10
VtxDeg ..^ VtxDeg ..^ |
25 | 24 | notbid 308 |
. . . . . . . . 9
VtxDeg
..^
VtxDeg ..^ |
26 | 25 | rabbidv 3189 |
. . . . . . . 8
VtxDeg ..^
VtxDeg
..^ |
27 | | fveq2 6191 |
. . . . . . . . . 10
|
28 | 27 | eqeq2d 2632 |
. . . . . . . . 9
|
29 | 27 | preq2d 4275 |
. . . . . . . . 9
|
30 | 28, 29 | ifbieq2d 4111 |
. . . . . . . 8
|
31 | 26, 30 | eqeq12d 2637 |
. . . . . . 7
VtxDeg ..^
VtxDeg ..^ |
32 | 17, 31 | imbi12d 334 |
. . . . . 6
VtxDeg ..^
VtxDeg ..^
|
33 | 32 | imbi2d 330 |
. . . . 5
VtxDeg ..^
VtxDeg ..^
|
34 | | breq1 4656 |
. . . . . . 7
|
35 | | oveq2 6658 |
. . . . . . . . . . . . . . . 16
..^ ..^ |
36 | 35 | imaeq2d 5466 |
. . . . . . . . . . . . . . 15
..^ ..^ |
37 | 36 | reseq2d 5396 |
. . . . . . . . . . . . . 14
..^
..^ |
38 | 37 | opeq2d 4409 |
. . . . . . . . . . . . 13
..^
..^ |
39 | 38 | fveq2d 6195 |
. . . . . . . . . . . 12
VtxDeg ..^ VtxDeg
..^ |
40 | 39 | fveq1d 6193 |
. . . . . . . . . . 11
VtxDeg ..^ VtxDeg ..^ |
41 | 40 | breq2d 4665 |
. . . . . . . . . 10
VtxDeg ..^ VtxDeg ..^ |
42 | 41 | notbid 308 |
. . . . . . . . 9
VtxDeg
..^
VtxDeg ..^ |
43 | 42 | rabbidv 3189 |
. . . . . . . 8
VtxDeg ..^
VtxDeg
..^ |
44 | | fveq2 6191 |
. . . . . . . . . 10
|
45 | 44 | eqeq2d 2632 |
. . . . . . . . 9
|
46 | 44 | preq2d 4275 |
. . . . . . . . 9
|
47 | 45, 46 | ifbieq2d 4111 |
. . . . . . . 8
|
48 | 43, 47 | eqeq12d 2637 |
. . . . . . 7
VtxDeg ..^
VtxDeg ..^ |
49 | 34, 48 | imbi12d 334 |
. . . . . 6
VtxDeg ..^
VtxDeg ..^
|
50 | 49 | imbi2d 330 |
. . . . 5
VtxDeg ..^
VtxDeg ..^
|
51 | | breq1 4656 |
. . . . . . 7
|
52 | | oveq2 6658 |
. . . . . . . . . . . . . . . 16
..^ ..^ |
53 | 52 | imaeq2d 5466 |
. . . . . . . . . . . . . . 15
..^ ..^ |
54 | 53 | reseq2d 5396 |
. . . . . . . . . . . . . 14
..^
..^ |
55 | 54 | opeq2d 4409 |
. . . . . . . . . . . . 13
..^
..^ |
56 | 55 | fveq2d 6195 |
. . . . . . . . . . . 12
VtxDeg ..^ VtxDeg
..^ |
57 | 56 | fveq1d 6193 |
. . . . . . . . . . 11
VtxDeg ..^ VtxDeg ..^ |
58 | 57 | breq2d 4665 |
. . . . . . . . . 10
VtxDeg ..^ VtxDeg ..^ |
59 | 58 | notbid 308 |
. . . . . . . . 9
VtxDeg
..^
VtxDeg ..^ |
60 | 59 | rabbidv 3189 |
. . . . . . . 8
VtxDeg ..^
VtxDeg
..^ |
61 | | fveq2 6191 |
. . . . . . . . . 10
|
62 | 61 | eqeq2d 2632 |
. . . . . . . . 9
|
63 | 61 | preq2d 4275 |
. . . . . . . . 9
|
64 | 62, 63 | ifbieq2d 4111 |
. . . . . . . 8
|
65 | 60, 64 | eqeq12d 2637 |
. . . . . . 7
VtxDeg ..^
VtxDeg ..^
|
66 | 51, 65 | imbi12d 334 |
. . . . . 6
VtxDeg ..^
VtxDeg ..^
|
67 | 66 | imbi2d 330 |
. . . . 5
VtxDeg ..^
VtxDeg ..^
|
68 | | breq1 4656 |
. . . . . . 7
|
69 | | oveq2 6658 |
. . . . . . . . . . . . . . . 16
..^ ..^ |
70 | 69 | imaeq2d 5466 |
. . . . . . . . . . . . . . 15
..^ ..^ |
71 | 70 | reseq2d 5396 |
. . . . . . . . . . . . . 14
..^ ..^ |
72 | 71 | opeq2d 4409 |
. . . . . . . . . . . . 13
..^
..^ |
73 | 72 | fveq2d 6195 |
. . . . . . . . . . . 12
VtxDeg ..^
VtxDeg ..^ |
74 | 73 | fveq1d 6193 |
. . . . . . . . . . 11
VtxDeg ..^ VtxDeg
..^ |
75 | 74 | breq2d 4665 |
. . . . . . . . . 10
VtxDeg ..^ VtxDeg ..^ |
76 | 75 | notbid 308 |
. . . . . . . . 9
VtxDeg ..^
VtxDeg ..^ |
77 | 76 | rabbidv 3189 |
. . . . . . . 8
VtxDeg ..^
VtxDeg
..^ |
78 | | fveq2 6191 |
. . . . . . . . . 10
|
79 | 78 | eqeq2d 2632 |
. . . . . . . . 9
|
80 | 78 | preq2d 4275 |
. . . . . . . . 9
|
81 | 79, 80 | ifbieq2d 4111 |
. . . . . . . 8
|
82 | 77, 81 | eqeq12d 2637 |
. . . . . . 7
VtxDeg
..^
VtxDeg ..^
|
83 | 68, 82 | imbi12d 334 |
. . . . . 6
VtxDeg ..^
VtxDeg ..^
|
84 | 83 | imbi2d 330 |
. . . . 5
VtxDeg ..^
VtxDeg ..^ |
85 | 1, 2, 3, 4, 5 | eupth2lemb 27097 |
. . . . . . 7
VtxDeg ..^
|
86 | | eqid 2622 |
. . . . . . . 8
|
87 | 86 | iftruei 4093 |
. . . . . . 7
|
88 | 85, 87 | syl6eqr 2674 |
. . . . . 6
VtxDeg ..^
|
89 | 88 | a1d 25 |
. . . . 5
VtxDeg ..^
|
90 | 1, 2, 3, 4, 5 | eupth2lems 27098 |
. . . . . . 7
VtxDeg ..^
VtxDeg ..^
|
91 | 90 | expcom 451 |
. . . . . 6
VtxDeg ..^ VtxDeg ..^ |
92 | 91 | a2d 29 |
. . . . 5
VtxDeg ..^
VtxDeg ..^
|
93 | 33, 50, 67, 84, 89, 92 | nn0ind 11472 |
. . . 4
VtxDeg ..^ |
94 | 16, 93 | mpid 44 |
. . 3
VtxDeg ..^
|
95 | 14, 94 | mpcom 38 |
. 2
VtxDeg ..^
|
96 | 11, 95 | eqtr3d 2658 |
1
VtxDeg |