搜索结果: 1-15 共查到“数学 平面图”相关记录37条 . 查询时间(0.219 秒)
包头师范学院离散数学课件第10章 平面图及图的着色。
1-平面图及其子类的染色
NIC-平面图 IC-平面图 外1-平面图 染色
2018/2/8
如果图G可以嵌入在平面上, 使得每条边最多被交叉1次, 则称其为1-可平面图, 该平面嵌入称为1-平面图. 由于1-平面图G中的交叉点是图G的某两条边交叉产生的, 故图G中的每个交叉点c都可以与图G中的四个顶点(即产生c的两条交叉边所关联的四个顶点)所构成的点集建立对应关系, 称这个对应关系为\theta. 对于1-平面图G中任何两个不同的交叉点c_1与c_2(如果存在的话), 如果|\theta...
青岛大学计算机科学技术学院离散数学课件第17章 平面图
青岛大学计算机科学技术学院 离散数学 课件 第17章 平面图
2016/5/16
青岛大学计算机科学技术学院离散数学课件第17章 平面图。
贵州师范大学数学与计算机科学学院离散数学课件 树平面图。
最大度为8且无4-扇的平面图的9-全可染性
平面图 全染色 最大度 扇
2014/3/8
设G=(V,E)是一个以V为顶点集,E为边集的图. 图G的一个k-全染色是一个映射φ:V∪E→{1,2,…,k}使得 φ(x)≠φ(y) 对所有相邻或相关联的元素x和y都成立. 若G有一个k-全染色,则说G是k-全可染的. 令Δ为G的最大度. 显然,对G进行全染色,至少需要Δ+1个颜色. Behzad和Vizing相互独立地猜想每个(简单)图都是(Δ+2)-全可染的. 已知最大度Δ≥9的平面图是 ...
天津师范大学离散数学课件第23讲 平面图的着色与树。
全染色是对图G的顶点和边同时进行正常染色,至少要用Δ+1个色才能对图G进行正常全染色.本文运用权转移的方法,证明了最大度为8的不含特定子图的简单平面图是9-全可染的.
复旦大学软件学院离散数据课件第六章 平面图与图的着色。
简单平面图中短圈数目的估计
短圈 基本圈 Jordan曲线定理
2013/3/6
证明一个\,$n$\,阶简单\,$2$-连通平面图\,$G$\,中至多有\,$O(n^{2})$\,个最短圈\,(即存在绝对常数\,$c>0$\,使得\,$G$\,中至多有\,$cn^2$\,个最短圈),且该界就\,$n$\,的量级来讲是最好可能的,$K_{n-2,2}$\,表明了\,$n^2$\,是可以达到的量级.
简单平面图中短圈数目的估计
短圈 基本圈 Jordan曲线定理
2014/1/10
证明一个\,$n$\,阶简单\,$2$-连通平面图\,$G$\,中至多有\,$O(n^{2})$\,个最短圈\,(即存在绝对常数\,$c>0$\,使得\,$G$\,中至多有\,$cn^2$\,个最短圈),且该界就\,$n$\,的量级来讲是最好可能的,$K_{n-2,2}$\,表明了\,$n^2$\,是可以达到的量级.
1-平面图的线性荫度
1-平面图 1-嵌入图 线性荫度
2012/8/6
证明了最大度$\Delta\geq 33$的1-平面图的线性荫度为$\lceil\Delta/2\rceil$