关于多部图Kn(t)的{K4-e,S3}-强制分解

设n,t为正整数,以K_n(t)表示基于顶点集X=■X_i上的完全n部图。文章证明了(Kn(t),｛K4-e,S3｝)—强制分解存在当且仅当n≥3且(n,t)≠(3,2)。     

Hamilton圈计数

通过多重集排列计数,给出点标号完全三部图Kn,n,n的Ham ilton圈数hn计数公式3[n/2]hn=(n!)n∑2。k=02n-2k-1n-1n-1k     

关于图的m[k]-全染色

图G的m[k]-全染色(μm(G)来自广播网络中AM/FM频道的分配模型,这是一个NP-完全问题.得到:当Kn为n阶完全图时,则有μm(Kn)=m(n-1) 1(n是奇数);μm(Kn)=mn 1(n为偶数),对一般简单连通图G有μm(G)≥mΔ(G) 1,以及T为树时,μm(T)=mΔ 1.     

关于Pn∨Kn,n的邻强边染色

对图G的k正常边染色使得相邻点的关联边色集合不同时,称为邻强边染色法,运用最小的k称为G的邻强边色数.得到了Pn∨Kn,n的邻强边色数.     

关于多部图Kn(t)的{D,C4}--强制分解

设 n,t为正整数,以 Kn(t)表示基于顶点集 X= Xi上的完全 n部图,其中 |X1|=|X2|=…… =|Xn|=t.文章研究 了完全多部图 Kn(t)的 {D,C4}--分解,使得分解中至少有一个 D和一个 C4,称这样的分解为 Kn(t)的 {D,C4}--强制分解.文章给出了 Kn(t)的 {D,C4}--强制分解存在的必要且充分条件.     

三色拉姆塞数R_3（C_8）研究

用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得每一个Gi（1≤i≤r）都不包含图H,则称图G对于H可以r着色.拉姆塞数Rr（H）是使得完全图Kn对于H不可以r着色的最小正整数n.令Cm表示长度为m的圈,Dzido等证明了R3（C2k）≥4k.本文对k=4的情形进行研究,利用计算机,通过大量的计算证明了R3（C8）=16.     

K(n,m)图的边色数

设K(n,0)＝Kn,V(Kn)={v1^0,v2^0…,vn^0}，分别从v1^0,v2^0,…,vn-1^0,出发作长为m的n-1各路vi^0,vi^1,…,vi^m,i=1,2,…,n-1；然后，对j=1,2,…,m，添加边{vi^i,vk^i|k,i=1,2,…,n-1,且k≠1}，这样得到的图用K(n,m)表示，证明了对图K（n,m)当n≥2、m≥1时的边色数为n。     

并行计算网络中m-ary n-cube的拓扑性

m—ary n—cube是并行计算系统网络中的一个重要拓扑结构．文中证明了m-ary n-cube中的任意点对之间存在n（m-1）条内点不交的路,若点对之间的Hamming距为dq〈n），则其中有d条长度为d，d（m-2）条长度为d＋1，（m-1）（n—d）条长度为d＋2的内点不交的路．若点对之间的Hamming距为n。则其中存在n条长度为n．n（m-2）条长度为n＋1的内点不交的路．从而说明了m-ary n—cube中宽度为n（m-1）的直径为n＋1．同时利用任意图的点连通度、边连通度、最小度之间的关系证明了m—ary n-cube的点、边连通度都是n（m-1）．     

联图Pm∨Sn，n的邻点可区别全染色

简单连通图G（V,E）的k-正常全染色,称为邻点可区别的,如果对G（V,E）的任意相邻两顶点,其顶点的颜色及关联边的颜色构成的集合不同。这样的k中最小者称为G（V,E）的邻点可区别全色数。研究了路与双星图的联图Pm∨Sn,n邻点可区别的全染色问题,得到了联图Pm∨Sn,n邻点可区别的全色数。     

局部对称Lorentz流形中具常平均曲率的完备超曲面

设L1^n＋1是截面曲率KL满足b/2＜α≤KL≤b的局部对称Lorentz流形,M是L1^n＋1中具常平均曲率H的完备类空超曲面,S是M的第二基本形式模长平方,λ1,λ2……λn是M在点x处的n个主曲率,本文得到：如果L1^n＋1的截面曲率K（ei∧en＋1）满足∑λiK（ei∧en＋1）=nbH,则（i）S＜2√n-1（2a-b）时,M全脐：（ii）S=＜2√n-1（2a-b）时,若n=2,M全脐：若n≥3,M是双曲柱面。该结论是文[3]中相庆结果的推广与改进。     

章鱼图的IC-着色和IC-指数

章鱼图H（Cm,n）是指由圈Cm的一个顶点与星图STn=K1,n的中心重迭得到的图,研究了章鱼图H（Cm,n）的IC-着色问题,通过分类讨论的方法,分别得到了当m=3,4,5,n≥1时章鱼图H（Cm,n）的极大IC-着色和它们相应的IC-指数,并提出章鱼图H（Cm,n）一个上界猜想。     

关于图的主控制数

设γmaj（G）表示一个图G的主控制数,g（n,δ）=min｜γmaj（G）｜G为一个n阶图且δ（G）=δ｜对于所有整数n和δ（n〉δ≥1）,本文确定了g（n,δ）的值．此外,还给出了图的主控制数的另一个下界,这也推广了文[1]中的一个结果．     

Cm·Kn的邻点可区别全染色

将顶点集和边集分别为V(G)={vij|i=1,2,…,m;i=0,1,…,n-1},E(G)={v10 v20,v20 v30,…,vm0 v10}∪(m∪i=1{vij vik|j≠k;j,k=0,1,…,n-1})的图简记为Cm·Kn.给出了图Cm·Kn的邻点可区别全色数.     

关于三叶图的能量变换

图的能量是图的邻接矩阵的特征值的绝对值之和，记为E（G）。用G（n，r）表示为具r个圈的n阶仙人掌图集，当r=3且每个圈为三角形时，称图G为三叶图。主要讨论n阶三叶图之间的能量变换关系。首先得到m（G，k）与bi（G）的关系；其次得到此类图之间满足变换关系Ⅰ、Ⅱ下的能量关系；并证得当T≌Sk，k〉12时的三叶图具有最小能量。     

棒棒糖图的IC-着色和IC-指数

棒棒糖图Bm,n是由圈Cm上的任一个顶点和路Pn的一个1度顶点重合而得到n＋m-1阶连通图。研究了棒棒糖图Bm,n的IC-着色和IC-指数,推出了它的IC-指数的一个上界,并借助计算机编程,证明了m分别为3,4,5时的几种棒棒糖图Bm,n的IC-着色和IC-指数。当m=3,n=1,2,…,6时,有M（B3,n）=5n＋2;当m=4,n=1,2,…,5时,有M（B4,1）=13,M（B4,2）=21,M（B4,3）=26,M（B4,4）=34,M（B4,5）=40;当m=5,n=1,2,3,4时,有M（B5,1）=21,M（B5,2）=31,M（B5,3）=39,M（B5,4）=48。     

两类图的符号控制数

设图G=(V,E)为一个图,一个双值函数f:V→{1,-1},若S■V则记f(S)=Σv∈Sf(v)。如果对任意的v∈V,均有f(N[v])≥1成立,则称f为图G的一个符号控制函数,图G的符号控制数定义为γs(G)=min{f(V)|f为图G的一个符号控制函数}。C(n,m)=C_nP_m表示P_m的一个端点与Cn中的一个点粘接(重合)而成的图;C(n,m,n)=C_nP_mC_n表示P_m的两个端点分别粘接一个C_n而成的图。文章确定了C(n,m)和C(n,m,n)的符号控制数。     

若干合成图的星全染色

简单图G和H的合成图是指具有顶点集V（G）×V（H）的简单图G[H],它的顶点（u,v）和另一个顶点（u,v＇）相邻当且仅当或者uu＇∈E（G）,或者“u=u’且vv’∈E（H）．文中研究了n＋1阶简单图G与m阶简单图H的合成图的星全染色,其中G为Wn。,扇Fm或星Sn．得到以下结果：（1）若△（H）=2且n≥4,m≥5,则G[H]的星全色数为（2n＋1）m;（2）若x（H）=△（H）=m-1且n,m≥4,则G[H]的星全色数为2（n＋1）m-1．     

第二类stirling数S2(n,n - 6)的一个公式

运用组合理论对第二类stirling数开展了分析．第二类stirling数S2（n,n-6）表示把含有n个元素的一个集合分成恰好有n-6个非空子集合的分拆数目,根据第二类stirling数S2（n,n-6）的定义,利用组合数的计算公式,给出当n≥12时的第二类stirling数S2（n,n-6）的一个公式．     

共形平坦流形的一类具常平均曲率的完备超曲面

设肘是共形平坦流形N^n＋1中具有常平均曲率的完备超曲面．如果肘的法向量是Nn＋1的Ricci主方向,则（1）S〈2√n-1C时,M是全脐超曲面．（2）S=2√n-1C时,M=S1（u）χSn-1（v）,其中S是M的第二基本形式模长的平方,C＝（2nr-（n＋1）R/（n2-2）,R与r分别表示N^n＋1的Ricci曲率的上、下确界．该结果是文[1,2]中结论的推广．     

指数分布在第二类Stirling数中的应用

采用概率的方法,把第二类Stirling数S（n,k）表示成服从指数分布的随机变量的矩,利用该表示得到了第二类Stirling数S（n,k）的一些特殊值,推导出了第二类Stirling数S（n,k）满足的递推关系式,并得到了新的递推关系式.