图可重构的充要条件

众所周知,Ulam在1929年提出了重构猜想,后来收集在文献[1]中、在文献[2]中,Bondy等人列出了一系列尚未解决的问题,重构猜想位居第一。Kelly证明了重构猜想对树是     

关于随机变量序列部分和的增量的一个问题

Hanson和Russo在文[1]中提出了三个关于i.i.d.随机变量部分和的增量的问题,其中第一个是关于诸定理中出现的条件:a_n/logn→∞(文[1]中的条件(5.3b)).他们问道:如果对X_n 的分布附加一定的限制,上述条件能否放宽?本文的目的即回答这一问题.与此同时,我们还考虑了与这个条件类似的条件:(loga_n)/n→0(文[1]中的条件(5.7)).得到的结果与著名的Erd(?)s-Rényi 大数定律有相似之处.     

图的度和、连通度和控制圈

令Ｇ是一个ｎ阶图.设Ｃ是Ｇ中的一个圈,如果Ｇ-Ｖ(Ｃ)是空图,那么称Ｃ是控制圈.令δ,κ和α分别表示图Ｇ的最小度、连通度和独立数.用σｋ表示Ｇ中任意ｋ个独立点的度和的最小值.Ｂａｕｅｒ等人[1]证明了:设Ｇ是ｎ阶2连通图.若σ3≥ｎ κ,则Ｇ是Ｈａｍｉｌｔｏｎ图.本文证明了:定理　设Ｇ是ｎ阶3连通图.若σ4≥ｎ 2κ,则Ｇ包含一个最长圈Ｃ,使得Ｃ是一个控制圈.界ｎ 2κ是最好可能的.我们能构造一类图,它们满足定理假设,但不是Ｈａｍｉｌｔｏｎ的.根据定理,我们有如下结论:推论1　设Ｇ是ｎ阶3连通图.若σ4≥ｎ 2κ并且δ≥α,则Ｇ是Ｈａｍｉ…     

悬图重构的两个新结果

图的重构问题是图论中的著名难题。设G是一个p点图,G_1,G_2,…,G_p是G的p个主子图,重构猜想说:G可由G_1,G_2,…,G_p唯一决定(至多差一个同构)。由于一般重构猜想极难解决,所以许多工作都限于证明一些特殊的图类是可以唯一重构的。     

图的连通度与Hamilton连通性

一、引言 我们讨论的图均为简单图,K和α分别表示图的连通度和独立数。我们采用文献[1]的术语和符号,并记G_n~k={G丨G为n阶k-连通图},H_e={G丨G是Hamilton连通图},用P_H(u,v)表示从u到v的Hamilton路。图G中的路P称为控制路,如果G[P(G)\V(P)]均为孤立点.给出图G中的一条(x,y)-路P,总认为是从x到y定向,表示的反向。若u,v∈V(P),则uv表示P上沿从u到v的路。又u≠y,v≠x,则u~+和v~-分     

素数度循环图的同构因子分解

设N={0,1,…,n-1},n且在modn意义下-S=S;即存在r_1,r_2,…,r_k使得。 一个n阶简单图G称为以S为特征集的循环图,如果(ⅰ)V(G)=N,(ⅱ)E(G)={(i,j)|j-i∈S},这里减法运算取modn(以下均同)。R={r_1,r_2,…,r_k}称为G的半特征集。     

图和补图线荫度的关系

定义1对简单图G(V,E),E的分划}普1‘·’‘“,+·““‘,‘”·E一UE,, 讼一t使得E,的导出图G[E;](i一l,2,不含圈的最小n,称为‘的线荫度,。‘(G). 定理1若‘是外平面图,则 a‘(G)成2. 定理2对简单图G(V,E),且下界不可改进.其中P一}V(G).,「x1为不小于x的最小整数.…,,)简记作图和补图线荫度的关系@张忠辅$兰州铁道学院 @王建方$中国科学院应用数学研究所!北京 @徐登洲$西北师范大学~~     

临界2棱连通图的最大度及度大于4的点数

设G是临界2棱连通图,D是G中2度顶点集合,D_(≥2k-1)(G)={x:(x∈G)∧(d(x)≥2k-1)},D_(2k-1):2k(G)={x:(x∈G)∧(2k-1≤d(x)≤2k)},其中k是自然数。[a]表示不大于a的最大整数。我们得到如下结果:     

4度1-正则图的一点注记

一个图叫做１－正则的,如果它的自同构群在它的弧集上作用正则,给出了４度１－正则循环图的分类,并且给出了ｎ阶４度１－正则循环图的同构类的个数。     

临界h连通图中度较小的顶点

设G是临界h连通的非完全图,Hamidoune(Discrete Mathematics,32(1980),257—262)证明G中至少有2个度不大于3/2h-1的顶点,最近余景礼、马昱(华中工学院学报,1984,1)将结果改进为G中至少有δ(G)-h 2个度不大于3/2h-1的顶点,对已知的h与δ(G),上述的结果不是最好的,当h与δ(G)已知时,本文得到了G中度不大于3/2h-1的顶点数的最好下界,我们证明了如下定理。 定理1 设G是临界h连通的非完全图,则G中至少有2(δ(G)-h 1)个度不大于     

烟草花器官实体基因的部分序列及其表达

以烟草花芽的ｃＤＮＡ一链为模板扩增出３个花器官实体基因的同源序列ＮＴＳＱＵＡ４,ＮＴＳＱＵＡ１２和ＮＴＳＱＵＡ１５。这３个克隆都包含有典型的花器官实体基因所拥的的结构域：Ｉ区,Ｋ区和Ｃ末端区。同Ａ类基因ＡＰ１和ＳＱＵＡ的氨基酸序列相比,这３个克隆有５０％－６０％的残基与它们相同。     

Pb-Bi-Sr-Ca-Cu-O系列107K单相超导体的晶体学数据及X射线粉末图的标定

Maeda等在Bi-Sr-Ca-Cu-O系统中发现了两种超导相(85K和105K)。在这些化合物中,Pb的替代有利于超导性的提高和结构的稳定性。最近史凡等用名义组分为(Pb,Bi),Sr_2Ca_3Cu_4Oy经温度为870—880℃的长时间烧结后成功地得到了107K的超导单相物质。本文研究仅限于对该单相物质用X射线粉末法测定其晶体学参数。     

关于二部竞赛图的Alspach问题

定向图是指无环、无重弧、无2-有向回路的有向图。设D=(V,A)是一个p阶定向图,V和A分别表示D的点集和弧集。令2≤k≤p-1为整数,定义     

随机变量序列最大部分和之矩的二进估计式及其应用

随机变量序列最大部分和之矩的二进估计思想未能引起人们足够的重视,针对这一奇怪现象,我们将此思想普遍化为一种可广为应用的二进制估计方法,并作为应用,用之改写了前人的一些结果,昭示了其威力。     

关于Banach空间中序列常数的Maluta问题

对自反的Banach空间X,Bynum引入了X的弱收敛序列常数WCS(X)如下:WCS(X)=sup{M>0:对任何弱收敛序列{x_n}(?)X,存在使得     

t可约m×n 二部分竞赛图的得分表偶

设(X,Y)是m×n 二部分竞赛图T_(m,n)的顶点集合V(T_(m,n))的有序分划,其中X=(x_1,x_2,…,x_m},Y={y_1,y_2,…,y_n},x_i、y_j 在T_(m,n)中的得分分别为a_i、b_j,l≤i≤m,l≤j≤(?),且a_1≤a_2≤…≤a_m,b_1≤b_2≤…≤b_n.记A=(a_1,a_2,…,a_m),B=(b_1,b_2,…,b_n),则T_(m,n)     

嗜盐菌XZ515 中类BR 蛋白基因部分片段的序列研究

在一个新嗜盐菌Ｈ．ｓｐ．ＸＺ５１５吧,编码自螺旋Ｃ至螺旋Ｇ的视黄醛蛋白基因片段已扩增并测定了此基因片段的核苷酸序列,翻译出的氨基酸排列次序与菌紫质蛋白和ａｒ－１,ａｒ－２相应蛋白的相应片段进行了比较,结果说明,在ｂｒ蛋白中,对于完成质子泵功能和视黄酝酿结合为关键性的氨基酸残基均为保守的。在ｂｒ蛋白中,Ｍ１４５可能对于视黄醛异构化反应是重要的残基。     

路径图本征值问题定理的证明

前文给出了利用一级化学反应路径图G_r求取相应的本征方程、本征值和本征向量的三个定理,本文将给以数学上的证明。λE—K用Coates图G_c表示时,是每点有圈的n点图,圈的权为λ—k_(ii),若k_(ii)≠0,则     

路基压实度的控制及存在问题的分析

在道路施工中,公路路基压实度是保证路面质量的基础.要保证路基的压实度,必须解决好路基土壤的选择、含水量的控制、铺土厚度的控制和压实度的检测等工作.     

关于Erds的加边图带宽问题

G+e表示由图G加上边e而得到的图。表示G的补图,B(G)表示图G的带宽。Erds于1971年提出下述问题: 对任意一个图G和任一条边e,是否有