k-优美图相关论文
标号图的研究要追溯到20世纪60年代,其中关于优美图的研究是比较重要的一个研究领域.随着优美图在编码和雷达等方面中的应用,人们对......
关于图的k-优美标号的研究是图论中活跃的研究问题,设图G=(V,E)是简单图,k为非负整数,若存在一个一一映射(公式略)使得导出的一一映射f......
图的优美性是图的重要研究内容之一,有广泛的应用背景.1991年,马克杰提出猜想:完备二分图Km,n的冠I(Km,n)是k-优美图,其中m,n,k是任意正整......
讨论了在文[1]中提出的猜想的m=1的情形,并得到完备二分图K1,n的r-冠的K-优美性的一个充要条件.......
讨论了直径为4的k-优美性,证明了n〉k-1时,树PG(n;r1,r2,…,rn)和PF(n;r1,r2,…,rn;rn+1)皆是k-优美树.......
研究了一类直径为6的树的优美性,给出其优美标号,奇优美标号和k-优美标号,证明这类图是优美图,奇优美图和k-优美图.......
二分图是一类有着广泛应用的图,但这类图并不都是优美图,因此需要进一步深入研究它的优美性。本文根据马克杰教授提出的猜想:完备二......
图的优美性是图的重要研究内容之一,有广泛的应用背景.1991年,马克杰提出猜想:完备二分图Km,n的冠I(Km,n)是k-优美图,其中m,n,k是任意正整数......
本文研究了联图P1VPn的k-强优美性问题.利用k-强优美图的定义,获得了联图P1VPn是k-强优美图的必要条件,还得到了当n=2k-1时联图P1yPn......
优美图是图论中极有趣的重要内容,有着较好的应用价值和广阔的研究前景.它的研究始于1963年RingelG.提出的一个猜想在文献[1]和1966年......
给出了图的k-优美标号的个数;得到了k-优美图的一个必要条件;研究了两类图P3n和齿轮图的k-优美性.......
构造了一类Hm,n图,给出了其优美标号、奇优美标号、k-优美标号、奇强协调标号、k-强协调标号,从而证明其是优美图、奇优美图、k-优......
对于简单图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......