导航

2019年4月1日

摘要: 团饱和图:(二)团饱和图与锥尖 === 那么,一般的团饱和图应该具有什么结构呢?我们还是回头看EHM定理所给出的图:$K_{s 2}\vee\overline{K_{n s+2}}$.它有一个特点,就是度的分布尽可能地不均匀.这个图的顶点度数只有两种情况,即最大度$n 1$和最小度$s 2$. 对任 阅读全文

posted @ 2019-04-01 20:21 sunny_math 阅读(431) 评论(0) 推荐(0) 编辑

摘要: 团饱和图:(一)EHM定理 === 据A. Hajnal考证,术语“饱和性”,即saturation,最早由前苏联数学家A. A. Zykov在1949年引入,用于研究线性复形,但是他的工作并没有引起图论学家的足够关注.1961年,P. Erdos和T. Gallai在研究顶点覆盖问题时提出了一个猜 阅读全文

posted @ 2019-04-01 18:54 sunny_math 阅读(714) 评论(0) 推荐(0) 编辑