Step |
Hyp |
Ref |
Expression |
1 |
|
upgrle2.i |
⊢ 𝐼 = ( iEdg ‘ 𝐺 ) |
2 |
|
simpl |
⊢ ( ( 𝐺 ∈ UPGraph ∧ 𝑋 ∈ dom 𝐼 ) → 𝐺 ∈ UPGraph ) |
3 |
|
upgruhgr |
⊢ ( 𝐺 ∈ UPGraph → 𝐺 ∈ UHGraph ) |
4 |
1
|
uhgrfun |
⊢ ( 𝐺 ∈ UHGraph → Fun 𝐼 ) |
5 |
3 4
|
syl |
⊢ ( 𝐺 ∈ UPGraph → Fun 𝐼 ) |
6 |
5
|
funfnd |
⊢ ( 𝐺 ∈ UPGraph → 𝐼 Fn dom 𝐼 ) |
7 |
6
|
adantr |
⊢ ( ( 𝐺 ∈ UPGraph ∧ 𝑋 ∈ dom 𝐼 ) → 𝐼 Fn dom 𝐼 ) |
8 |
|
simpr |
⊢ ( ( 𝐺 ∈ UPGraph ∧ 𝑋 ∈ dom 𝐼 ) → 𝑋 ∈ dom 𝐼 ) |
9 |
|
eqid |
⊢ ( Vtx ‘ 𝐺 ) = ( Vtx ‘ 𝐺 ) |
10 |
9 1
|
upgrle |
⊢ ( ( 𝐺 ∈ UPGraph ∧ 𝐼 Fn dom 𝐼 ∧ 𝑋 ∈ dom 𝐼 ) → ( ♯ ‘ ( 𝐼 ‘ 𝑋 ) ) ≤ 2 ) |
11 |
2 7 8 10
|
syl3anc |
⊢ ( ( 𝐺 ∈ UPGraph ∧ 𝑋 ∈ dom 𝐼 ) → ( ♯ ‘ ( 𝐼 ‘ 𝑋 ) ) ≤ 2 ) |