联图P_3∨K_(m,n)和C_4∨K_(m,n)的邻强边色数

设计一个具有分支限界技术的算法来研究联图P3∨Km,n和C4∨Km,n的k-邻强边染色,并证明mn-3时它们的邻强边色数均为m+n+3.     

图(K_2∨)·(K_2∨■)的优美性及协调性

图的标号问题是组合数学的一个热门课题,在编码理论、网络、循环设计等许多领域都有重要应用。但对于一个图既是优美的又是协调的研究甚少。为此,对正整数k,n,m∈N (N 为正整数集合),给出了一类图(K2∨Kn).(K2∨Km),并通过构造标号函数的方法,论证了当n=2k时,该图是优美图;同时也论证了当m=n-1(n≥2)时,该图是协调图。     

偶图K_(n,n)-I的循环m-圈分解

设Kn,n表示每部分具有n个顶点的完全二部图,I为Kn,n的一因子.讨论了Kn,n-I的循环m-圈分解的存在性,并给出了Km+1,m+1-I存在循环m-圈分解的一个充分必要条件.     

图K_(2n+1)\E(K_(1,m))的点可区别全染色

图的点可区别全染色是满足任意两个顶点色集合不相同的正常全染色,所用的最少颜色数被称为图的点可区别全色数.应用构造染色函数法研究了图K_(2n+1)\E(K_(1,m))(n≥2,m≥2)的点可区别全色数.     

基于CML模型的K_(m,n)网络拓扑结构相继故障分析

利用仿真分析的方法将耦合映像格子(Coupled Map Lattice,CML)的相继故障模型作用于节点数固定的Km,n网络拓扑结构中,旨在分析在蓄意攻击和随机攻击两种方式下,Km,n网络拓扑结构的稳定性和影响Km,n网络拓扑结构相继故障规模的参数。仿真结果表明:蓄意攻击更容易引起Km,n网络拓扑结构的全局故障;在两种攻击方式下,网络都表现出了"鲁棒但又脆弱"的基本特征;Km,n网络拓扑结构的特征值是影响网络相继故障规模的又一新的参数。     

关于完备二分图K_(m,n)冠的K—优美性

马克杰先生曾提出猜想 :完备二分图Km ,n的冠是K—优美图 (m≤n ,k≥ 2 ) 本文证明了当k≥m(n r)时 ,此猜想成立 ,并得到了一般情况的结论。     

有向图2Cn的优美性

图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是在计算机科学中有着非常广泛的应用。图的标号问题是图论中极有趣的一个研究课题,有着较好的研究价值和广阔的应用背景。图的一个顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图的标号问题,有向图的优美标号是其中的一类。用Cn表示有n个顶点的有向圈,mCn表示m个无公共顶点的有向圈Cn之并,本文研究了有向图mCn的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图2Cn为优美图,其中n为任意正整数。     

广义太阳图S_(m,n)奇优雅标号算法及实现

给出了广义太阳图S_(m,n)的定义,设计了该类图的奇优雅标号算法,证明了算法的正确性和广义太阳图S_(m,n)的奇优雅性。利用Matlab语言编制了"广义太阳图S_(m,n)奇优雅标号算法"程序并通过实验数据说明算法的有效性。     

三路树P（2m,2m,2m）是边幻图的证明

令简单图G－（V,E）是有p个顶点q条边的图,假设G的顶点和边由1,2,3,,…,p q所标号,且f:VUE→{1,2,…,p q}是一个双射,如果对所有的边xy,f(x) f(y) f(xy)是常量,则称图G是边幻图（edge-magic),文[1]中猜测树是边幻图,本文证明了三路树P（m,n,t）当m,n,t为偶数且相等时为边幻图。     

一类树图T2n,n的超边幻和标号

研究了一类树图T2n,n的超边幻和标号问题,利用图论中边幻和标号以及超边幻和标号的定义,给出了两种不同的算法,严格地证明了此类树图T2,n不仅仅是边幻和图,同时也是超边幻和图,从而论证了有关树是超边幻和图的部分猜想.     

Cm,n的最小亏格与Km,n的强嵌入

令C_m,n表示长为m的圈与n个孤立点的联结(join)所得的图. 本文证明了C_m,n的最小亏格和最小不可定向亏格与完全二部图K_m,n的相等. 同时,证明当m≥2并且n≥2时, K_m,n在其最小可定向曲面上有一个强嵌入; 当m≥3并且n≥3,时, 在最小不可定向曲面上有一个强嵌入.     

联图 Ws∨Km,n的邻点可区别全色数

图的邻点可区别全染色(AVDTC)数为χ_at(G)，有猜想：x_at(G)≤Δ(G)+3. 联图 W_s∨K_{m,n的邻点可区别全色数被确定为χat(Ws∨Km,n)=Δ( Ws∨Km,n)+1或Δ(Ws∨Km,n)+2.}     

图Pn∨Km,n的均匀全色数

对于图G(V,E)的正常k-全染色f称为G(V,E)的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.eχt(G)=min{k|G有k-均匀全染色}称为G的均匀全色数.利用均匀边染色的相关结论,探讨了路Pn与完全二部图Km,n的联图Pn∨Km,n的均匀全色数.     

r(Km,n)的一个构造型下界

图G的Ramsey数r(G)是指最小的自然数N,满足当n≥N,对完全图Kn的边进行红蓝二着色时总包含单色的图G.对于完全二部图Km,n,给出了当n充分大时,r(Km,n)≥2m(n-n0.525)的一个代数构造的证明.     

Kn□Km,s的r-hued染色

考虑完全图K_n 和完全二部图K_m,s的笛卡尔乘积图的r-hued色数. 首先, 根据正整数r 的不同值进行分类, 并结合K_n□K_m,s的性质, 刻画该图r-hued色数的下界; 其次, 找到K_n□K_m,s的一个具体的(k,r)\|染色, 并以此刻画该图r-hued色数的一个上界； 最后， 确定了K_n□K_m,s的r-hued色数.     

利用Skolem序列构作图Km+2\Km的图设计

首先应用Skolem序列及Langford序列等直接构作了图G4=K6\K4的2个无穷类图设计,进而将这2个构作方法推广到更广泛的图类Gm=Km 2\Km上,给出了Gm-GD(2(2m 1)t 1)与Gm-GD(2(2m 1)t)的直接构造.其中m与t为任意正整数(前者中m奇且t≡2，3（mod4)的情形除外）。     

完全四部图Kn,n,n,n（n为奇数）的竞赛数

本文中,我们给出了关于完全四部图Kn,n,n,n（n为奇数）的竞赛敷的一些结论： k（Kn,n,n,n）{=1,当n=1时,=4,当n=3时,=n^2-4n＋8,当n=2m＋3（m=1,2,…）时     

完全四部图Kn,n,n,n（n为偶数）的竞赛数

本文利用ECC来给出关于完全四部图Kn,n,n,n（n为偶数）的竞赛数的一些结果：k（Kn,n,n,n）{=2,当n=2;≤n2-7n/2＋7,当n=2m＋2（m=1,2,…）.