边色临界图的1-因子和几乎1-因子的存在性

根据Vizing邻接引理和关于临界图和二分图的3个结论,利用图的1-因子和几乎1-因子存在的充要条件,采用结构图论的方法证明了:1)若G是2n阶临界图,且δ(G)≥n-3,则G存在1-因子;2)若G是2n+1阶临界图,且δ(G)≥n-4,则G存在几乎1-因子.     

均衡二分图中哈密顿[k,k+1]-因子的存在条件

设k≥2是一个正整数,若G是顶点数n≥8k-12的均衡二分图且是(n/4 1)-临界的,则对G的任一给定的哈密顿圈C,G都有一个[k,k 1]-因子包含C.该结论改进了现有的一些有关哈密顿[k,k 1]-因子存在性的结果.     

关于(a,b,s)-临界图的邻域条件

设G是一个n阶的图.设a,b和s是整数,使得b＞a≥1.设δ(G)是G的最小度.证明了:如果δ(G)≥(k-1)a+s,n≥(a+b)(k(a+b)-2)/b,并且|Nc(x1)∪NG(x2)∪…∪NG(xk)|≥an/(a+b)+s对V(G)任意的独立子集{x1,x2,…,xk}都成立,这里k≥2,则G是一个(a,b,s)-临界图.这个结果在某种意义上是最好的.     

关于图的κ—因子的一个新结果

图G的一个κ－正则生成子图标为G的一个κ－因子。文章首先给出了一个图G有κ－因子的一个充分条件。即若G是简单图，ν是偶数且δ（G）≥ν／2＋（κ－2）（这是κ是整数且κ≥3），则G是κ－因子。从而推广了文献[1]的一个结果。并得到了一个相关的结果。     

k-消去图的一个充分条件

论证了 :对整数 n(n≥ 3 )和 k(k≥ 2 ) ,若 k为奇数则令 k≥n-1 ,G是一个不含k1,n的 2 -边连通图 ,k| V(G) |≡ 0 (mod2 ) ,设 G的顶点最小度 α(G)至少为 (n2 / 4 (n-1 ) ) k (3 n-6) / 2 (n-1 ) / 4 k,则 G是 k-消去图 .并且说明了定理中条件“2 -边连通”不能减弱为“连通”     

k—消去图的一个充分条件

论证了：对整数n(n≥3）和k(k≥2）,若k为奇数则k≥n-1,G是一个不含k1,n的2－边连通图,k｜V(G)｜=0(mod 2),设G的顶点最小度α（G)至少为（n^2/4(n-1)k (3n-6)/2 (n-1)/4k,则G是k－消去图,。并且说明了定理中条件“2－边连通”不能减弱的“连通”。     

关于图的(g,f)-因子分解的若干结果

对目前关于图的因子分解研究中的3个问题进行了讨论,得到了以下结果(1)设Z= {x∈V(G) dG(x) - mg(x)≤t(x), 或mf(x) - dG(x)≤t(x);t (x) = f (x)– g (x) > 0}.当Z≠SymbolFCp时,g和f可以不全为偶数,能使(mg, mf)-图有(g, f)-因子分解.(2)G是具有2n个顶点的m-正则图,m ≥n.若(P1,P2,…,Pr)是m的一个划分,则G的边集E(G)能划分成r个部分E1,E2,…,Er,使G[Ei]是G的Pi-因子,其中Pi ≡ 0 (mod 2),I= 2,…, r;P1 ≡m (mod 2).(3)G是具有2n个顶点的m-正则图,m≥n.若G不含有K3,则G有1-因子分解.     

邻集与Hamilton性质

设G是阶为n的简单图，我们证明对于G中任何2－独立集S＝u,v,w，存在两点，x,y∈S，使λxy≥min{a^2xy,t^2xy 1}或S中任意两点xy，使|N(x)∪N(y)|≥n-△（S），则G是Hamilton图。     

无爪图中的邻集交和Hamilton性质

本文证明了如下结果：设G是n阶2连通无爪较,K为连通度,若对G中每一个阶为K＋1的独立集S,存在u,v∈S,有|N(u)|≥（n-2k)/4,则G是Hamilton图。     

二分图中存在哈密顿[k,k+1]因子的条件

主要研究在均衡二分图G中哈密顿[k，k＋1]因子的存在性．根据图论中因子和度的理论，针对均衡二分图，研究图G的阶、最小度、顶点之间距离三者之间的关系．通过对每一对距离为2的顶点度的限制，分情况讨论并给出图G存在包含哈密顿圈C的[k，k＋1]因子的充分条件．如果G的每一对距离为2的顶点u，v口有max{dG（u），dG（v）}≥n/4＋2，则对G的任意哈密顿圈C，G有[k，k＋1]因子包含圈C．在很大程度上改进了已有的包含哈密顿圈C的度的条件，进一步完善了包含哈密顿圈C的因子理论，算例表明此结论的有效性．     

Parsons图T_b（d，q）的若干结论

本文给出了关于Ｐａｒｓｏｎｓ图Ｔ＿ｂ（ｄ，ｑ）连通性猜想的唯一一个反例，同时给出了Ｐａｒｓｏｎｓ图Ｔ＿ｂ（ｄ，ｑ）的其它一些结论。     

关于3x+1问题的一点注记

给出了3x+1问题的三个等价命题,其中构造数列{T(k)(n) 2∑k-1 i=0 xi(n)}+k∞=1,证明它是一个单调递减下有界数列．     

On the ｛P2,P3｝-Factor of Cubic Graphs

Ler G = （ V, E） be a finite simple graph and Pn denote the path of order n. A spanning subgraph F is called a { P2, P3 }-factor of G if each component of F is isomorphic to P2 or P3. With the path-covering method, it is proved that any connected cubic graph with at least 5 vertices has a { P2, P3 }-factor F such that｜P3（F）｜P2（F）｜, where P2（F） and P3（F） denote the set of components of P2 and P3 in F, respectively.     

数列{(1 1/n)~n}极限存在性的一种简单证明

给出了数列{（1＋1/n）~n}极限存在性的一种简单证明．     

基于业绩的国际项目经理能力综合评价——模糊综合评价及应用

项目经理能力评价具有多因素、模糊与综合特性,文中以重庆国际项目经理职业资格标准为项目经理能力评价指标体系,以项目经理业绩为评价依据,运用模糊综合评价方法与层次分析法,提出了项目经理能力模糊综合评价方法,以实例阐述了项目经理模糊综合评价的具体运用.     

赤式2—氨基—1—苯基—1—丙醇合成工艺改进

以苯甲醛和硝基乙烷为起始原料,经缩合,氧及催化加氢反应合成赤式2-氨基-1-苯基-1-丙醇,并作出了工艺上的改进,在缩合反应中,加入DMF作溶剂,产率提高10%,反应时间缩短5.0h,在催化加氢反应中,产率提高5%,并讨论了反应条件,本工艺的总收率58%。     

不含3正则子图之简单图的最大可能边数的一个上界

Erd s和Sauer于1974年提出:“设f(p)是有p个顶点的不含3正则子图的最大可能边数、确定f(p).”本文将给出: 定理1 当P=4,5,6,7时f(p)=[(5p-9)/2] 定理2 当P≥4时f(p)≤[(p-1)]~2/4] 4 从而给出了f(p)的一个上界,部分地回答了上述问题。     

RSA密码体制中几个关键问题的研究与应用

本文针对RSA密码体制中的几个关键问题进行研究,主要介绍了多精度数据的抽象,利用计算机硬件、时钟、进程和内存来获得种子源,快速产生伪随机数序列。然后用Miller-Rabin实现伪随机数的素性检测,并结合以上的关键模块,将其应用于RSA密钥对的生成,同时给出了实现的关键代码和算法。     

1／4圆喷嘴在流量测量中的应用

阐述了非标准节流件－１／４圆喷嘴在辽化纤维三厂进厂氮气流量测量中的应用，从而揭示了在小流量、低雷诺数的情况下，如何确定节流件的形式以及１／４圆喷嘴的设计方法．