本文给出了一类优美树空间模型的定义,证明了其优美性,并在此基础上证明了树空间具有二分奇优美标号,边魔幻全标号,(k,d)-优美标号......

本文主要考虑树的奇优美标号问题：T是一棵树,且|E(T)|=q,如果存在一个单射f：V(G)→{0,1,2,…,2q-1},且使得f诱导的边标号函数ef：E(G)......

本文给出了一类特殊网络模型——伪完全二分图PKn,n的定义及性质,并提出了该类网络模型的奇优美标号算法及算法的时间复杂度及正确......

定义了图(P～)2n并研究了该图的奇优美性与奇强协调性.利用构造法分别给出了图(P～)2n在n=2k,n=2k+1时的奇优美标号算法,在n=2k,n=2k+1......

自从上世纪60年代A.Rosa将图的标号问题引入以来，有关图的标号理论就吸引了许多学者的注意。随后标号图的一些结论就在编码理论、数......

迄今为止,虽然标号图的发展历史已有几十年,但是仍然很难从理论上对一般图的标号进行研究,仅能探讨一些特殊的图的标号问题,大部分......

1966年,为了解决Ringels conjecture, Rosa等人提出了图的标号的概念,所谓图的标号是指:一个图的顶点标号是图的顶点集到整数集的......

给出了积图P_n×P_m的奇优美标号和奇强协调标号....

对于简单图G=〈V,E〉,如果存在一个映射f:V(G)→{0,1,2,…,2|E|-1}满足:1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)max{f(v)|v∈V}=......

对于简单图G=(V,E),如果存在一个映射f∶V(G)→{0,1,2,…,2｜E｜-1｝满足1)对任意的u,v∈V,若u≠v,则(u)≠f(v);2)max{f(v)｜v∈V｝=2 ｜E｜ -1；3)......

定义了图2×Cn,给出了该图的优美、奇优美及奇强协调标号算法....