关于图的κ—因子的一个新结果

图G的一个κ－正则生成子图标为G的一个κ－因子。文章首先给出了一个图G有κ－因子的一个充分条件。即若G是简单图，ν是偶数且δ（G）≥ν／2＋（κ－2）（这是κ是整数且κ≥3），则G是κ－因子。从而推广了文献[1]的一个结果。并得到了一个相关的结果。     

关于图的两类强符号控制数的下界

设图G=(V,E)为无孤立点的简单图,且f:V→{-1,1}为G上的一个函数,如果对于任意的顶点v∈V,均有f[v]≥2,则称f是图G的一个强符号控制函数。图G的强符号控制数定义为γss(G)=min{w(f)|f是图G的强符号控制函数}。设k是1≤k≤|V|的正整数,f:V→{-1,1}为图G上的一个函数,如果在图G中至少有k个顶点,使得f[v]≥2,则称f是图G的一个强k-符号控制函数。图G的强k-符号控制数定义为γkss=min{w(f)|f是图强G的k-符号控制函数}。分别得出了强符号控制数及强k-符号控制数的几种形式的下界。     

均衡二分图中哈密顿[k,k+1]-因子的存在条件

设k≥2是一个正整数,若G是顶点数n≥8k-12的均衡二分图且是(n/4 1)-临界的,则对G的任一给定的哈密顿圈C,G都有一个[k,k 1]-因子包含C.该结论改进了现有的一些有关哈密顿[k,k 1]-因子存在性的结果.     

二分图中存在哈密顿[k,k+1]因子的条件

主要研究在均衡二分图G中哈密顿[k，k＋1]因子的存在性．根据图论中因子和度的理论，针对均衡二分图，研究图G的阶、最小度、顶点之间距离三者之间的关系．通过对每一对距离为2的顶点度的限制，分情况讨论并给出图G存在包含哈密顿圈C的[k，k＋1]因子的充分条件．如果G的每一对距离为2的顶点u，v口有max{dG（u），dG（v）}≥n/4＋2，则对G的任意哈密顿圈C，G有[k，k＋1]因子包含圈C．在很大程度上改进了已有的包含哈密顿圈C的度的条件，进一步完善了包含哈密顿圈C的因子理论，算例表明此结论的有效性．     

混合图有向树集直积生成

将混合图G分解成二分图G(v1)和G(v2 )以及离集Ec,分别生成二分图G(v1)和G(v2 )的k-树集 (k=1,2 ,… ,m) ,并给出了消除伪树的方法 .在此基础上 ,应用直积运算原理建立了生成混合图全部有向树的二分图公式 .该方法具有较好的系统性和直观性 ,并且无伪树成分 ,应用该方法可以生成二分图G(v1)和G(v2 )的有向k -树集 ,并能扩大计算机所能拓扑分析的电网络规模 .     

边色临界图的1-因子和几乎1-因子的存在性

根据Vizing邻接引理和关于临界图和二分图的3个结论,利用图的1-因子和几乎1-因子存在的充要条件,采用结构图论的方法证明了:1)若G是2n阶临界图,且δ(G)≥n-3,则G存在1-因子;2)若G是2n+1阶临界图,且δ(G)≥n-4,则G存在几乎1-因子.     

k-消去图的一个充分条件

论证了 :对整数 n(n≥ 3 )和 k(k≥ 2 ) ,若 k为奇数则令 k≥n-1 ,G是一个不含k1,n的 2 -边连通图 ,k| V(G) |≡ 0 (mod2 ) ,设 G的顶点最小度 α(G)至少为 (n2 / 4 (n-1 ) ) k (3 n-6) / 2 (n-1 ) / 4 k,则 G是 k-消去图 .并且说明了定理中条件“2 -边连通”不能减弱为“连通”     

关于图的(g,f)-因子分解的若干结果

对目前关于图的因子分解研究中的3个问题进行了讨论,得到了以下结果(1)设Z= {x∈V(G) dG(x) - mg(x)≤t(x), 或mf(x) - dG(x)≤t(x);t (x) = f (x)– g (x) > 0}.当Z≠SymbolFCp时,g和f可以不全为偶数,能使(mg, mf)-图有(g, f)-因子分解.(2)G是具有2n个顶点的m-正则图,m ≥n.若(P1,P2,…,Pr)是m的一个划分,则G的边集E(G)能划分成r个部分E1,E2,…,Er,使G[Ei]是G的Pi-因子,其中Pi ≡ 0 (mod 2),I= 2,…, r;P1 ≡m (mod 2).(3)G是具有2n个顶点的m-正则图,m≥n.若G不含有K3,则G有1-因子分解.     

一类泛连通的无爪图

本文证明了：如果G是3连通的无爪图且G的每个导出子图A，A都满足ψ(a1，a2)则G是泛连通图(除了当u，v∈(G)，d(u，v)=1时，G中可能不存在(u，v)-k路,k∈(2，3，4)以外)     

连通图的1-因子和(g,f)-覆盖图

设G是一个连通图且有一个1-因子F,g和f是定义在V(G)上的整数值函数并且对每个x∈V(G)都有0≤g(x)＜f(x)≤dG(x).若对每个xy∈F有f(x)=f(y)且G-{x,y}是(g,f)-覆盖图,则G是(g,f)-覆盖的.     

浅析内燃机缸内三种湍流涡黏度模型

内燃机缸内气体流动是极其复杂的三维湍流运动,其数值模拟及准确预测是一个迄今尚未圆满解决的课题.本文详细分析了内燃机缸内三种模型的原理,比较了三种湍流涡黏度模型,即标准k-ε模型,RNGk-ε模型和re-alizablek-ε模型各自的优缺点,并在此基础上总结出每个模型的适用范围.     

折焰角收缩率对炉内三维流场影响的数值研究

采用指数格式和虚拟时间步法对控制方程进行离散,并使用Huh等人提出的修正格式来消除由于交叉扩散引起的数值扩散（假扩散）,用SIMPLEC算法求解代数方程,对某2008t／h锅炉的冷态模型进行了数值计算,研究了折焰角收缩率分别为0．15、0．21和0．27时,炉内等温流场的特点,得出了有指导意义的结果。计算结果与实验值吻合较好。     

数据发布中保护用户隐私的k-匿名方法

k-匿名是数据发布环境下保护用户隐私的一种方法,它可以避免在数据发布时泄露用户的隐私信息,阻止数据库中因连接攻击而导致的隐私泄露.分析和总结了国际上实现k-匿名的主要方法,并对k-匿名在可信数据库中的应用作了展望.     

正则图的谱性质

文章就正则图的谱性质进行讨论，给出了正则图的线图，相关矩阵的相互关系及其特征值的范围。     

广义Stamp-Martin算法

给出了求ＧＦ（ｐ）上（ｐ：素数）周期为Ｎ＝ｐ＾ｎ的ｐ元序列的ｋ－错线性复杂度的快速算法。根据Ｇｅｎｅｒａｌｉｚｅｄ Ｇａｍｅｓ－Ｃｈａｎ算法,得到了算法中求ｂ（ｊ）的一个新的方法,把求ＧＦ（２）上周期为２＾ｎ的２元序列ｋ－错线性复杂度的快速算法推广到ＧＦ（ｐ）（ｐ：素数）上周期为ｐ＾ｎ的ｐ元序列上。     

基于组分输运模型和RNG k-ε模型的浑水异重流数学模型研究及其应用--研究生论坛稿件

基于组分质量守恒理论,将浑水异重流的运动过程看成是含沙浑水中的泥沙这一组分在水体中的传输过程,建立组分方程,与考虑了平均流动中的旋流流动情况的RNGk-ε方程组进行耦合求解,利用目前广泛使用的商用FLUENT软件进行数学模型计算,并采用室内模型试验进行论证。结果表明:该数学模型可以有效模拟浑水异重流的潜入和前锋运动过程,为深入研究水库、湖泊及河流入海口浑水异重流问题提供了新的途径。借助此模型模拟了水库内汛期浑水异重流运动情况。     

救生舱内部流场的CFD模拟

基于k-ε模型,建立三维准稳态湍流流动模型方程,并对模型进行求解。结果表明,在送风速度为3 m/s,送风温度为22℃时,舱内平均温度在29℃左右,达到救生舱内温度设计要求,与试验结果较好吻合.模拟结果为救生舱选择合适的送风条件以及优化设计救生舱内部空间提供了参考.     

湿式脱硫塔流场数值计算

对一种简易脱硫塔顺流、逆流及混流喷淋的流场进行三维数值模拟。喷淋液和烟气可以认为是湍流两相流，在计算中选择ｋ－ε模型及颗粒轨道模型为理论模型，用ＳＩＭＰＬＥ及ＰＳＩＣ算法进行编程计算。计算结果表明，喷嘴布置方向不同对流场有很大的影响，此结果对现场运行以及脱硫塔的设计有一定的指导作用。     

应用Realizable k-ε湍流模型的振荡水翼绕流数值模拟研究

采用计算流体力学软件Fluent提供的Realizable k-ε湍流模型计算了振荡水翼的绕流问题,利用有限体积法求解雷诺平均N-S方程,空间离散应用二阶迎风格式,速度—压力耦合格式为SIMPLEC格式;为了验证该数值格式及湍流模型,计算了文献中的算例并做了对比;考察了不同参数对振荡水翼周围流场及受力特征的影响,研究表明在一定水翼攻角条件下,水翼振幅及振荡频率均对振荡水翼的涡结构产生发展及其受力特征具有明显的影响.     

喷腾型分解炉内冷态流场的模拟与优化设计

为掌握分解炉内流场特性,应用标准k-ε双方程模型和SIMPLE方法对喷腾型分解炉内部三维湍流冷态流场进行了数值模拟与分析.重点分析了带旋流的三次风、柱体的尺寸和中部缩口对分解炉内气体流场特性的影响规律.研究表明:喷腾型分解炉内流场基本为喷射流,其物料的分散主要受轴向风的纵向作用.通过增加分解炉的高度、增设中部缩口和带旋流的三次风,气体运行迹线的长度因旋流效应、尺寸效应和二次喷腾作用而延长,从而增加了气流在分解炉的停留时间.