摘要：
团饱和图：（二）团饱和图与锥尖 === 那么，一般的团饱和图应该具有什么结构呢？我们还是回头看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) 编辑
摘要：
交叉临界图：（一）概念与简单性质 === $c$ 交叉临界图 设$G$是一个图，$c$是一个正整数．如果$cr(G)\ge c$并且对图$G$的任意真子图$H$都有$cr(H) 阅读全文
posted @ 2019-03-31 16:50 sunny_math 阅读(443) 评论(0) 推荐(0) 编辑
摘要：
拓扑图论基础：（三）平面图与可平面性 === 折线·闭折线·简单闭折线 设$A$是平面$\mathbb{E}^2$上的曲线．如果$A$是平面上有限个直线段的并，那么我们称$A$是平面上的一条 折线 ．类似地，我们可以定义 闭折线 ．如果$A$既是简单曲线又是折线，那么我们就称$A$是 简单折线 ；同 阅读全文
posted @ 2019-03-31 14:11 sunny_math 阅读(1667) 评论(0) 推荐(0) 编辑
摘要：
拓扑图论基础：（二）图的嵌入和拓扑图 === 拓扑图·平面图 设$\Gamma$是一个闭曲面或平面，$G$是一个图，$D$是$G$的一个正规$\Gamma$ 画法．如果$D$没有交叉，我们就说$D$是$G$的一个$\Gamma$ 嵌入 ，也说$G$通过$D$ 嵌入 到$\Gamma$上．当$\Gam 阅读全文
posted @ 2019-03-31 13:59 sunny_math 阅读(2428) 评论(0) 推荐(0) 编辑