6长圈带2条悬边的8阶连通图的图设计

构造了所需的带洞图设计, 再结合一些小阶数的图设计的存在性, 得到了关于图Gi (i=1,2,3,4)的图设计(v, Gi ,1)-GD的存在谱, 其中图Gi (i=1,2,3,4)是给6长圈增加2条悬挂边所得的8阶连通图, 且G1, G2, G3, G4互不同构.     

一类链图的优美性

对于由k个完全二部图K2,m1,K2,m2,…,K2,mk(其中k,n,m1,m2,…,mk为大于1的正整数)经过不同的粘接方法而得到的链图T1、链图T2、链图T5的优美性进行了研究。在此基础上对由链图T1和长为n的路Pn的一个端点粘接得到的链图T3和链图T2与长为n的路Pn的一个端点粘接得到的链图T4的优美性进行了研究。用构造的方法给出了这几类图的优美标号,得出这些图都是优美图。这样将m1,m2,…,mk的值均为2的范围扩大到大于1的正整数,从而拓宽了优美图及其应用的道路。最后提出了将链图T1、T2、T3、T4、T5分别首尾粘接而得到的一些图是优美图的猜想。     

也谈“优选法中分数法和0.618法关系的证明”

一般优选法资料中,都是用连分数理论,证明分数法数列:x_1=1/2, x_n=1/(1+x_(n-1))(n=2,3,…) (1)的极限lim(x_n)=5~(1/2)-1/2=0.618033…≈0.618 (2)这是分数法和0.618法的关系。程汉晋为方便学习,给出了(2)的另一个证明。本文给出了四个简短的证明,这不仅有利于读者,还有利于优选法的改编。同时,(2)的证明,可作为大学一年级或中学数学课的例题。     

偶图Kn,n+8-A(│A│≤3)的圈长分布唯一性

阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.设A(∈)E(Kn,n+8),在情况①G=Kn,n+8(n≥13);②G=Kn,n+8-A(│A│=1,n≥15);③G=Kn,n+8-A(│A│=2,n≥17);④G=Kn,n+8-A(│A│=3,n≥19)时,图G由其圈长分布唯一确定.     

关于圈并的优美性

研究了圈并的优美性,并给出了圈并优美的一个结果：设C4k^(1),C4k^(2),…,C4k^(j)是j个圈,k是不小于1的整数,按顺序一个接一个的一点粘合这些圈,使其当j≥3时,前一个粘合点到后一个粘合点的距离均为2,这样得到的图为优美图。     

Kr-H2和Xe-H2体系从头算势能面的理论研究

采用单双迭代(包括非迭代三重激发)耦合簇CCSD(T)方法以及由键函数3s3p2d2f1g组成的大基组,计算得到Kr-H_2和Xe-H_2体系二维势能面。这两个势能面均存在一个共线的全局极小值和一个T型鞍点。Kr-H_2体系的全局极小值在R=7。10a_0,势能值为-62.23cm~(-1),其鞍点位于R=7.07a_0处,其值为-51.68cm~(-1)。Xe-H_2体系的势阱为-68.33cm~(-1),其能垒高度为12.88cm~(-1),两个极值位置均在R=7.51a_0处。两体系势能面都具有较弱的角度各向异性,且Xe-H2体系几乎无径向角向耦合作用。     

无K_(1,t)图的L(d,1)-T标号

给定一个连通图G=(V,E)及其一棵支撑树T,图G的一个L(d,1)-T标号即函数g:V(G)→{0,1,2,…},满足:(1)如果xy∈E(G),则|g(x)-g(y)|≥1;(2)如果dG(x,y)=2,则|g(x)-g(y)|≥1;(3)如果xy∈E(T),则|g(x)-g(y)|≥d.假设图G有一个L(d,1)-T标号函数g:g(V){0,1,2,…,k},则图G的所有L(d,1)-T标号函数中最小的整数k记为L(d,1)-T标号数λdT(G,T).本文证明了若G是无K1,t(3≤t≤n)的连通图,其最大度为Δ,|G|=n,T为G的任意支撑树,则λdT(G,T)≤tt--12Δ2+Δ+2d-2.     

关于r-(P_0,…,P_(t-1))—泛圈图

若G中长为r+tj+i的圈恰好有Pi(0≤i≤t-1)个,其中r+tj+t-1≤n,j是P_0,…,P_(t-1)重复的次数,则称G为r-(P_0,…,P_(t-1))-泛圈图.主要采用构造法,给出当t=8时r-(P_0,…,P_7)-泛圈图的一些结果 .即设n≥14,≥6若2-3+-3≤n2-2+-2且n-(r_((n,)-1))=s(mod8),s=0,1,…,7时,那么存在一个n阶r-(4,4,4,4,5,5,5,5)泛圈图,其中r=r_(0, λ)+s=﹛2~(λ-4)+3+s,当n≤3·2~(λ-4)+2时n-2~(λ-3)+1+s当n3·2~(λ-4)+2时同时,利用类似的方法证明了r-(1,1,3,3,4,4,5,5)—泛圈图、r-(4,4,4,4,5,5,5,5)—奇(偶)泛圈图以及r-(1,1,3,3,4,4,5,5)奇(偶)泛圈图.进一步,给出相应圈长分布的最小可能边数.     

一个图的图设计(II)

图H是带3条弦及1条悬边的5长圈,其λ=1时的图设计结论已知.现运用"差方法"、"带洞图设计"等工具,结合一系列小设计的构作,研究λ>1的情况下HGDλ(v)的存在性,并完成其存在谱:HGDλ(v)存在 λv(v-1)≡0(mod18)且(v,λ)≠(9,1).     

循环赛图K2n^（i）与边矩阵K′2n的K-边着色

为了让一个2n阶的完全图K2n变成一个可用于循环赛安排的循环赛图K(2in),给出了边矩阵和循环赛图的定义,提出了利用边矩阵K′2n的k-边着色求求解完全图K2n的k个完备匹配Mi的算法。介绍了循环赛图K(1i4),K(1i6),…,K(3i2)的构造结果及其应用。     

一些拉普拉斯谱确定的图

如果与图G同拉普拉斯谱的图都与图G同构,则称图G由它的拉普拉斯谱确定.给出了三类基图为B(P_3,P_3,P_3)(即连接2点的3条长为2的内不交的路)的连通二部双圈图类H(n;n_1),H(n;n_1,n_2)和B(n;n_1,n_2).证明了H(n;n1),H(n;n_1,n_2)和B(n;n_1,n_2)是拉普拉斯谱确定的,且与完全图经并接运算后所得图也是拉普拉斯谱确定的.     

三圈图的距离矩阵Inertia

令G是一个点集为V (G)={v_1,v_2,…,v_n}的连通简单图,让d_(ij)=d_G (v_i,v_j)]是图G中点vi和点vj之间的距离,图G的距离矩阵是D(G)=(d_(ij))_(n×n).用n_+(G),n_0(G),n_-(G)分别表示D(G)的所有特征值中正数、零、负数的个数。由此定义D(G)的Inertia为(n_+(G),n_0(G),n_-(G)),并且给出了围长为3的三圈图的距离矩阵的Inertia.     

一类亚几乎唯一泛圈图

设G是阶为n的简单Hamilton图,若存在不同的p,q(3≤p相似文献   

一个图的图设计(Ⅱ)

图H是带3条弦及1条悬边的5长圈,其λ=1时的图设计结论已知.现运用"差方法"、"带洞图设计"等工具,结合一系列小设计的构作,研究λ＞1的情况下H-GDλ(v)的存在性,并完成其存在谱H-GDλ(v)存在<=>λv(v-1)≡0(mod18)且(v,λ)≠(9,1).     

图的强直积的2-距离染色(英文)

设G,H是阶至少为2的简单图。图G与H的强直积是指这样一个图G□×H,其顶点集合为V(G)×V(H),并且(x1,x2)(y1,y2)∈E(G□×H)当且仅当[x1y1∈E(G)且x2y2∈E(H)]或者[x1=y1且x2y2∈E(H)]或者[x2=y2且x1y1∈E(G)]。一个图G的使用了k种颜色的2-距离染色是指一个从V(G)到{1,2,…,k}的映射f,使得任意两个不同的距离最多是2的顶点染不同的颜色。对图G进行2-距离染色所需的最少的颜色数称为图G的2-距离色数,记为χ2(G)。文中将获得两个图的强直积的2-距离色数的可达到的上界和下界:Δ(G□×H)+1≤χ2(G□×H)≤χ2(G).χ2(H)。对一些特殊图,例如Pm□×Kn,Pm□×Wn,Pm□×Sn,Pm□×Fn,Pm□×Cn(n≡0(mod3)或者n=5),给出了它们的2-距离色数。     

优选尺介绍

1.构造:分外尺和内尺(各两根),其长度之比为1∶0.618。使用时,须另备一根普通刻度尺(读数尺)。2.用途:对于单因素的0.618法和分数法,双因素的0.618法和平行线法等,用优选尺可以不用计算列表,直接在读数尺上找到各试验点。3.优点:方法简单,易于掌握;实际应用,方便迅速。4.用法:外尺对范围,内尺指试点,反复移外尺,最后得好点。     

围长不小于r的2圈分布图的最大边数

阶为 n的图 G的圈长分布是序列 ( c1,c2 ,…cn) ,其中 ci 是 G中长为 i的圈的数目 ,图 G的圈长分布满足 c1=c2 =… =cr- 1=0且对 i=r,r 1 ,… ,n有 ci≤ 2 ,∑ni=rci>0 ,则称图 G是围长不小于 r的 2圈分布图 ,用 fr( n,2 )表示阶为 n的围长不小于 r的 2圈分布图的最大可能的边数 .证明了对每个整数 n≥ r 2 ,有fr( n,2 )≥ n 2 k -2 r 2 4n -2 4k2 8k 4r2 -1 2 r 5,其中 k=[( 5 6 0 n 6 0 ( r2 -3 r) 85) / 3 0 ],这里 [x]表示不超过 x的最大整数 .     

D—Cyclic图

在图G中,如果存在圈C使得V(G)╲V(C)是G的独立点集。则说G是一个D-Cyclic图,而C是G的一个D-圈。在本文中,我们证明了下述的Veldman猜想:设G是n阶的k-连通图(k≥2),且对任何k+1条相互隔开的边e_0,e_1,…,e_k,都有sum from i=0 to k d(e_i)>1/3(k+1)(n-2)则G是D—Cyclic图。     

由轮生成的Cayley图的广义3-连通度

令S?V(G),κ_G(S)表示图G中内部不交的S-树T_1,T_2,…,T_r的最大数目r,使得对任意i,j∈{1,2,…,r}且i≠j,有V(T_i)∩V(T_j)=S,E(T_i)∩E(T_j)=?.定义κ_k(G)=min{κ_G(S)|S?V(G),且|S|=k}为图G的广义k-连通度,其中k是整数,且2≤k≤n.令Sym(n)是在{1,2,…,n}上的对称群,T是Sym(n)的对换集合.G(T)表示点集是{1,2,…,n},边集是{ij|(ij)∈T}的图.若G(T)是一个轮图,则将Cayley图Cay(Sym(n),T)简记为WG_n.主要研究由轮生成的Cayley图WG_n的广义3-连通度,并证明κ_3(WG_n)=2n-3,其中n≥4.     

关于恰有一个圈的连通简单图的图序列

本文证明了只有一个圈的连通简单图的图序列的充要条件。设 G 是一个图,它有 n 个顶点 a_1,a_2,…,a.d(a_i)表示在 G 中与 a_i关联的边数。序列d(a_1),d(a_2),…,d(a(?))称为 G 的度序列。如果 G 为一简单图,那么它的度序列称为图序列。