Erdos-Gallai定理与Havel算法
Erdos-Gallai定理与Havel算法度数列(d1,d2,...,dn)(n−1≥d1≥d2≥...≥dn≥0)(d_1,d_2,...,d_n)(n-1\ge d_1\ge d_2\ge ...\ge d_n\ge 0)(d1,d2,...,dn)(n−1≥d1≥d2≥...≥dn≥0)可简单图化的充要条件是:∑i=1ndi\sum_{i=1}^nd_i∑i=1ndi为偶数∀r(1≤r≤n),∑i=1rdi≤r(r−1)+∑i=r+1nmin{r,di}\forall r(
原创
2021-01-09 14:45:34 ·
1946 阅读 ·
0 评论