一类6-正则循环图的点色数

运用图的分数染色讨论了一类6-正则循环图的顶点染色,得到了邻接矩阵的首行具有形式(01110…0111)的n阶循环图G点色数:X(G)={4,4|n5,其它.

基于概率增益模型的强震概率预测研究

为提高云南地区及邻区强震中短期预测的准确度,通过强震发生前不同地震前兆指标的对比研究,发现仅用单项指标很难提高预测的准确度。挑选出能从不同侧面反映强震发生规律的6项指标,采用概率增益模型对这些指标进行综合处理,通过估算每种地震前兆的概率增益来定量判定地震发生的可能性,最终得到可用来预测云南地区及邻区M≥6.0地震未来中短期发生可能性大小的综合概率P指标。计算分析表明:①使用综合概率P预测未来半年云南地区及邻区M≥6.0强震,能通过R值检验;②取P异常阀值为20%、30%,可对强震进行不同级别预警,P值小于20%为安全,P值为20%~30%为黄色预警,为云南地区及邻区未来存在发生M≥6.0地震的可能性;P值大于30%为红色预警,表示未来半年云南地区及邻区将发生M≥6.0地震。

三维种子填充算法的改进

改进了三维种子填充算法:修改了栈结构,采用区段索引表和区段表的方法存储扫描线区段信息和区段填充标志,用区段端点体素入栈代替种子体素入栈.通过设置区段填充标志,避免对已填充区段体素的重复判读,消除冗余种子体素的产生;利用相邻扫描线填充次序的连贯性消除不必要的回溯操作,并减少了回溯扫描区间.实验结果表明,改进算法提高了三维种子填充算法的效率.

紧邻既有运营铁路超大体量隧道基坑施工关键技术

紧邻既有运营铁路线施工超大体量隧道明挖基坑风险大,难度高。为了研究和总结紧邻运营铁路线超大体量隧道基坑施工技术,以京石客专石家庄六线隧道工程为例,介绍了铁路运营线旁超大深基坑围护结构桩锚体系以及基坑开挖采取的针对性工艺、技术措施和防护方法,并提出汛期专项措施和系统的监控措施。实践证明,通过采取优化工艺、优选设备和加强监控,可控制风险。为类似工程的设计与施工提供借鉴和参考。

复杂多变地质条件下巷道支护方式的设计

煤矿开采转入下水平以后,地质条件由简单到复杂,各种围岩应力交错显现,矿山压力显著增大,给巷道支护带来较大的困难。阐述了巷道围岩应力,针对煤矿复杂多变的地质条件,提出对传统的支护方式进行重新设计,采用大断面金属支架、可伸缩金属支架、锚网喷支护技术等,在巷道支护方面起到了很好的效果。

不含5-圈和相邻6-圈的平面图的全染色

图的正常k-全染色是用k种颜色给图的顶点和边同时进行染色,使得相邻或者相关联的元素(顶点或边)染不同的染色.使得图G存在正常k-全染色的最小正整数k,称为图G的全色数,用χ″(G)表示.证明了若图G是最大度△≥6且不含5-圈和相邻6-圈的平面图,则χ″(G)=△+1.

A Sufficient Condition for Planar Graphs with Maximum Degree 8 to Be 9-totally Colorable

A total k-coloring of a graph G is a coloring of V（G） ∪ E（G） using k colors such that no two adjacent or incident elements receive the same color. The total chromatic number χ＇＇（G） is the smallest integer k such that G has a total k-coloring. It is known that if a planar graph G has maximum degree △≥ 9, then ）χ″（G） =△＋ 1. In this paper, we prove that if O is a planar graph with maximum degree 8 and without a fan of four adjacent 3-cycles, then χ″（G） =- 9.