论文部分内容阅读
为了研究简单图G的无圈边染色，利用线性一时间算法思想证明了最大顶点度为4的简单图G。如果G中任意一条边的两个端点的度数之和不超过6，则其无圈边色数不超过5。
图的无圈边染色的一个结果
【摘 要】
：
为了研究简单图G的无圈边染色，利用线性一时间算法思想证明了最大顶点度为4的简单图G。如果G中任意一条边的两个端点的度数之和不超过6，则其无圈边色数不超过5。
【机 构】
：
中国矿业大学理学院
【出 处】
：
黑龙江科技学院学报
【发表日期】
：
2010年4期
其他文献
大庆油田北部发育砂质辫状河道、曲流河道、高弯度分流河道和低弯度分流河道等砂体类型。以井间可对比的单一河流沉积物为研究单元，从河流相储层成因特征入手，应用油田开发后期
俄罗斯地质学者把中亚褶皱区划分为两类构造区；镶嵌构造区和线状构造区。近年来的研究认为前者是由于陆缘增生作用而形成的，增生作用发生于晚里菲，中－晚寒武世，中－晚奥陶世和中－晚志
碘化浸金被证明是一种有效环保的非氰浸金方法，但金溶解过程中的基本理论目前研究很少。结合热力学数据，计算了实际的浸金体系中主要反应平衡电位，建立了可能存在的化学反应及电
为了丰富共振情况下非局部边值问题的研究,利用Mawhin连续性定理,探讨一类三阶微分方程共振情况下的非局部多点边值问题解的存在性。通过适当的假设,得到了至少存在一个解的
为便于识别和定位平面内噪声源，依据双传声器互谱声强法原理，建立二维矢量声强探头的物理模型，推导了二维声强的计算公式，分别在单极子和偶极子声场条件下，利用该探头测量二维声强
主要介绍了应用Android技术,将原C#开发的教学工作量管理系统,移植到手机平台的设计和实现。教师在手机端即可实现工作量的录入和查询工作,教务人员可以在手机端进行工作量的
为预测土质边坡失稳滑坡的危险性,应用可靠性理论和方法建立失稳概率模型,给出基于条分法原理的危险性概率和可靠度指标的计算方法,并将其应用于G208高速公路集宁段路基边坡
为实现城市历史街区及历史建筑的保护与更新,以双城市四野历史纪念馆及周边环境的改造为例,将历史文化保护纳入城市发展规划,从城市设计的手法和保护原则入手,提出了可再利用
青藏高原中部岩石圈结构及地球动力学的天然地震学研究研究生吕庆田导师管志宁（应用地球物理系北京１０００８３）青藏高原的隆升和地壳缩短被普遍认为是印度板块和欧亚板块碰撞的结果，然而对隆升和地壳缩短的机制和动力学过程仍不清楚。已提出的动力学模式可分为３类：...
内蒙古自治区哈达门沟金矿以其特殊的钾长石化蚀变而备受注目。通过对哈达门沟金矿钾长石化蚀变特征及钾长石化形成的物理化学条件等方面的研究，指出哈达门沟金矿石英脉旁为钾