网格图Z_(4,n)的优美标号和强协调标号

本文定义了网格图P_2×P_2×P_m,构造出其优美标号,奇优美标号,k-优美标号和奇强协调标号,k-强协调标号,从而证明图Z_(4,n)是优美图,奇优美图,k-优美图,也是奇强协调图,k-强协调图.

一类图的四种奇优美标号和奇强协调标号

建立了一类图的奇优美标号和奇强协调标号的数学模型,得到了图Gmx,y的4种不同奇优美标号和奇强协调标号的算法,并给出严格的数学证明,因而得出图Gmx,y是奇优美图和奇强协调图.

凤车图K_3^(4m),K_3^(4m+1)的一种强协调标号法

本文给出了风车图 K_3^(4m),K_3^(4m+1)的一种强协调标号法,从而证实了[1]中提出的一个猜想,即 t≡0,(mod4)不仅是风车图 K_3~t 为强协调图的必要条件,还是一个充分条件。

三维工业物体的一种关系数据结构及协调标号算法

提出一种用于描述三维工业物体的关系数据结构，将关系匹配归结为一个关系同构或协调标号问题。提出了３种修剪算子，它充分利用关系数据结构的多重约束、一对一映射约束、关系符号表与基元符号表的映射作为知识启发来修剪搜索树。

梅花图的四种同源标号

利用梅花图的一种称之为“源标号”的辅助标号,分别给出了梅花图的奇优美标号、奇强协调标号、(k,d)-算术标号、k-优美标号。

网格图的并图P(n_1,n_2,…,n_m)的奇优美性和奇强协调性

通过构造方法,给出了平面网格图的并图P(n1,n2,…,nm)的奇优美标号和奇强协调标号以及其k-优美标号和k-强协调标号.从而证明这类图是奇优美图和奇强协调图.

伞状树的奇强协调性

设G=<V,E>是一个简单图,若存在一个映射f:V(G)→{0,1,2,…,2|E|-1}满足(1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);(2)对任意的e1,e2∈E,若e1≠e2则g(e1)≠g(e2),此处g(e)=f(u)+f(v),e=uv,且{g(e)|e∈E}={1,3,5,…,2|E|-1},则称G是奇强协调图,f为G的奇强协调标号,讨论了一类树的奇强协调性.

联图G_p=C_3∨K_(p-3)的性质和标号研究

研究一类联图Gp=C3∨Kp-3的有关性质,同时研究其优美标号和强协调标号,证明此类联图和它的冠都是优美图和强协调图.

四角仙人掌的协调性

给出了协调图的一些结果 ,证明了三类四角仙人掌图是强 c-协调的 。

图Pn^2的奇优美性与奇强协调性

定义了图■并研究了该图的奇优美性与奇强协调性.利用构造法分别给出了图■在n=2k,n=2k+1时的奇优美标号算法,在n=2k,n=2k+1时的奇强协调标号算法,进而证明了图■是奇优美图和奇强协调图等结论.

关于2K阶K正则图强协调性的研究

给出了若干个2K阶K正则图的强协调值,得到了2K阶K正则强协调图的一些必要条件。

几类循环图的算术标号

给出循环图C2n（1，n）的算术标号，证明了循环图C2n＋1（1，2）和C2n＋1（1，n）不是算术图。

关于完全二部图的几种标号

1.引言 随着计算机的发展,图的标号在网络和通讯等领域中的应用越来越广泛,而图的各种标号这些年已发展到许多种,其中优美标号和协调标号的研究比较活跃.本文将对一类特殊的图,讨论其各种标号.

两种2K阶K正则图的强协调值

通过构造得到了两种 2K阶K正则图的强协调值 ,证明了 16阶 8正则图和 18阶

关于图P_n^k和图B(3,2,k),B(4,3,k)的强协调性

证明了图Pkn和B(3,2,k),B(4,3,k)都是强协调图,并给出了它们的强协调标号.进一步讨论了图Pkn(k 3)的强协调性.

阶数最小的k—正则强协调图

本文利用构造法给出了k—正则强协调图(k=1,2,…,8)的最小阶数.

一类联图的性质和标号研究

研究了一类联图Gp=C3∨Kp-3的有关性质,同时研究了其优美标号和强协调标号,证明此类联图和它的冠都是优美图和强协调图。

若干个风车图的强协调性

本文给出了若干个风车图的强协调值 。

圈C_n的奇优美性和奇强协调性

研究了圈Cn的奇优美性及其奇强协调性,得到了圈Cn在n=2k时的奇优美标号算法及其在n=4k时的奇强协调标号算法,从而证明了圈Cn在n=2k时是奇优美图以及在n=4k时是奇强协调图的结论.