不含四圈,三圈不重点的平面图全染色的一个结论

来源 :山东大学学报:工学版 | 被引量 : 0次 | 上传用户:Kingt1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个图,Δ(G)是G的最大度.本文对3-圈不重点的,且不含从4到k圈的平面图,得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ(G)+1.
其他文献
采用相场模型和有限差分方法,模拟了过冷纯金属熔体的枝晶生长,计算区域为二维正方形均匀网格.建立了不同热扩散条件下尖端过冷度、速度、半径随时间变化的关系;此外研究发现枝晶
付敏跃教授于1982年获中国科技大学电气工程专业学士学位,并分别于1983年和1987年获美国威斯康星州麦迪逊大学(Wisconsin-Madison)的硕士与博士学位。1983年至1987年于威斯康星
可拓学论著中,定义了“可拓集合用取(-∞,∞)的实数来表示事物具有某种性质的程度,正数表示具有该性质的程度,负数表示不具有该性质的程度,零则表示既具有该性质又不具有该性质”,即
针对跨河桥梁对河道堤防产生不利影响的情况,笔者提出了拟建跨河桥梁对河道堤防影响分析的方法路线,并用实例进行了影响分析,为河道堤防保护及管理提供了科学依据.
提出用于图像边缘检测的小波包分解算法.首先对图像的高频子空间进行多层次小波包分解,接着求出各层同一子空间不同方向上系数的差值,然后分层对差值进行阈值化处理,最后依据每层阈值化后的系数,得到不同分辨率下图像的边缘.该算法不需预先对图像进行去噪处理,却能很好地抑制噪声.实验结果表明,该算法既能根据需要分别求出不同尺度下图像的边缘,又能保持图像边缘的完整性和清晰性.
将洪水过程的实际流量与原始预报流量的比值圮视为随机变量,并选定其概率分布为正态分布,把其中所含参数均值与方差视为随机变量,按贝叶斯法则中的共轭分布法确定均值与方差的先
As^+(X^*),As^-(X^*),分别是双向S-粗集的上副集,下副集.As^+(X^*),As^-(X^*)是具有动态特性的普通集合,As(X^*)上的模糊决策结论是As^+(X^*)和As^-(X^*)上的模糊决策结论的叠加合成.本文提出副集上的双向粗
根据河流的不同功能,将河流水量分为生态环境水量、资源水量、灾害水量3部分,以松花江嫩江干流为例,对河流3部分水量进行了分析与计算,并探讨了河流各部分水量的变化趋势及规律,对
结合工程实例,详细论述了土方路基回弹弯沉检测标准的确定方法.指出,用回归分析建立回归方程确定弯沉检测标准时,应就同样的实测数据,同时建立具有足够保证率的以回弹模量E0为自变
提出一种过饱和小波包分多址系统,该系统首先保证过饱和地址之间相互正交,然后尽量选择小尺度的过饱和地址,并根据该系统中多址干扰的特点,提出分组串行干扰删除多用户检测方法,在