一类图中具有最小能量的图

设λ1,λ2,…,λn是图G的特征值,则称E(G)=|λ1| |λ2| … |λn|为图G的能量.用Sl1n,l2表示由两个具有唯一公共顶点u的圈Cl1和Cl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈Cl1和Cl2的n阶双圈连通图中Sl1n,l2是能量最小的.     

Kp和Kp＋1的具有最多Hamilton圈的定向图

在文献[3]中,Hoffman等人证明了完全图Kn中最多边不交的Hamilton圈个数为[字]．这说明K存在一个定向Ta,使得瓦具有[n-1/2]个弧不相交的Hamilton圈．给出了当n=p和p＋1（其中P是一个奇素数）时,一种构造Tn的方法,使用这种方法,可以直接写出Ta的所有弧不相交的Hamilton圈．     

花图的邻点可区别关联色数

轮Wr+1(r≥3)是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图,新顶点与圈上顶点之间的边称为辐边,圈上的边称为边缘边。所谓花图Fr,m,n(r≥3,m≥1,n≥2m+1)是在轮Wr+1中,在每条辐边上分别嵌入m-1个新点,在每条边缘边上分别嵌入n-2m-1个新点所得到的图。研究花图Fr,m,n(r≥3,m≥1,n≥2m+1)的邻点可区别关联着色,确定了部分花图的邻点可区别关联色数,并给出了剩余花图的邻点可区别关联色数的上界。     

圈的超边优美标号

1994年,Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究过程中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。讨论了圈Cn的超边优美性,证明了当n≠4,6时,圈是超边优美的。     

折叠超立方体的边邻域连通度

折叠超立方体是最受关注的网络模型之一．设e是图G的一条边，如果从图G中删掉以e为中心的双星子图，则称e“倒戈”．设S为一个边集，如果S中的边全部倒戈，若剩下的子图或者不连通，或者是一个孤立点，或者是空集，则称S为G的割边策略．G的最小割边策略所含的边数为边邻域连通度．该文主要证明了折叠超立方体FQn的边邻域连通度为n．     

关于∪∪pm的优美性

图c4是4个顶点的圈,是将n个c4的对应顶点粘接到一起得到的图,pm=u0,u1…um是m+1个顶点的简单通路.图∪∪pm是两个与一个pm的不交并.本文得到了∪∪((V) m,n≥1(m≠2))是优美的.     

在超立方体Qn中通过给定三条边的所有圈

本文研究了在超立方体Qn中通过给定三条边的所有圈的问题．证明了：设E0包含E（Qn）且｜E0｜=3≤n．由E0导出的子图是线性森林，则在Qn中E0的所有边包含在长为l的偶圈中，其中l是满足2n＋2≤l≤2^n的每个偶数．并且下界2n＋2是最优的．     

关于亲和数的一个结果

若正整数m,n使得σ(m)=σ(n)=m n成立，则称它们的一对亲和数，对于任何的正整数x,x与Yn(a)=2^a2^n 1不是一对亲和数，此处n∈N,a为奇素数。     

一个充分条件和Hamilton连通图

考虑条件:n阶图G的任3个互不相邻的点u、v、w,HN=min{|N(u)∪N(v)|+d(w),|N(v)∪N(w)|+d(u),|N(w)∪N(u)|+d(v)}≥ n.显然,这是一个改进和统一Dirac (W ≥ n/2)和Ore (Ore ≥ n)这两个哈密尔顿图经典条件的条件.此外,HN ≥ n也包含领域并条件NC+W ≥ n.文中研究了HN ≥ n的哈密尔顿图性、哈密尔顿连通图性,得到(I):2连通n阶图G,HN ≥ n则G是哈密尔顿图;(Ⅱ):2连通n阶图G,HN ≥ n则G是哈密尔顿连通图或例外图.     

蕴含pK_2-可图序列(英文)

设p≥1,pK2是p个K2的不相交的并,π=(d1,d2,…,dn)是一个可图序列且n≥2p.如果π有一个实现包含pK2作为子图(即π有一个实现包含一个p条边的匹配),则π称为是蕴含pK2-可图的.给出了蕴含pK2-可图序列π的一个刻划.     

有关R(n)的一个猜想(英文)

针对一个关于算数函数R(n)的有趣的猜想。R(n)是一个与所有可以整除n的正整数之和有关的函数。首先利用唯一分解定理建立一些有关R(n)单调性的预备性结果。通过对n做唯一分解,对某类特殊的n,得到一些R(n)的上下界估计。这样,在某种意义上,证明了猜想。其次得到了对于某类n的R(n)的上无界性。给出了R(n)=1的充要条件。事实上,R(n)=1当且仅当n为素数。其次,给出对于某些n,使得R(n)=2的充要条件。利用预备知识,进一步研究了R(n)的单调性。得出对于固定的k≥2,至多有一个这样的n使得R(n)=k这样的结论。最后给出使得R(n)=2的具体的n的例子,并计算了10 000以内的R(n)的数值,这样在10 000以内,验证了猜想。     

轮网络的直径和平均距离研究

轮网络是由Cayley图模型设计出来的一种新型互连网络模型.在研究互连网络性能中,直径和平均距离起了重要作用,为网络的传输延迟提供了度量参数.研究了轮网络的直径和平均距离,证明了当N=4,5,6时,d(Wn)=[3(n-1)/2]-1;当n≥7时,d(Wn)=[3(n-1)/2],得到轮网络的平均距离的上界:■(Wn)≤n-4-4/(n-1)+4/n+4/(n!)+∑i/1 from i=1 to n.     

π概况与π猜想

本文陈述了π值概况并给出了π猜想,即:若N是任一个给定的自然数,则必有π=3.1415…N….     

推理网络的回路识别算法

推理网络是一种特殊的有向图,有效地识别出推理网络中的回路不仅对电路分析和图论研究有意义,而且对智能计算机系统的自动知识获取更有着特殊意义.该文设计并用Turbo-PROLOG语言实现了一个推理网络的回路识别算法,该算法也适用于一般形式的有向图.     

扰动的三次哈密顿系统的极限环分支及数值模拟

利用定性分析和数值探测法研究了一类三次哈密顿系统在5次扰动下的极限环分支,使用判定函数得出了这个系统有15个极限环,并且使用数值模拟方法给出了这15个极限环的准确位置.     

具有相等尺度F-检验的2个结论

具有参数均未知的X1…,Xn1,Y1,…,Yn2的独立子样,关于H：σ12=σ22对K：σ12＞σ22的LR检验,当且仅当时拒绝原假设．     

图是λ4-最优及超级-λ3的最小度条件

为精确估计网络的可靠度,我们需要最优化其图模型的限制边连通度,证明一个n≥11阶最小度δ（G）≥└n/2」-3的λ4-连通图G,在一定的条件下是λ4-最优的.进而,若n≥12,则G是超级-λ3图.并举例说明了最小度的下界是最好可能的.     

磁电材料的显式辛算法

显式辛数值算法有一个重要的特性,即在长时间内保存Hamilton函数的指数幂,用这种方法求解可分微分方程所得到的解逼近精确解.基于磁电材料修正后的H-R混合变分原理,推导了Hamiltonian四节点有限元列式,通过对该列式进行行列变换,得到了K正则方程,并将显式辛数值算法用于求解磁电材料层合板的静力学问题,数值算例显示该方法是有效的.     

零度为1的无交双圈图刻划

含有n个顶点,n＋1条边的简单连通图称为双圈图．若双圈图G中存在的两个圈,它们不舍懿共交点,则称G是无交双圈图．图的零度是指在图的谱中0特征值的重敷．本文刻划了零度为1的所有元交双圈图的集合．