Description: The edge function of an undirected pseudograph is a function into unordered pairs of vertices. Version of upgrfn without explicitly specified domain of the edge function. (Contributed by Mario Carneiro, 12-Mar-2015) (Revised by AV, 10-Oct-2020)
Ref | Expression | ||
---|---|---|---|
Hypotheses | isupgr.v | |- V = ( Vtx ` G ) |
|
isupgr.e | |- E = ( iEdg ` G ) |
||
Assertion | upgrf | |- ( G e. UPGraph -> E : dom E --> { x e. ( ~P V \ { (/) } ) | ( # ` x ) <_ 2 } ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | isupgr.v | |- V = ( Vtx ` G ) |
|
2 | isupgr.e | |- E = ( iEdg ` G ) |
|
3 | 1 2 | isupgr | |- ( G e. UPGraph -> ( G e. UPGraph <-> E : dom E --> { x e. ( ~P V \ { (/) } ) | ( # ` x ) <_ 2 } ) ) |
4 | 3 | ibi | |- ( G e. UPGraph -> E : dom E --> { x e. ( ~P V \ { (/) } ) | ( # ` x ) <_ 2 } ) |