---

Step * 1 2 2 2 1 1 1 of Lemma lg-label-remove


1. T : Type
2. g : LabeledGraph(T)
3. lg-size(g) ∈ ℕ
4. g ∈ Top List
5. g ∈ (T × ℕlg-size(g) List × (ℕlg-size(g) List)) List
6. k : ℕlg-size(g)
7. x : ℕlg-size(g) - 1
8. ¬x < k
⊢ (k + 1) + (x - k) ~ x + 1
BY
{ ((DVar `k' THENA Auto) THEN (DVar `x' THENA Auto)) }

1
1. T : Type
2. g : LabeledGraph(T)
3. lg-size(g) ∈ ℕ
4. g ∈ Top List
5. g ∈ (T × ℕlg-size(g) List × (ℕlg-size(g) List)) List
6. k : ℤ
7. 0 ≤ k < lg-size(g)
8. x : ℤ
9. 0 ≤ x < lg-size(g) - 1
10. ¬x < k
⊢ (k + 1) + (x - k) ~ x + 1

---

Latex:

---

Latex:

1.  T  :  Type
2.  g  :  LabeledGraph(T)
3.  lg-size(g)  \mmember{}  \mBbbN{}
4.  g  \mmember{}  Top  List
5.  g  \mmember{}  (T  \mtimes{}  \mBbbN{}lg-size(g)  List  \mtimes{}  (\mBbbN{}lg-size(g)  List))  List
6.  k  :  \mBbbN{}lg-size(g)
7.  x  :  \mBbbN{}lg-size(g)  -  1
8.  \mneg{}x  <  k
\mvdash{}  (k  +  1)  +  (x  -  k)  \msim{}  x  +  1


By

---

Latex:
((DVar  `k'  THENA  Auto)  THEN  (DVar  `x'  THENA  Auto))

---

Home Index