Metamath Proof Explorer


Theorem vtxdginducedm1lem3

Description: Lemma 3 for vtxdginducedm1 : an edge in the induced subgraph S of a pseudograph G obtained by removing one vertex N . (Contributed by AV, 16-Dec-2021)

Ref Expression
Hypotheses vtxdginducedm1.v ⊢ V = Vtx ⁡ G
vtxdginducedm1.e ⊢ E = iEdg ⁡ G
vtxdginducedm1.k ⊢ K = V ∖ N
vtxdginducedm1.i ⊢ I = i ∈ dom ⁡ E | N ∉ E ⁡ i
vtxdginducedm1.p ⊢ P = E ↾ I
vtxdginducedm1.s ⊢ S = K P
Assertion vtxdginducedm1lem3 ⊢ H ∈ I → iEdg ⁡ S ⁡ H = E ⁡ H

Proof

Step Hyp Ref Expression
1 vtxdginducedm1.v ⊢ V = Vtx ⁡ G
2 vtxdginducedm1.e ⊢ E = iEdg ⁡ G
3 vtxdginducedm1.k ⊢ K = V ∖ N
4 vtxdginducedm1.i ⊢ I = i ∈ dom ⁡ E | N ∉ E ⁡ i
5 vtxdginducedm1.p ⊢ P = E ↾ I
6 vtxdginducedm1.s ⊢ S = K P
7 1 2 3 4 5 6 vtxdginducedm1lem1 ⊢ iEdg ⁡ S = P
8 7 5 eqtri ⊢ iEdg ⁡ S = E ↾ I
9 8 fveq1i ⊢ iEdg ⁡ S ⁡ H = E ↾ I ⁡ H
10 fvres ⊢ H ∈ I → E ↾ I ⁡ H = E ⁡ H
11 9 10 eqtrid ⊢ H ∈ I → iEdg ⁡ S ⁡ H = E ⁡ H