Step |
Hyp |
Ref |
Expression |
1 |
|
uvtxnbgr.v |
|- V = ( Vtx ` G ) |
2 |
|
uvtxusgr.e |
|- E = ( Edg ` G ) |
3 |
1
|
uvtxval |
|- ( UnivVtx ` G ) = { n e. V | A. k e. ( V \ { n } ) k e. ( G NeighbVtx n ) } |
4 |
2
|
nbusgreledg |
|- ( G e. USGraph -> ( k e. ( G NeighbVtx n ) <-> { k , n } e. E ) ) |
5 |
4
|
ralbidv |
|- ( G e. USGraph -> ( A. k e. ( V \ { n } ) k e. ( G NeighbVtx n ) <-> A. k e. ( V \ { n } ) { k , n } e. E ) ) |
6 |
5
|
rabbidv |
|- ( G e. USGraph -> { n e. V | A. k e. ( V \ { n } ) k e. ( G NeighbVtx n ) } = { n e. V | A. k e. ( V \ { n } ) { k , n } e. E } ) |
7 |
3 6
|
eqtrid |
|- ( G e. USGraph -> ( UnivVtx ` G ) = { n e. V | A. k e. ( V \ { n } ) { k , n } e. E } ) |