Metamath Proof Explorer


Definition df-uvtx

Description: Define the class of all universal vertices (in graphs). A vertex is calleduniversal if it is adjacent, i.e. connected by an edge, to all other vertices (of the graph), or equivalently, if all other vertices are its neighbors. (Contributed by Alexander van der Vekens, 12-Oct-2017) (Revised by AV, 24-Oct-2020)

Ref Expression
Assertion df-uvtx UnivVtx = ( 𝑔 ∈ V ↦ { 𝑣 ∈ ( Vtx ‘ 𝑔 ) ∣ ∀ 𝑛 ∈ ( ( Vtx ‘ 𝑔 ) ∖ { 𝑣 } ) 𝑛 ∈ ( 𝑔 NeighbVtx 𝑣 ) } )

Detailed syntax breakdown

Step Hyp Ref Expression
0 cuvtx UnivVtx
1 vg 𝑔
2 cvv V
3 vv 𝑣
4 cvtx Vtx
5 1 cv 𝑔
6 5 4 cfv ( Vtx ‘ 𝑔 )
7 vn 𝑛
8 3 cv 𝑣
9 8 csn { 𝑣 }
10 6 9 cdif ( ( Vtx ‘ 𝑔 ) ∖ { 𝑣 } )
11 7 cv 𝑛
12 cnbgr NeighbVtx
13 5 8 12 co ( 𝑔 NeighbVtx 𝑣 )
14 11 13 wcel 𝑛 ∈ ( 𝑔 NeighbVtx 𝑣 )
15 14 7 10 wral 𝑛 ∈ ( ( Vtx ‘ 𝑔 ) ∖ { 𝑣 } ) 𝑛 ∈ ( 𝑔 NeighbVtx 𝑣 )
16 15 3 6 crab { 𝑣 ∈ ( Vtx ‘ 𝑔 ) ∣ ∀ 𝑛 ∈ ( ( Vtx ‘ 𝑔 ) ∖ { 𝑣 } ) 𝑛 ∈ ( 𝑔 NeighbVtx 𝑣 ) }
17 1 2 16 cmpt ( 𝑔 ∈ V ↦ { 𝑣 ∈ ( Vtx ‘ 𝑔 ) ∣ ∀ 𝑛 ∈ ( ( Vtx ‘ 𝑔 ) ∖ { 𝑣 } ) 𝑛 ∈ ( 𝑔 NeighbVtx 𝑣 ) } )
18 0 17 wceq UnivVtx = ( 𝑔 ∈ V ↦ { 𝑣 ∈ ( Vtx ‘ 𝑔 ) ∣ ∀ 𝑛 ∈ ( ( Vtx ‘ 𝑔 ) ∖ { 𝑣 } ) 𝑛 ∈ ( 𝑔 NeighbVtx 𝑣 ) } )