优美图是图论中极有趣的研究课题之一,不仅在图本身的研究方向有广泛的应用,而其在其它的学科如在射电天文学、x-射线晶体学、雷达......

优美图是图论中极有趣的研究课题之一。它的研究始于1963年G. Ringel提出的一个猜想和1966年A. Rosa的一篇论文。1972年,S. W. Gol......

图论是离散数学中不可分割的一部分,而离散数学又是计算机科学技术的基础。最近几年,图论在数学、化学、物理等很多基础学科上都有......

图的标号问题是图论中具有实际应用背景的研究课题之一.近年来国内外这方面的研究比较活跃,研究成果被应用于射电天文学、X-射线衍......

图论是组合数学的一个重要分支,也是计算机领域中的基础科学。图论中的所有研究是以图作为研究对象,对图进行操作,例如:图染色、图......

本文定义了一类特殊结构的图ωm1,m2,…,mn,证明了当m1,m2,…,mn≡0(mod4)时,ωm1,m2,…,mn是优美图和交错图.它是一类优美图n-C4m......

给出图P3n的另一种优美标号, 证明其图是优美图且是交错图. 另外指出文献[1]中的一个错误和给出了相应正确的结果, 同时证明了严谦......

讨论了形如Pm∪P2m+t的两条路不交并图的优美性,用构造性的方法给出了当t=0,1,2时的优美标号,并证明它们是优美的.......

优美图在X-射线晶体学,雷达、通讯网络、编码及射电天文学有重要的应用价值,因而优美图的研究仍然是图论中活跃的课题之一.另外,解......

优美图是图论中的一个极其有趣且重要的研究课题，有着较好的应用价值和广阔的研究前景。由于其本身研究的多样性特点，也使得研究者们......

自20世纪60年代Rosa引入图的标号概念以来，人们开始了对标号图的研究。随着标号图在编码理论、雷达、电路设计、通讯网络、数据基础......

1983年，Lee在纽约科学院演讲时提出如下猜想：“对任意整数n>1和S(n)中置换f, P(Pn，f)是优美的”.Gallian在综述文章中又重述了这一猜......

图的标号理论是图论中的一个重要研究课题，许多图论中的理论都是围绕着它展开的．对它的研究可以追溯到一百年前．图的标号理论既有广泛......

优美图是图论中极有趣的研究课题之一，由于它的趣味性和应用性，从60年代中期一经提出，就得到了人们的重视．　　对于一个无向简单图G=(V......

给出了一类非连通图C4∪Km,n.论证了当k＞1(k∈N)时,该图是k优美图;当k＞[(n-1)m+1]d+1(d＞1;m,n,d∈N)时,图C4∪Km,n是(k,d)算术图.由此......

证明了圈C4k是优美交错图,证明了路pn是优美交错图.证明了由圈C4k与路pn粘接而成的图C4k ∪ pn是优美图,也是交错图,并给出了图C4k......

文章给出了非连通图(P1∨Pn)∪St(m)和(P(1)1∨Pn)∪(P(2)1∨P2n)及(P2∨n)∪Gn-1,证明了对任意自然数n,设s=(n)/(2),则当n≥3,m≥......

给出了一类图的优美标号构成定理，由此得到如下结论：龙Cn⊙Pt在n=1，2(mod4)时为优美图，非连通图C2k+1∪Pk为优美图，双环C4m+1C4m+2，C4m......

将k-优美图的概念进行了推广,引入了k～l优美图及标号间距的概念,并以此为基础,分别推出了一般情形下判定非连通图G1 ∪ G2及G1 ∪ G......

在文[1]中提出猜想:当n≡0(mod2)时,n·(C)3是优美图. 本文证明了这个猜想....

给出了图Pm×Cn,I(Pm×Cn)和W(m,n)的序列标号.证明了图Pm×Cn,I(Pm×Cn)和W(m,n)(m≥1,n≥3且n为奇数)是序列图,从而也是调和图.......

本文就星形树与m-C4并图的优美性进行探讨,证明了当m≥2这类图StpUm-C4是优美图.并对星形树St与n∪ i=1 mi-C4并图Stn∪ i=1 mi-C4......

给出了并图C4k∪C4k∪P4k+t(1≤t≤3)的优美标号,其中C4k是有4k个顶点的圈,P4k+t是有4k+t个顶点的路.......

利用构造性方法证明了对于任意自然数n,n·→c4都是优美图,并讨论了n·→c4优美标号的若干性质.......

讨论了在文[1]中提出的猜想的m=1的情形,并得到完备二分图K1,n的r-冠的K-优美性的一个充要条件.......

图的顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图......

对R(4,1×n1,n2)型图的优美性及交错性进行了讨论,证明了R(4,1×n1)型图是优美交错图,由R(4,1×n1)型图与路Pn201粘接而成的R(4,1......

为加强对非连通图的优美性的研究,对于自然数k,mi,ni,给出一类非连通图∪k i=1Kmi,ni,通过构造标号函数的方法,证明了当max{mi,ni}......

在当今网络研究中,人们需要将某些特殊的图分解为指定的结构.优美图可以被运用到图分解中.得到一些构造优美图的可算法化的方法,并......

讨论了非连通图 I（Km，n ）∪ G的优美性，给出了非连通图 I（Km，n ）∪ G是优美图的一个充分条件：m，n 为任意自然数（2≤ m ＜n ＋2），非连通图 I（Km，n ）∪ G......

研究一类联图Gp=C3V(K)p3的有关性质,同时研究其优美标号和强协调标号,证明此类联图和它的冠都是优美图和强协调图.......

在文[1]中证明了当n=0(mod(2)),n·→C3是优美图,本文证明了对于任意的正整数n,有向图n·→C4及n·→C8也是优美图,并研究了它们的......

文中就星形树与mC24图的优美性进行探讨,证明了当m≥2这类图Stn∪i=1miC24是优美图,并进行了推广,证明了当maxmi≥3,i=1,2,…,n这......

图的标号问题是组合数学的一个热门课题,在编码理论、网络、循环设计等许多领域都有重要应用.但对于一个图既是优美的又是协调的研......

图(-k)n V pm是完全图kn的补图(-k)n与通路Pm的联图,st(p)是P+1个顶点的星图,图((-k)n Vpm)Ust(p)是(-k)n Vpm与st(p)的不交并((-k......

讨论了形如C3∪P3n非连通并图的优美性,用构造性的方法给出了C3∪P3n的优美标号....

本文证明了花瓣图HK是优美的,并给出了其亲切标号。 This paper proves that the petal map HK is graceful and gives its cordi......

讨论了非连通并图P3n∪＜C4,3＞的优美性,用构造性的方法给出了P3n∪＜C4,3＞的优美标号....

讨论了形如C4 ∪P3n非连通并图的优美性,用构造性的方法给出了C4 ∪P3n的优美标号,并证明C4 ∪ P3n是交错图.......

图c4是4个顶点的圈,是将n个c4的对应顶点粘接到一起得到的图,pm=u0,u1…um是m+1个顶点的简单通路.图∪∪pm是两个与一个pm的不交并......

在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n,本文给出了图P3n(n≥4)的优美标号,从而证明了P3n都是优......

讨论了P36k∪P3n(n≥4)非连通并图的优美性,用构造性的方法给出了P36k∪P3n的优美标号,并证明P36k∪P3n是交错图.......

给出了圈C8,i,n的定义,证明了C8,i,n(i＝1,2,3)都是优美图....

讨论了圈4C 的( r r 21,,, r r 43)?冠的优美性,用构造性的方法给出了圈4C 的( r r 21,,, r r 43)?冠的优美标号.证明了圈4C 的( r......

设u,v是两个固定顶点,用b条内部互不相交且长度皆为a的道路连接u,v所得图用Pa,b表示.K.M.Kathiresan证明:P2r,2m-1(r,m皆为任意正......

讨论了形如P W?非连通并图的优美性,用构造性的方法给出了3?3 n 4 P W?的优美标号,并?n 4证明P W?是交错图.3?n 4......

给出了圈C4的(St(r), St(r+1)Gr, St(r+1)-冠的定义，讨论了圈C4的(St(r), St(r+1)Gr, St(r+1)-冠的优美性，用构造性的方法给出了圈C4......

讨论了非连通图C4m-1UC12m-8UG的优美性,证明了当m为任意正整数,G是特征为k且缺标号值k+6m-4的交错图(6m-4≤k+6m-4≤|E(G)|)时,非......

讨论了非连通图G23∪G的优美性,给出了非连通图G23∪G是优美图的两个充分条件.证明了如果图G是特征为k且缺k+2或k+11标号值的交错......

Kathiresan KM证实P2r,2m-1(r,m皆为任意正整数)是优美的且猜想:除了(a,6)=(2r-1,4m-2)外,所有的Pa,b都是优美的.杨元生证实P2r+1,......