图有分数因子的度条件

本文研究了图有分数因子的度条件,得到了下面的结果：令k(?)1是一个整数,G是一个连通的n阶图,n(?)4k-3且最小度δ(G)(?)k,若对于每一对不相邻的顶点u,v∈V(G)都有max{d_G(u),d_G(v)}(?)n/2,则G有分数k-因子．并指出该结果在一定意义上是最好可能的。     

4一致反超图的最小边数问题

混合超图是在超图的基础上添加一个反超边得到的图．超边和反超边的区别主要体现在着色要求上．在着色中,要求每一超边至少要有两个点着不同的颜色,而每一反超边至少有两个点着相同的颜色．最大最小颜色数分别称为混合超图的上色数和下色数。本文主要研究反超图,即只含反超边的超图。讨论了上色数为3的4一致超图的最小边数问题．给出了上色数为3的4一致反超图的最小边数的一个上界和一个下界．     

PDT光敏剂HA在不同液相体系下的光谱特性研究

为了对候选光敏剂竹红菌甲素(HA)进行改性并保持其优异的敏化特性,对HA的光谱特性和激发态性质作了进一步的指认。系统研究了HA在不同液相体系下的吸收和荧光光谱,对指认HA的光谱和电子跃迁的机制提出了新的依据,结果表明,吸收带I产生于π-π*跃迁,吸收带Ⅱ和Ⅲ产生于P-π共轭所导致的L→aπ跃迁的电子振动结构;荧光发射带I和Ⅱ是产生于同一跃迁机制S1(L,aπ)→S0的正常荧光的振动结构。     

新型光敏剂竹红菌甲素的强激光效应及电子激发态特性

有机功能分子在开发新型光电子材料和光动力疗法(PDT)光敏剂方面是一个重要的研究热点;竹红菌甲素(HA)分子属于激发态质子转移(ESIPT)型分子,具有丰富的激发态特性,且反应速度快,在新型激光染料和新型光电器件方面有一定的应用前景。观察了竹红菌甲素分子的激射现象,其发射激光的范围在620~800 nm;并利用激射效应的特点为强激光条件下的质子转移提供了进一步的依据。利用瞬态光栅技术研究了竹红菌甲素的电子激发态特性,把其瞬态光栅的超快过程归结为竹红菌甲素质子转移形成的过渡态TS*的衰减,并得出过渡态TS*瞬态光栅的寿命为10.5 ps。     

ML-Chord中基于动态查询的查询策略

动态查询是无结构点对点（P2P）网络中经常采用的查询技术,该方法使用尽可能少的对等节点得到所需的查询结果。分布式哈希表是结构化P2P网络查询过程中采用的机制。近年来将非结构化查询和结构化查询结合起来提出了混合式P2P查询机制以此来提高查询性能。在结构化网络模型ML-Chord中加入了动态查询,同时根据文件的受欢迎程度调整查询范围,减少了网络负载,从而提高了查询效率。     

线性矩阵哈密顿系统的振动性

研究了线性矩阵 Hamilton系统X′=A( t) X + B( t) YY′=C( t) X -A*( t) Y　　 t≥ 0的振动性 .其中 A( t) ,B( t) ,C( t) ,X,Y为实 n× n矩阵值函数 ,B,C为对称矩阵 ,B正定 .借助于正线性泛函 ,采用加权平均法 ,得到了该系统的非平凡预备解的振动性 .这些结果推广、改进了许多已知的结果     

关于一个素数和一个素数的k次方和问题

设k≥2,且Hk表示一个正整数n的集合,使得该集合中的元素满足a+bk≡n(modq)对任意的q,在模q的既约剩余系中有解,令Dk(N)表示所有的n≤N,且n∈Hk且不能表成p1+p2k=n形式的整数.那么在GRH下, Dk(N)相似文献   

系列平行图的围长和圆可选性

本文讨论了系列平行图的圆可选性．令x_(c,l)表示圆可选性(或圆列表着色数)．本文证明了围长至少是4n 1的系列平行图的圆可选性至多为2 1/n．     

关于分数可消去图的若干结果

令G=(V(G),E(G))是一个图,并令9和f是两个定义在V(G)上的整数值函数且对所有的x∈V(G)有g(x)≤f(z)成立．若对G的每一条边e都存在G的一个分数(g,f)-因子G_h使得h(e)=0,其中h是G_h的示性函数,则称G是一个分数(g,f)-消去图,若在G中删去E′■E(G),|E′|=k后,所得图有分数完美匹配,则称G是分数k-边-可消去的。本文给出了图是1-可消去,2-可消去和k-边-可消去的与韧度和孤立韧度相关的充分条件。证明了这些结果在一定意义上是最好可能的．     

直径为5的图的2-导出匹配划分和2-导出匹配覆盖问题的NP-完全性

给定一个简单图G和正整数κ,具有完美匹配的图G的κ-导出匹配划分是对顶点集V(C)的一个κ-划分(V1,V2,...,Vκ),其中对每一个i(1≤i≤κ),由Vi导出的G的子图G[Vi]是1-正则的.κ-导出匹配划分问题是指对给定的图G,判定G是否存在一个κ-导出匹配划分.令M1,M2…,Mκ为图G的κ个导出匹配,如果V(M1)UV(M2)∪...∪V(Mκ)=V(G),则我们称{M1,M2,...,Mκ}是G的κ-导出匹配覆盖.κ-导出匹配覆盖问题是指对给定的图G,判定G是否存在κ-导出匹配覆盖.本文给出了Yang,Yuan和Dong所提出问题的解,证明了直径为5的图的导出匹配2一划分问题和导出匹配2-覆盖问题都是NP-完全的.