摘要：
团饱和图：（二）团饱和图与锥尖 === 那么，一般的团饱和图应该具有什么结构呢？我们还是回头看EHM定理所给出的图：Ks2∨¯Kns+2．它有一个特点，就是度的分布尽可能地不均匀．这个图的顶点度数只有两种情况，即最大度n1和最小度s2． 对任 阅读全文
posted @ 2019-04-01 20:21 sunny_math 阅读(440) 评论(0) 推荐(0) 编辑
摘要：
团饱和图：（一）EHM定理 === 据A. Hajnal考证，术语“饱和性”，即saturation，最早由前苏联数学家A. A. Zykov在1949年引入，用于研究线性复形，但是他的工作并没有引起图论学家的足够关注．1961年，P. Erdos和T. Gallai在研究顶点覆盖问题时提出了一个猜 阅读全文
posted @ 2019-04-01 18:54 sunny_math 阅读(744) 评论(0) 推荐(0) 编辑
posted @ 2019-03-31 16:50 sunny_math 阅读(453) 评论(0) 推荐(0) 编辑
摘要：
拓扑图论基础：（三）平面图与可平面性 === 折线·闭折线·简单闭折线 设A是平面E2上的曲线．如果A是平面上有限个直线段的并，那么我们称A是平面上的一条 折线 ．类似地，我们可以定义 闭折线 ．如果A既是简单曲线又是折线，那么我们就称A是 简单折线 ；同 阅读全文
posted @ 2019-03-31 14:11 sunny_math 阅读(1702) 评论(0) 推荐(0) 编辑
摘要：
拓扑图论基础：（二）图的嵌入和拓扑图 === 拓扑图·平面图 设Γ是一个闭曲面或平面，G是一个图，D是G的一个正规Γ 画法．如果D没有交叉，我们就说D是G的一个Γ 嵌入 ，也说G通过D 嵌入 到Γ上．当$\Gam 阅读全文
posted @ 2019-03-31 13:59 sunny_math 阅读(2482) 评论(0) 推荐(0) 编辑
