K-优美图相关论文
讨论了k-优美图的性质,并利用平衡图H及k-优美图G给出了构造新的k-优美图--GUH及G(X.i∪Yi)的方法,同时也讨论了图Cn1,n2,…,nt(f)......
标号图的研究要追溯到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-优美图.......
讨论了k－优美图的性质，并利用平衡图H及k－优美图G给出了构造新的k－优美图－G∪H及G（X·^n∪i=1Yi）的方法，同时也讨论了图Cn1,n2…,nt(t)......
把由ｍ个ｎ回路Ｃｎ恰有ｐ条相邻的公共边构成的图记为Ｃｎ，ｍ，ｐ，证明了图Ｃ４ｎ，２ｍ，２ｎ是Ｋ－优美图，从而推广了文献（１，２，３）中的结果。......
设Cp表一个长为p的圈，CmP1Cn表示由一条1个点的路P1联结两个圈Cm和Cn得到的图，其中P1的内部顶点不在V（Cm）∪V（Cn）中，且当1＝1时，|V（Cm）∩V（Cn）|＝1；......
本文给出了任意（ｋ，ｄ）－优美图的概念，并给出了几个有关（ｋ，ｄ）－优美图的结果。......
本文证明了当ｒ＝１，２时，梯ｒ－ｐ_ｎ×ｐ_２为Ｋ－优美图，其中Ｋ为任意非负整数①。......
本文给出了图 G 是 K—优美的两个必要条件,由此可得 W_n 不是 K—优美的(K>2n-2)且 F(_3~s)不是 K—优美的(K>3s-2),并且证明了:C......
利用函数构造的方法得到了图P2r＋1,2 m＋1和图P2r,b的一个k-优美标号,从而证明了图P2r＋1,2 m＋1和图P2r,b的k-优美性.......
二分图是一类有着广泛应用的图,但这类图并不都是优美图,因此需要进一步深入研究它的优美性。本文根据马克杰教授提出的猜想：完备二......
“除去4种特殊情况,连结两个顶点的3条独立路所成简单图B(m,n,p),是优美的”已被证明。本文提出k-优美图和k-GL矩阵的概念(k为非负......
在k-优美图、k-GL矩阵（k为非负整数）的基础上，提出优美数和子段的概念，用子段计算的方法，证得了Kn(n≥5）非优美图，又证得Kn(n≥6）非1－优美图......
我们熟知c4是优美图，在C4的基础上，马克杰等在文[1]中已证明了,<c4,8>和c4(2,m)是优美图。本文将<c4,8>推广到<c4,m>，并证明了它是k－优......
讨论了在文[1]中提出的猜想的m＝l的情形，并得到完备二分图K1,n的r--冠的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......
