探索Euler图的等价命题

从研究Euler图的等价命题入手,尝试挖掘Euler图的拓扑结构,力图从多个角度刻画Euler图的本征,得到4个新的Euler图等价命题,并利用图的"浓缩"和"稀释"运算给出刻画Euler图的技术,且此技术能够转化为可行的算法.     

关于树的二分优美标号

已知树的二分优美标号可以得到一些逼近优美树猜想的结果.给出了树的二分优美标号定义,发现了一类非二分优美树,得到了一些构造大型二分优美树的方法.定义了树的k-二分优美,并且对自然数k p2-1证明了任何顶点的优美树都是k-二分优美的.     

复合交叉圈的邻点可区别全色数

为进一步探讨邻点可区别全染色猜想, 一类叫做复合交叉圈的平面图首次得到研究. 通过研究首先确定了此类特殊复合交叉圈的邻点可区别全色数, 继而采用边剖分的技术由此类特殊复合交叉圈得到一般复合交叉圈的邻点可区别全色数.     

珊瑚树的奇优美性

通过给出优美树、二分优美树、二分奇优美树以及奇优雅树的概念,运用树加点(TAV)的方法,构造珊瑚树,并证明其具有奇优美和奇优雅标号.     

关于图魔幻标号的运算关系

定义图的全魔幻空间及向量空间。证明了f,g∈P(G),则两标号f与g之间相差一个常数,对任何一个向量α_i∈V_(f_i),如果f_i∈P(G),则α_i可由其余α_(i-1)线性表示。给出了快速大规模地构造魔幻树的方法,得到了奇优美标号、优美标号、魔幻全标号之间相互转换的几个结果。     

广义太阳图S_(m,n)奇优雅标号算法及实现

给出了广义太阳图S_(m,n)的定义,设计了该类图的奇优雅标号算法,证明了算法的正确性和广义太阳图S_(m,n)的奇优雅性。利用Matlab语言编制了"广义太阳图S_(m,n)奇优雅标号算法"程序并通过实验数据说明算法的有效性。     

格栅状地下连续墙现场试验与基坑支护性能分析

相比于泥浆成槽法的传统实腹式地下连续墙,采用高频振动沉模成孔方式的格栅状地下连续墙的成墙效果和支护性能研究尚处于空白。首先,开展了软土地质条件下格栅状地下连续墙的成墙现场试验研究,继而采用有限单元方法计算得到了背景工程开挖全过程的墙体变形、地面沉降和坑底隆起等支护性能指标变化规律;分析了嵌固深度、地面超载、支撑截面等参数上述指标的影响性特征。结果表明,格栅状地下连续墙的墙身混凝土浇筑质量能够满足强度和抗渗性能要求;其支护性能与传统的钻孔桩和地下连续墙相近,仅截面刚度存在差异,因此可按照桩、墙结构进行设计;为完善结构构造和结点体系,应进一步开展试点工程的应用性研究。     

一类完全图生成的广义格子图的邻点可区别边染色

定义了一类2维广义格子图H2(G, n, m；k1, k2),并从图的结构出发,利用构造染色的方法,得到了图H2(K4, n, m；4,4)的邻点可区别边色数。     

一类具有△控制点树的带宽

本文主要讨论了一类树T,其带宽可以庄一定条件下由其最大度(或最大度与次最大度)确定称之为具有△控制点树。由文中结论证明。易得△控制点树的带宽问题具有多项式算法