Metamath Proof Explorer


Theorem usgreqdrusgr

Description: If all vertices in a simple graph have the same degree, the graph is k-regular. (Contributed by AV, 26-Dec-2020)

Ref Expression
Hypotheses isrusgr0.v V=VtxG
isrusgr0.d D=VtxDegG
Assertion usgreqdrusgr GUSGraphK0*vVDv=KGRegUSGraphK

Proof

Step Hyp Ref Expression
1 isrusgr0.v V=VtxG
2 isrusgr0.d D=VtxDegG
3 1 2 isrusgr0 GUSGraphK0*GRegUSGraphKGUSGraphK0*vVDv=K
4 3 3adant3 GUSGraphK0*vVDv=KGRegUSGraphKGUSGraphK0*vVDv=K
5 4 ibir GUSGraphK0*vVDv=KGRegUSGraphK