超图的连通度（英文）

一个连通图或连通超图的连通度是使得图或者超图不连通所需要去掉的最小点数.显然,一个图(超图)的连通度κ不超过它的最小度δ.如果κ=δ,则图(超图)称为极大连通的.在本文中,我们给出了一致、线性、边传递(点传递)连通超图和连通无钻石超图的极大连通性问题.     

邻接树图的连通度(英文)

G为重图其基圈数为ρ,本文证明G的邻接树图其连通度不大于ρ,近而指出此估界为最好可能的.最后还给出了这一结果的若干应用.     

广义Mycielskian图的连通度(英文)

Mycieski定义了一个图的运算即把一个图G变换为一个称为G的Mycielskian图的新图μ(G).广义Mycielskian图μm(G)(m≥0)是图的Mycielskian图的一个自然推广.本文证明对任意非平凡连通图G有κ(μm(G))=min{δ(G)+1,(m+1)κ(G)+1},而且对于m,i≥1,λ(μm(G))=λ(G)+i当且仅当δ(G)=λ(G)+i 1,其中κ(G),λ(G)和δ(G)分别为图G的连通度,边连通度和最小度.     

Harary图的外连通度(英文)

一个顶点集是一个Rg-点割,如果它将一个连通图分割成一些连通分支使得每个连通分支至少含有g个顶点.图G的g-外连通度(记作κg(G))是Rg-点割的最小基数.图G的通常的点连通度和上连通度分别相应的为κ0(G)和κ1(G).本文将分别证出第一类和第二类Harary图的κg和刻画它们的Rg-点原子部分.     

立方体的线图的限制性连通度(英文)

子集SE(G)称为是图G的4-限制性边割,如果G-S不连通且每个连通分支至少有4个点.图G中基数最小的4-限制性边割称为4-限制性边连通度,记为λ4(G).本文确定了λ4(Qn)=4n-8.类似的,子集FV(G)称为图G的Rg-限制性点割,如果G-F不连通且每个连通分支的最小度不小于g.基数最小的Rg-限制性点割称为图G的Rg-限制性点连通度,记为κg(G).本文确定了κ1(L(Qn))=3n-4,κ2(L(Qn))=4n-8,其中L(Qn)是立方体的线图.     

圈的笛卡积的圈点连通度（英文）

设G是一个点集为V(G),边集为E(G)的图.对于图G的点子集S,如果G-S不连通并且至少两个连通分支包含圈,则称S为一个圈点割.如果一个图有圈点割,称该图为圈可分离的.一个圈点可分离图G的最小圈点割的阶数被称为圈点连通度,记作κ_c(G).文章证明了κ_c(C_3□C_(n1)□Cn_2□···□C_(nk))=6k和κ_c(C_(n1)□C_(n2)□···C_(nk))=8k-8,其中对于i=1,2,···,k,Cni是一个长度大于等于4的圈.     

偶匹配可扩图的度和连通度条件(英文)

称图G是偶匹配可扩的,是指G的每一个导出二部偶子图的任意完美匹配都可以扩充为G的一个完美匹配.记δk(G)为一个k元独立集的最小度和,κ(G)为图G的连通度.在本文章中,给出了2n个顶点的图G满足κ(G)≥2(n/2)+1,和δ3(G) ≥ 3(3n/2)-2.那么G是偶匹配可扩的.并给出例子说明两个条件都是紧的.     

s-点连通图的路可扩性(英文)

设G是一个简单图.如果G的每一个有s个点的导出子图都连通,但存在一个s-1个点的导出子图不连通,则称G是s-点连通的,其中s≥3.一条路称为可扩的,如果存在路P′满足V(P′)V(P)且|V(P′)|=|V(P)|+1.一个图称为完全路可扩的,如果它的直径至多为2且它的每一条少于|V(G)|个顶点的路都是可扩的.本文证明了s-点连通图,如果它的顶点数n与s满足n≥2s-1,则它是完全路可扩的.     

关于M(λ,x)=0的岐点一些定理

本文讨论了M（λ,x）=0歧点的一些定理,其结果有:设M（λ,x）=λLx-x+N（λx）,当L及N（λ,x）为全连续及解析并且L为线性算子,N（λ,0）=DxN（λ,0）=0时,如果λ0为L的特微值则必有（λ,x）=（λ0,0）为M（λ,x）=0的歧点,此结果还可推广。     

关于平方函数的Lips ( Rn)有界性(0

陈理元 《浙江大学学报(理学版)》1993,20(3):288-296

关于K(A,B)与K(P1,P2,…,Pn)的多项式不变量的几点注记

T.Kanenobu研究了K(a,b)与K(p1,p2,…,pn)的多项式不变量的基本结构,此文讨论了更一般的K(A,B)与K(P1,P2,…,Pn)的多项式不变量的性质.所采用的工具是skein理论,主要结果为命题5～9.其中关于K(A,B)的结论可以推广到一族Km(A,B)(m∈Z).     

M(o)bius梯子的L(d,1)-标号

对给定的正整数d,图G的L(d,1)-标号是从V(G)到非负整数的函数,且满足:任意两个相邻顶点的标号差至少为d,而且距离为2的任两个顶点的标号至少为1.L(d,1)-标号的跨度是标号差的最大值.G的L(d,1)-标号数是G的所有L(d,1)-标号的最小跨度.本文完全给出了M(o)bius梯子的L(d,1)-标号数.     

乙烷在 ( M g O ), 2簇 ( 1 0 0 ) 面 的离解吸附的理论研究`

本文用CNDU/2计算方法，对乙烷分子在(MgU>,2簇(loo)面上的28种吸附方式进行了计算，得到最稳定态的吸附构型.从理论计算中得出Mg0中的U一对烷烃脱H具有活化作用.通过计算自然得出一条较为合理的乙烷在Mg0上脱氢的反应途径，再一次证实了分子中集团理论的存在.     

完全t-部分K(1,p_2,…,p_t)的色性(英文)

本文证明了:完全 t一部分图 K(1,p_2,……,P_t)是色唯一的当且仅当 max{p_2,……p_t}≤2.这推广了[2]中的结论并回答了[3]中的一些问题和猜想.     

关于平方函数的Lip_α(R~n)有界性(0<α<1)

本文利用向量值函数的方法,讨论了平方函数的Lip_。(R~n)性质,得到了以下结果:设T为一平方函数,尸f正Lip_。(R~n),若T(f)在某点处有限,则T(f)就几乎处处有限,且有‖Tf‖/f。≤c‖f‖加.本文的结果部分地改进了文[4]中的结论.     

有关矩阵广义逆A_(T,S)~(2)的惯性指数及其应用（英文）

建立了某些有关矩阵广义逆A_(T,S)~(2)表达式的惯性指数公式。基于所得惯性指数,作为应用研究了矩阵的正定(半正定)性、负定(半负定)性。给出了一些矩阵分别为正定矩阵、半正定矩阵、负定矩阵、半负定矩阵的充分必要条件。     

Möbius梯子的L（d,1）-标号

对给定的正整数d,图G的L（d,1）-标号是从V（G）到非负整数的函数,且满足：任意两个相邻顶点的标号差至少为d,而且距离为2的任两个顶点的标号至少为1.L（d,1）-标号的跨度是标号差的最大值.G的L（d,1）-标号数是G的所有L（d,1）-标号的最小跨度.本文完全给出了M bius梯子的L（d,1）-标号数.     

关于(k,h)-Fibonacci和(k,h)-Lucas数的r-循环矩阵的谱范数(英文)

基于矩阵的一般理论与(k,h)-Fibonacci数和(k,h)-Lucas数的一些性质,给出r-循环矩阵An=Cr(F(k,h)0,F(k,h)1,…,F(k,h)n-1)和Bn=Cr(Lk,h0,L(k,h)1,…,L(k,h)n-1)的谱范数的上界与下界,得到了这些矩阵的Hadamard积与Kronecker积的谱范数的一些界.     

非0非1型逻辑方程与相关逻辑方程的解集关系及其应用（英文）

给出了逻辑方程解集关系定理、将逻辑方程F=G化为0型或1型逻辑方程的方法以及相应的推论,并给予证明,得到:若F+G=1和F G=1的解集分别为S1、S2,则F=G的解集为S1-S2;若F+G=0和F+G=0的解集分别为S3、S4,则F=G的解集为S3∪S4;若F·G=1和F·G=1的解集分别为S5、S6,则F=G的解集为S5∪S6;同时亦得到{F=1F=0:若逻辑方程组、的解集分别为X1、X2,则逻辑方程F=G的解集为X1∪X2,应G=1{G=0用此结论可解非0型、非1型及相关的逻辑方程.