关于单纯同伦算法的数值实施

单纯同伦算法是寻求欧氏空间中集值映射的Kakutani不动点的方法.本文主要是对Eaves-Saigal方法的数值实施进行讨论,并提出了实现这个方法的有效算法.     

寻找数字三角形的优美标号方法

提出数字三角形优美标号的概念，并使用计算机给出解答。     

关于M(o)bius梯的细分图的к-优美性

一个简单图G=(V,E)是к-优美的(k≥1为整数),如果存在单射 fV(G)→{0,1,2,…,| E|+k-1}使得对所有的边uv∈E(G),由f*(uv)=|∫(u)-f(v)|导出的映射 f*E(G)→{k,k+1,…,|E|+k-1}是双射.设G是简单图,在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图.文章证明了Mobius梯的细分图是к-优美图.     

SPE(2K_2,f)是超魔图的若干判别条件

在文献[1]、[2]的基础上,给出了图SPE(2K_2,f)是超魔图的若干判别条件。     

关于图2Cn的优美性

一般来说，图2jC4k＋2（j，k为自然数）的优美性是尚未解决的问题，当j=1时，图2C4k＋2的优美已有了肯定的结果，本文将给出2C4k＋2的另一种优美标号，事实证明后者更简单易行．     

一类图φ*(n,k+1)的优美性

设Pn和Sn分别表示有n个顶点的路和星图,φ*(n,k 1)表示Pn 1的一个1度点与Sk 1的k个1度点邻接后得到的图,本文根据优美图的定义,就φ*(n,k 1)的顶点集和边集,构造了与非负整数集间的两种映射(单射和双射)关系,从而证明了特殊图φ*(n,k 1)是优美图.     

两类图的（d，1）-全标号

图G的一个k-（d,1）-全标号是一个映射f：V（G）∪E（G）→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同值,且任一对相关联的点和边的值差的绝对值至少为d．G的（d,1）-全标号数λ^Td（G）定义为G有一个k-（d,1）-全标号的最小的k值,得到了扇图与轮图的（d,1）-全标号数。     

高度平面图的列表L(p,q)-标号

如果平面图G的最大度Δ(G)=|V(G)|-k, k=1,2,…,则称G为一个hk-图,k=1,2的hk-图称为高度平面图.研究了高度平面图G的列表L(p,q)-标号问题, 给出了高度平面图G的列表L(p,q)-标号数λl(G;p,q)的上界,并对h1-图证明了λl(G;p,q)≤(2q-1)Δ 6(p-q);对h2-图有λl(G;p,q)≤(2q-1)Δ 8p-6q-1.     

两类3-正则图的边带宽

图G边的一个标号f是指边集E(G)到自然数子集的一个一一映射.图G的边带宽为B′(G)=minB′f(G),B′f(G)是G的所有邻边的标号f差的绝对值的最大者.利用图的分解法和组合优化法来构造G边带宽标号,本文获得:简单循环图G(2k;±1,±k)的边带宽:当k=2,3时,B′(G(2k;±1,±k))=k 2;当k4时,B′(G(2k;±1,±k))=6;图Cn×P2的边带宽B′(Cn×P2)=6.     

非连通图D4∪G的优美标号

讨论了非连通图D4uC的优美性,给出了非连通图D4uG是优美图的3个充分条件。