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-优美图.......
本文定义了网格图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......