论文部分内容阅读
对于最大度为5的平面图，既有第一类，也有第二类．运用Discharge方法以及临界图的一些重要性质证明了：每个最大度为5且不含相交三角形的简单平面图的边色数等于5，即这样的平面图是第一类的．因此，给出了最大度为5的平面图分类的一个特征刻画．
第一类平面图的一个充分条件
【摘 要】
：
对于最大度为5的平面图，既有第一类，也有第二类．运用Discharge方法以及临界图的一些重要性质证明了：每个最大度为5且不含相交三角形的简单平面图的边色数等于5，即这样的平面图是第
【机 构】
：
浙江师范大学数理与信息工程学院
【出 处】
：
浙江师范大学学报：自然科学版
【发表日期】
：
2007年4期
【基金项目】
：
国家自然科学基金资助项目（10471131）
其他文献
在智能规划领域的传统图规划算法中,规划解的提取是从规划图的最后一层不断向前提取。提取过程中要不断进行大量状态互斥判断。提取过程中一旦发生失败就要回溯,即使再遇到相
针对高风险项目样本数据十分缺乏的问题,提出一种基于距离评判和支持向量数据描述的项目风险混合智能预警模型。通过对各传统风险评价指标进行距离评判,并根据评判因子的大小
传统的图像滤波器在模糊程度与去噪能力之间存在不可调和的矛盾。提出了一种基于时空域联合的方法,从视频的角度出发,同时利用信号的时域和空域相关性进行去噪,以解决这一矛盾。新方法首先通过一种基于自适应阈值、搜索方法切换的快速自适应运动估计方法获得运动轨迹,然后使用自适应窗口大小的中值滤波去除空域噪声,中值滤波中使用了运动轨迹上相邻两帧的对应窗口像素,使用一维卡尔曼滤波器行时域去噪,最后用几何均值结合两次
目的：观察MEBT／MEBO在基层医院应用的疗效结果。方法：发病后早期创面的处理，外敷MEBO，全程采用MEBT／MEBO进行烧伤创面的治疗。结果：本组观察147例病人，其创面均愈合。结论：MEBT／MEBO的
数据挖掘技术可以从收集到的大量数据集中挖掘出潜在的知识，这就可能把涉及到个人隐私的信息挖掘出来，从而产生了隐私保护下的数据挖掘。首先分析了国外学者Rizvi提出的隐私保
对非负矩阵谱半径的界值给出了一个新的估计,把非负矩阵谱半径的上下界表示成矩阵元素的一个易于计算的函数,证明了由该函数表示的谱半径的上下界可以通过递推计算的方法无限
Web序列模式挖掘是Web数据挖掘重要研究内容之一。在WAP算法的基础上提出了一种改进算法，该算法在Web序列模式挖掘过程中不需要反复生成条件树，从而提高了算法的运行效率。实验