优美图相关论文
优美图是图论中极有趣的研究课题之一。它的研究始于1963年G. Ringel提出的一个猜想和1966年A. Rosa的一篇论文。1972年,S. W. Gol......
设→Cm表示具有m个顶点的有向圈,n·→Cm表示由仅具有一个公共顶点的n有向圈→Cm组成的有向图.1994年杜之亭,孙惠泉在证明了n·→C......
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个......
讨论了k-优美图的性质,并利用平衡图H及k-优美图G给出了构造新的k-优美图--GUH及G(X.i∪Yi)的方法,同时也讨论了图Cn1,n2,…,nt(f)......
研究了图的标号问题,通过图的运算以及关联关系构造出一个新的图类Pm(s)(n),利用函数对应关系给出了该类图Pm(s)(n)对应的优美标号......
图论是离散数学中不可分割的一部分,而离散数学又是计算机科学技术的基础。最近几年,图论在数学、化学、物理等很多基础学科上都有......
图论是组合数学的一个重要分支,也是计算机领域中的基础科学。图论中的所有研究是以图作为研究对象,对图进行操作,例如:图染色、图......
本文定义了一类特殊结构的图ωm1,m2,…,mn,证明了当m1,m2,…,mn≡0(mod4)时,ωm1,m2,…,mn是优美图和交错图.它是一类优美图n-C4m......
给出图P3n的另一种优美标号, 证明其图是优美图且是交错图. 另外指出文献[1]中的一个错误和给出了相应正确的结果, 同时证明了严谦......
讨论了形如Pm∪P2m+t的两条路不交并图的优美性,用构造性的方法给出了当t=0,1,2时的优美标号,并证明它们是优美的.......
马克杰等在文(1)中证明了p1∨p2及其r-冠是优美的.从而猜想:任意优美图的r-冠都是优美的.在此猜想指引下,本文证明了:当m≡0(mod4)......
给出一类非连通图C4∪St(m). 论证当k>1(k∈N)时, 该图是k优美图; 当k>d+1(d>1, d∈N)时, 图C4∪St(m)是(k,d)算术图.......
利用构造性方法,证明了:(1)n@→C5是优美图的充要条件是n≡0(mod2);(2)当n≡0(mod2),1≤i≤k时,优美图n@→C5中→C5(i)的弧优美值......
优美图是图论中的一个极其有趣且重要的研究课题,有着较好的应用价值和广阔的研究前景。由于其本身研究的多样性特点,也使得研究者们......
研究了图GUT(□)□K1的优美性,其中G是满足一定条件的交错图,T是优美树,T□K1是优美树T中优美值为1的顶点粘接一条悬挂边所形成的......
研究了形如p(n1,n2,…,nm)∪ 2n不交并图的优美性.证明了如果T.Gracl猜想成立,则形如p(n1,n2,…,nm)∪p2n不交并图的优美性在一定......
全文共分四节,第一节对优美图、调和图、谐美图的有关问题及前人的研究成果进行了综述;第二节利用数论知识,解决了B(n,r,m)图的若......
自从1988年A.Vince提出星色数的概念以来[6],越来越多的学者对其进行研究并得到了许多新的结果及一些自然推广[9].1992年,朱绪鼎提......
该文利用一种全新的方法证明了如下定理:设G是一个不含三角形的图,如果对G的每一个顶点X,N[x]是优美图,且Hx是不含导出路P的二分图......
自20世纪60年代Rosa引入图的标号概念以来,人们开始了对标号图的研究。随着标号图在编码理论、雷达、电路设计、通讯网络、数据基础......
1983年,Lee在纽约科学院演讲时提出如下猜想:“对任意整数n>1和S(n)中置换f, P(Pn,f)是优美的”.Gallian在综述文章中又重述了这一猜......
优美图是图论中极有趣的研究课题之一,由于它的趣味性和应用性,从60年代中期一经提出,就得到了人们的重视. 对于一个无向简单图G=(V......
讨论非连通图C4m∪G的优美性,再次对非连通图C4m∪G的优美标号,给出了非连通图C4m∪G是优美图的两个充分条件:非连通图C4m∪G存在......
给出了一类非连通图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≥......
证明了当n=2(mod 4)时,双锥图Cn+K2不是优美图;当n为偶数且n≠0(mod 8)时,不是调和图.证明了当n+t为奇数时,龙Cn Pt不是调和图.且......
给出了一类图的优美标号构成定理,由此得到如下结论:龙Cn⊙Pt在n=1,2(mod4)时为优美图,非连通图C2k+1∪Pk为优美图,双环C4m+1C4m+2,C4m......
将k-优美图的概念进行了推广,引入了k~l优美图及标号间距的概念,并以此为基础,分别推出了一般情形下判定非连通图G1 ∪ G2及G1 ∪ G......
给出了图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个顶点的路.......
讨论了形如P36k+4UP3n非连通并图的优美性,用构造性的方法给出了P36k+4UP3n的优美标号,并证明P36k+4UP3n是交错图.......
讨论了在文[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}......