图的边覆盖梁色中的分类问题

设G是一个图,其边集是E（G）,E（G）是一个子集S称为G的一个边覆盖,若G是每一点都是S中一条边的端点,G的一个（正常）边覆盖染色是对G的边进行染色,使得每一色组都是G的一个边覆盖,使G有（正常）边覆盖染色所需最多颜色数,称为G的边覆盖色数,用X′c(G）表示,已知的结果是对于任意简单图G,都有δ-1≤X′c（G）≤X∧2,（G）≤δ,δ是G的最小度,若X∧2c(G）=δ,则称G是CI类的,否则称为CII类的,本文主要研究了平面图及平衡的安全r分图的分类问题。     

一些图的Mycielski图的均匀邻强边染色

如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为均匀邻强边色数.本文得到了路、圈、星和扇的Mycielski图的均匀邻强边色数.     

星和完全等二部图联图的点可区别均匀边染色

研究了星与完全等二部图的联图Sm∨Kn,n的点可区别均匀边染色。     

图的边覆盖染色中的分类问题(英文)

设 G是一个图 ,其边集是 E( G) ,E( G)的一个子集 S称为 G的一个边覆盖 ,若 G的每一点都是 S中一条边的端点 .G的一个 (正常 )边覆盖染色是对 G的边进行染色 ,使得每一色组都是 G的一个边覆盖 ,使 G有 (正常 )边覆盖染色所需最多颜色数 ,称为 G的边覆盖色数 ,用χ′c( G)表示 .已知的结果是对于任意简单图 G,都有 δ- 1≤ χ′c( G)≤ δ,δ是 G的最小度 .若 χ′c( G) =δ,则称 G是 CI类的 ;否则称为 CII类的 .本文主要研究了平面图及平衡的完全 r分图的分类问题     

3一致 C-超图的最小边数

混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上．混合超图的染色,要求每一C-超边至少有两个点染相同的颜色,而每一D-超边至少有两个点染不同的颜色．所用的最大颜色数称为对应混合超图的上色数,所用的最小颜色数称为对应混合超图的下色数．上、下色数与边数有密切关系．作者在文献[2]中证明了具有最小上色数的3一致C-超图边数的一个下界为‘n(n-2)/3’,其中n为对应混合超图的顶点数．该文证明当n=2k 1时,该下界是可以达到的．     

磺化紫草色素对羊毛织物染色性能的优化研究

本文研究了从紫草中提取紫草色素、磺化紫草染色工艺的优化以及环境友好媒染剂对染色性能的影响结果表明,在乙醇和正己烷提取紫草色素的基础上,通过磺化处理获得二种染料A和染料B.通过二次通用旋转组合设计,得出羊毛织物的优化染色工艺:染料A:pH 3.8,87℃以及53 min;染料B:pH4.3,94℃和60 min.在相同的染色条件下,染料A的比染料B的染色深度高.采用Al3+、Mg2+、Fe2+、Fe3+等媒染剂进行后媒处理,证明媒染剂对染料B的效果更明显.另外,对于染料A和染料B染色羊毛织物,Fe3+对K/S值以及彩度具有更明显的作用.     

k-方体图邻点可区别全色数

本文证明k-方体图(k≥2)的邻点可区别的全色数为k+2.     

基于混合网格Navier-Stokes方程的并行隐式计算方法研究

针对结构网格很难处理复杂外形和非结构网格无法计算具有边界层的粘性流动的缺点,发展了基于混合网格格点的隐式算法,成功地解决了在工程应用中难于处理的复杂外形粘性流场计算和效率问题。同时针对大规模的工程问题,发展了基于MPI通信技术的染色分层通讯并行计算方法。其中空间离散采用基于Roe格式发展的三阶迎风HLLEW(Harten-Lax-Van Leer-Einfeldt-Wada)或AUSM格式,湍流模型采用k??两方程湍流模型,时间推进考虑到LU-SGS并行等效较困难则采用基于DP-LUR(Data-Parallel Lower-Upper Relaxation)格式的隐式算法,计算CFL数可取到105量级,从2个到128个CPU的并行加速效率都保持在90%以上,大大提高了计算效率。算例对标模M6机翼模型流场进行计算,验证了方法的可靠性;然后对标模DLR-F6翼身组合体进行混合网格粘性与无粘计算结果进行比较,进一步验证混合网格方法;最后计算了DLR-WBNP外挂发动机翼身组合体模型,准确模拟了外挂和超临界机翼的相互干扰流动问题,采用4 CPU 16 CORE到24 CPU 96 CORE,2000步计算时间都不超...     

没有短圈的平面图的边选择性

证明了Δ=5且没有4-圈或6-圈的平面图是6-边可选择的. 由此结果和其他已知结果推出: 给定一个整数 k∈{3,4,5,6}, 没有k-圈的平面图G是(Δ+1)-边可选择的, 其中D表示图G的最大度.     

关于图P_n~k的均匀染色

对简单图G=〈V,E〉及自然数k,令V(Gk) =V(G) ,E(Gk) =E(G)∪{uv|d(u,v) =k},其中d(u,v)表示G中u,v的距离,称图Gk为G的k方图.本文讨论了路的k方图Pkn的均匀点染色、均匀边染色和均匀邻强边染色,利用图的色数的基本性质和构造染色函数的方法,得到相应的色数χev(Pkn) ,χ′ee(Pkn) ,χ′eas(Pkn) .并证明猜想“若图G有m -EASC,则一定有m +1 -EASC”对Pkn是正确的.