K-优美标号相关论文
优美图是图论中极有趣的研究课题之一,由于它的趣味性和应用性,从60年代中期一经提出,就得到了人们的重视. 对于一个无向简单图G=(V......
讨论了直径为4的k-优美性,证明了n〉k-1时,树PG(n;r1,r2,…,rn)和PF(n;r1,r2,…,rn;rn+1)皆是k-优美树.......
欧拉图的优美性及协调性被研究,它存在的一些必要条件被给出,而这些结果是从更为一般的结论中自然导出的。......
研究了一类直径为6的树的优美性,给出其优美标号,奇优美标号和k-优美标号,证明这类图是优美图,奇优美图和k-优美图.......
把由m个n回路Cn恰有p条相邻的公共边构成的图记为Cn,m,p,证明了图C4n,2m,2n是K-优美图,从而推广了文献(1,2,3)中的结果。......
通过构造方法,给出了平面网格图的并图P(n1,n2,...,nm)的奇优美标号和奇强协调标号以及其融优美标号和k-强协调标号.从而证明这类图是......
本文定义了网格图P2×P2×Pm,构造出其优美标号,奇优美标号,k-优美标号和奇强协调标号,k-强协调标号,从而证明图Z4,n是优......
对于简单图G=,如果存在一个映射f:V(G)→{0,1,2,…,|E|+k-1}满足:1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)max{f(u)|u∈V}=|E|+k-1;3)对任意的e1,e2∈E......