Metamath Proof Explorer


Theorem dfclnbgr5

Description: Alternate definition of the closed neighborhood of a vertex as union of the vertex with its semiclosed neighborhood. (Contributed by AV, 16-May-2025)

Ref Expression
Hypotheses dfsclnbgr2.v ⊢ V = Vtx ⁡ G
dfsclnbgr2.s ⊢ S = n ∈ V | ∃ e ∈ E N n ⊆ e
dfsclnbgr2.e ⊢ E = Edg ⁡ G
Assertion dfclnbgr5 ⊢ N ∈ V → G ClNeighbVtx N = N ∪ S

Proof

Step Hyp Ref Expression
1 dfsclnbgr2.v ⊢ V = Vtx ⁡ G
2 dfsclnbgr2.s ⊢ S = n ∈ V | ∃ e ∈ E N n ⊆ e
3 dfsclnbgr2.e ⊢ E = Edg ⁡ G
4 1 3 dfclnbgr2 ⊢ N ∈ V → G ClNeighbVtx N = N ∪ n ∈ V | ∃ e ∈ E N ∈ e ∧ n ∈ e
5 1 2 3 dfsclnbgr2 ⊢ N ∈ V → S = n ∈ V | ∃ e ∈ E N ∈ e ∧ n ∈ e
6 5 uneq2d ⊢ N ∈ V → N ∪ S = N ∪ n ∈ V | ∃ e ∈ E N ∈ e ∧ n ∈ e
7 4 6 eqtr4d ⊢ N ∈ V → G ClNeighbVtx N = N ∪ S