图与补图孤立断裂度的关系

连通图G的孤立断裂度isc(G)=max{i(G-S)-｜ S ｜:S∈C(G)},其中i(G-S)是G-S中的孤立点数,C(G)是G的点割集.文章研究了图与补图孤立断裂度的关系.     

边可消去图的[a,b]-因子的存在性

图G的孤立韧度定义为I(G)=min{|S|/i(G-S)|S■V(G),i(G-S)≥2},若G不是完全图;否则,令I(G)=|V(G)|-1.本文证明了:若G的最小度满足δ(G)≥a n以及孤立韧度I(G)≥a-1 (a 2n)/b,其中a,b,n都是非负整数且1≤a相似文献   

孤立断裂度给定条件下的一类图

连通图G的孤立断裂度isc（G）=max{i（G-S）-｜S｜：S∈C（G）},其中C（G）是G的点割集,i（G-S）是G-S中的孤立点数.文章给出了顶点数和孤立断裂度为定值的具有最大边数和最小边数的连通图.     

关于同构图在完全图中置入性的注记(英文)

一个具有m条边的n阶(n,m)图记为G(n,m),本文给了某些G(n,m)在K_n中是i一置入的必要条件,设△(G(n,m))表示G(n,m)中的最大点度.我们证明了下述命题“设G(n,n-l)不含长度为3或4的圈和孤立点,并且不连通.如果△(G(n,n- 1))≤ n-i,此处n>2i,那么 G(n,n-1)在K_n中是i-置入的.”是正确的当且仅当i=l,2,和3.     

一些笛卡尔乘积图的限制连通度

子集S(∩)V(G)称为限制割,若任何点v∈V(G)的邻点集NG(v)都不是S的子集且G-S不连通.若G中存在限制割,则定义限制连通度κ1(G)=min{| S|S是G的一个限制割}.考虑了笛卡尔乘积图,证明了设G=G1×G2×…×Gn,若Gi是满足某些给定条件的ki连通ki正则且围长至少为5的图,其中i=1,2,…,n,则κ1(G)=2n∑i=1ki-2.     

λ'-最优无三角图的最小边度充分条件

设S是连通图G的一个边割。若G-S不包含孤立点,则称S是G的一个限制边割。图G的最小限制边割的边数称为G的限制边连通度,记为λ'(G).如果图G的限制边连通度等于其最小度,则称图G是最优限制边连通的,简称λ'-最优的。设G是一个n阶的连通无三角图,且最小度δ(G)≥2.文章证明了,若最小边度ξ(G)≥(n/2-2 )(1+1/δ(G)-1),则G是λ'-最优的。并由此推出,若连通无三角图G的最小度δ(G)≥n/4+1,则G是λ'-最优的。最后给出例子说明这些结果给出的边界都是紧的。     

关于3—圈图的独立圈

本文证明了一个n阶3—圈图G有n/3个独立圈当且仅当(?)v∈V(G),q_1(G-v)=0,q_2(G-v)=1,其中q_i(G-v)是G-v的顶点数模3等于i的连通分支数(i=1,2)。     

带有极端负惯性指数的图的探讨

设G是一个图,G的邻接矩阵的负特征根的个数叫图G的负惯性指数,记为n(G).证明了n(G)=1当且仅当图G的非孤立点形成一个完全二部图;n(G)=n-1当且仅当图G≌Kn;找到了n(G)=n-2的许多图类G;也找到了n(G)=2的许多图类G;最后提出了一个猜想.     

在Gamma-Gamma模式下串联结构系统可靠度估计

设结构系统由n个结构性部件串联组成。设部件i的强度X_i～Γ(λ,ν),λ,ν>0,i=1,…,n;系统应力Y～Γ(μ,α),μ,α>0。X_1,…,X_n,Y相互独立。当ν,α已知,λ,μ未知时,本文给出串联结构系统可靠度R_n的MVUE_n、MLE_n和UMAU置信区间。本文还考虑了(?)_n与(?)_n的渐近关系,并证明了(?)_n和(?)_n都是R_n的相合渐近正态估计。本文的所有结果都可以推广到k/n(G)结构系统。     

基于圈和三个孤立点的冠图的Q-谱确定性

设G是n阶图,H是m阶图,取n个H的拷贝,并将G的第i个点和第i个H中的每一点相连(i=1,2,…,n),所得到的(n+mn)阶图称为冠图,记为GH.对基于圈和3个孤立点的冠图的Q-谱确定性(无符号拉普拉斯谱确定性),即Cn3 K1的Q-谱确定性进行了研究,证明了当n≠32,64,128时,Cn3 K1由其Q-谱确定.     

关于色多项式一次系数与简单图特征的若干结论

利用Whitnoy的著名结果 :P(G ,λ) = n - 1i =1 (- 1) ibiλn -i给出并证明了 :①G为连通偶图 ,当bn -1为奇数 ;②G为树 ,当bn -1=1;③分支数为k的图是偶图 ,当bn -k是奇数且bi=0 (n -k +1≤i≤n - 1)等八个定理     

关于一类不定方程的解

本文研究不定方程sum from i=0 to h (x i)~n=(x h 1)~n (1)的解。得到下列结果: 1.若p为奇素数,p>3,当n=p-1,16(?)n时方程(1)无解。2.当h(?)1,2(mod32)且h(?)50,81,145(mod160)时,对于,n>3,方程(1)无解。     

图的(1,f)——奇因子

一个图 G 的(1,f)——奇因子 F 是一个如下定义的支撑子图,即 f 是以▽(G)为定义域,而值域在{1,3,…,2n-1,…}中的函数;对每一个点 v∈V(G),d_F(v)∈{1,3,…,f_(n)}.加纳干雄1987年4月在东京召开的日本全国数学会议上猜想 G 有一个(1,f)一个奇因子当且仅当o(G-S)≤sum from ν∈s to f(v), SV(G).本文给出它的证明.     

关于三类五点图的多重完全多部图设计

λKn(g)是一个λ重完全n部图,G为一个不带孤立点的简单图.一个(λKn(g),G)-设计是将λKn(g)划分成边互不相交的子图,使得每一个子图都和G同构.应用GDD、加权和闭包等构造方法讨论G为三类五点图Gi(i=1,2,3)时(λKn(g),G)-设计对于任意λ的存在性问题,得到如下结论:(λKn(g),Gi)-设计(i=1,2,3)存在的充分必要条件是λn(n-1)g2≡0(mod 10),n≥2,ng≥5,其中i=1,2时(n,g,λ)≠(5,1,1).     

A-G-H不等式的优化推广及其应用

借助于被称为降维法的新方法,建立了如下不等式:设ai>0,i=1,…,n,n≥2,A(a)1/n,H(a)=1-1-1ai,G(a)=∏n,则当且仅当实数λ≤1ai=1n∑nn时有不等式:n∑ni=1i=1i=1[H(a)]1-λ·[A(a)]λ≤G(a).作为应用,获得了一个几何不等式及一个有趣的矩阵不等式,并且推广了Carleman不等式.     

强乘积图的连通度和边连通度

研究了两个图G1和G2的强乘积图G1(□×)G2的连通度和边连通度,这里证明了λ(G1(□×)G2)=min{λ1(n2+2m2),λ2(n1+2m1),δ1+δ2+δ1δ2},如果G1和G2都是连通的;还证明了κ(G1(□×)G2)=min{δ1n2,δ2n1,δ1+δ2+δ1δ2),如果G1和G2都是极大连通的.其中,ni,mi,λi和δi分别表示Gi(i=1,2)的阶数、边数、边连通度和最小度.     

广义Fermat数中的孤立数

设n是正整数,a是大于1的正整数,论文证明了广义Fermat数F(a,n)当n>max(8,loga/log 2)时都是孤立数.     

若干多重联图的边染色

设G1,G2,…,Gn是n个(n≥2)两两不相交的简单图,它们的n-重联图是在G1 G2 … Gn中,将Gi的每一顶点与Gj的每一顶点连接起来(i≠j,i,j=1,2,…,n)所得到的图,简记为K(G1,G2,…,Gn).若Gi≌G,i=1,2,…,n,则称K(G1,G2,…,Gn)为G的等n-重联图,简记为K(n,G).本文研究了若干多重联图的边染色.     

孤立韧度与分数(a,b;n)-临界图

设G是一个图，a,b,n是正整数且1ab,n0. 定义了分数(a,b;n) 临界图，并给出了G是分数(a,b;n) 临界图的与孤立韧度有关的充分条件.     

一类色唯一的K4-同胚图

令k4(i,j,k,l,m,n)表示图G的色多项式,如果P(G)=P(H),称G和H色等价;如果对任意图日,当P(H=P(G))时,都有H和G同构,称G是色唯一的.令K4(i,j,l,m,n)表示两两三度点间的路长分别为i,j,l,m,n的K4-同胚图.作者对集合{i,j,l,m,n}由3个不同值组成,且等于每个值的路都恰有2条的K4同胚图的着色进行了研究,得到了1类色唯一的K4-同胚图.