基于圈的紧优双环网络G(N;1,s)求解算法

提出基于圈的紧优双环网络G(N;1,s)求解算法,利用VB6．0作为编程语言、SQL Server 2000作为数据库来实现这一算法,对任意给定N,而2≤s≤N-1的这样一族双环网络中的所有紧优双环网络都可以计算出来,结果存入数据库．算出N≤200的所有紧优双环网络。     

关于Kotzig猜测的一个结果

1974年Kotzig猜测:若k>2,则不存在这样的图,使得它任意两个顶点之间存在唯一的长度为k的路,本文证明了存在常数c,使对任意k>2,当图G的阶超过ck~2时,Kotzig猜测成立。     

图的k-顶点着色与k-边着色的Groebner基求解

利用Groebner基方法给出了任意有限图的尼一顶点着色与k-边着色的求解方案,从而求得图的后．顶点着色方案和顶点色数,k-边着色方案和边色数．     

控制迹与线图的泛圈性

设u与v是圈G中的两个任意给定的顶点,本文给出图中存在连接u和v的控制迹的一个充分条件.若图G的阶n≥5,又对一切xy∈B(G)都有d(x) d(y)≥n,本文证明线图L(G)是点泛圈的,且可使得与任一点关连的各个图几乎一个套一个,即几乎是可扩充的.     

特殊平面图的全染色

给定一个图G,G的全k染色是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的或相关联的两个元素(点和边)不染同一种颜色.图G的全染色数xT(G)是指使G全k染色的最小整数k.Δ(G)是G的最大度,本文对不含从4到k的圈,且3-圈不重点的平面图得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ 1.     

k-连通无爪图中的生成圈和控制圈

用张存铨在文[2]中的方法!本文通过疏远边的度和给出k-连通无瓜图中存在汉密尔顿圈和控制圈的充分条件,作为文中定理的推论,证明了若对任意■∈E(G) d(k)+d(v)≥3n/k-6,则G有汉密尔顿圈;若对任意■∈E(G) d(k)+d(v)≥3n/(k+1)-3,则G有控制圈,这里G是k-连通无爪图。     

两个5阶图与路及圈的联图的交叉数

详细的讨论了和两个5阶图Gi(i=11,14)有关的联图的交叉数,分别是:Gi+Hn,Gi+Pn和Gi+Cn,其中Hn是由n个孤立点构成的图,Pn和Cn分别是含n个点的路和圈.     

西江南半地堑晚期断裂系统基本特征及其控藏作用

 本文利用地震资料的构造解释和断裂系统的几何学、运动学对西江南半地堑晚期断裂的基本特征进行研究.研究表明,西江南半地堑晚期断裂是在NWW—SEE向张扭应力场作用下发生简单剪切右旋走滑变形形成和发育的.剖面上以负花状构造样式为主;平面上,主要呈NWW走向,断裂组合样式多样,包括平行式、交叉式、斜列式和羽状断层;断裂分布呈现明显分区特征,即晚期断裂主要分布在半地堑的南侧.结合圈闭定型期、油气充注史与晚期断裂活动的相关研究,晚期断裂系统对研究区控藏作用主要体现在3个方面：断裂控圈,即晚期断裂控制了新近系构造圈闭的形成及分布;部分断至古近系文昌组烃源岩内部甚至基底的晚期断裂和长期断裂一起构建了本区垂向优势运移通道,其它晚期断裂对早期油藏的二次调整、油气再运移及再聚集起重要的控制作用;主活动期后晚期断裂较好的侧向封闭性有效地控制了新近系油藏的最终聚集及分布.     

双目标进化算法求解图着色问题

根据图着色问题的特征,提出了求解图着色问题的双目标模型;设计的有效、简洁的杂交算子和变异算子,均直接产生可行的后代个体;理论分析表明算法以概率1收敛到问题的最优解集.对标准算例进行了仿真实验,结果表明,双目标进化算法可以获得问题高质量的解,即对图进行着色所使用的颜色接近图的色数.     

圈卷产色链霉菌尼可霉素生物合成基因sanB的克隆、结构和功能

从圈卷产色链霉菌７１００中克隆到６ｋｂ与尼可霉素合成有关的ＤＮＡ片段,对其中的部分片段进行了序列分析,其中１．９ｋｂ的Ｔｔｈ１１１Ⅰ片段含有一个１７４０ｂｐ的完整可读框,起始密码子为１００ｂｐ处的ＧＴＧ,终止密码子为１８４０ｂｐ处的ＴＧＡ,编码一个由５８０个氨基酸残基组成的蛋白质。