Description: The properties of a k-regular simple graph. (Contributed by Alexander van der Vekens, 8-Jul-2018) (Revised by AV, 18-Dec-2020)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | rusgrprop | ⊢ ( 𝐺 RegUSGraph 𝐾 → ( 𝐺 ∈ USGraph ∧ 𝐺 RegGraph 𝐾 ) ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | df-rusgr | ⊢ RegUSGraph = { 〈 𝑔 , 𝑘 〉 ∣ ( 𝑔 ∈ USGraph ∧ 𝑔 RegGraph 𝑘 ) } | |
| 2 | 1 | bropaex12 | ⊢ ( 𝐺 RegUSGraph 𝐾 → ( 𝐺 ∈ V ∧ 𝐾 ∈ V ) ) |
| 3 | isrusgr | ⊢ ( ( 𝐺 ∈ V ∧ 𝐾 ∈ V ) → ( 𝐺 RegUSGraph 𝐾 ↔ ( 𝐺 ∈ USGraph ∧ 𝐺 RegGraph 𝐾 ) ) ) | |
| 4 | 3 | biimpd | ⊢ ( ( 𝐺 ∈ V ∧ 𝐾 ∈ V ) → ( 𝐺 RegUSGraph 𝐾 → ( 𝐺 ∈ USGraph ∧ 𝐺 RegGraph 𝐾 ) ) ) |
| 5 | 2 4 | mpcom | ⊢ ( 𝐺 RegUSGraph 𝐾 → ( 𝐺 ∈ USGraph ∧ 𝐺 RegGraph 𝐾 ) ) |