混合超图的染色理论

混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一D-超边至少有两个点染不同的颜色,每一C-超边至少有两个点染相同的颜色.用颜色最多的染色所用的颜色数称为该混合超图的上色数,用颜色最少的染色所用的颜色数称为该混合超图的下色数.混合超图的染色理论是目前国际组合学界比较新的研究课题之一.本文主要概括介绍关于混合超图染色理论已经取得的一些成果,其中包含本文作者的研究成果.并提出了一些可供进一步研究的问题.

具有最小连通点对图的C-超图的染色讨论

主要讨论C-超图的染色与点的点对图的连通性之间的关系,证明了对任意给定的不小于3的正整数n,都存在上色数为n且具有最小连通点对图的3一致C-超图.

完美C-超图的一个充分条件

混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在着色要求上.在任一着色中,要求每一D-超边至少有两个点着不同的颜色,每一C-超边至少有两个点着相同的颜色.只含D-超边的超图称为D-超图,只含C-超边的超图称为C-超图.主要讨论了C-超图的完美性问题,给出了完美C-超图的一个充分条件。

混合均衡问题与严格伪压缩映像不动点的黏性迭代逼近法

旨在逼近广义混合均衡问题的解集与无限族k-严格伪压缩映像的不动点集的公共元,在Hilbert空间的框架下,定义了一种新的黏性迭代逼近算法,在对参数进行适当的限制后,得到了收敛定理.通过该迭代算法求得广义混合均衡问题的解集与无限族k-严格伪压缩映像的不动点集的公共解.所得结果改进和推广了黏性迭代现有结果.

英汉动词短语省略的特征分析:充分条件还是必要条件

本文从英汉语中典型的动词短语省略结构入手,分析了动词短语省略的三个特征——严格与宽泛释义歧义、局部性效应和混合解读,同时通过分析英汉语中展现这一特征的其他结构,指出这一系列特征只能是动词短语省略的充分条件而非必要条件,并不能成为判断动词短语省略的标准。

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

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

广义混合均衡解与弱不动点的混杂迭代算法

为了进一步丰富均衡理论和不动点理论,利用混杂迭代逼近方法,在较弱的条件下研究了广义混合均衡解集与弱相对非扩张映射不动点集的公共元计算问题,构造了更广泛的迭代格式,并证明了由它生成的迭代序列是强收敛的.结果表明:在更广泛的一致光滑和严格凸Banach空间中,对更广义的均衡问题解与广义非扩张映射不动点的公共元,可以得到新的收敛于广义投影点的混杂逼近算法.此结果包括了近年来一些已有结果作为其特例.

均衡问题与无限族k-严格伪压缩映象的公共不动点的迭代逼近

在Hilbert空间中,引入一种新的的迭代方法,通过该迭代方法求得广义混合均衡问题的解集与无限族k-严格伪压缩映象公共不动点集的公共解.并在适当的条件下,得到强收敛定理.

C-超图的最小边数与染色问题

讨论了3一致C＿超图的最小边数问题,给出了上色数为2的3一致C＿超图的最小边数的一个上界.

给定色可行集的极大混合超图

若C=D,则混合超图H=(X,C,D)称为bi-超图.向量R(H)=(r1,r2,…,rχ珋)表示超图H的色谱,其中ri(i=1,2,…,χ珋)表示H的不同的严格i-染色的数目,χ珋表示H的上色数.证明了对于一个确定的可行集,存在一个bi-超图有任意多的边数和点数,部分解决了由Voloshin提出的公开问题.

外单内双型网络生成对策中严格纳什网的结构特性

首次针对具有不完全合作属性的混合流网络生成对策研究严格纳什网的结构特性,在该网络中,联盟内部局中人之间的信息交换方式为双向流而除此之外的为单向流,联盟内部局中人的连接费用小于不同联盟中局中人之间的连接费用。在联盟内部首先形成有效网的基础上,针对没有信息损耗和存在信息损耗两种情形研究了严格纳什网的结构特性。

控制混凝土桩芯质量的点滴体会

根据浇筑混凝土工程桩的实践探讨,在浇筑混凝土工程桩及水下桩混凝土时,以往由于混凝土配合比设计不合理等原因引起的强度不合格,需要补强或者水泥用量过多造成成本增大、浪费等不合理现象。本文针对上述问题论述了浇筑C30工程桩,及C35水下桩混凝土时要从原材料选择和优化配合比设计,派专业性较强的质检员到现场质检质控;施工单位严格按程序施工。从而使得浇筑混凝土的工程桩和水下桩经抽芯、动测、超声波检测,质量均达优良。确保了工程质量,受到施工方,甲方,监理的高度赞扬。

一类弱惟一染色B-超图的构造及其最小点数

定义了弱惟一染色B-超图,给出了一种构造弱惟一染色B-超图的方法,称为直角三角形构造法,并讨论了由直角三角形构造法得到的弱惟一染色B-超图的最小点数.