优美标号相关论文
随机网络理论最初由Erdos和Ranyi提出.随机网络可以描述生活中的许多复杂系统,并对其遇到的问题进行理论研究.在近几年人们对随机......
优美图和亲切图是标号图中的研究课题,它们是有趣且重要的,它们的应用价值和广阔的前景都是可观的.上世纪60年代初,优美图一经提出......
图的标号问题是图论中具有实际应用背景的研究课题之一.近年来国内外这方面的研究比较活跃,研究成果被应用于射电天文学、X-射线衍......
本文给出了一类优美树空间模型的定义,证明了其优美性,并在此基础上证明了树空间具有二分奇优美标号,边魔幻全标号,(k,d)-优美标号......
图的标号问题起源于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集......
本文给出了一类特殊网络模型——伪完全二分图PKn,n的定义及性质,并提出了该类网络模型的奇优美标号算法及算法的时间复杂度及正确......
本文定义了一类特殊结构的图ωm1,m2,…,mn,证明了当m1,m2,…,mn≡0(mod4)时,ωm1,m2,…,mn是优美图和交错图.它是一类优美图n-C4m......
讨论了形如Pm∪P2m+t的两条路不交并图的优美性,用构造性的方法给出了当t=0,1,2时的优美标号,并证明它们是优美的.......
优美图在X-射线晶体学,雷达、通讯网络、编码及射电天文学有重要的应用价值,因而优美图的研究仍然是图论中活跃的课题之一.另外,解......
优美图是图论中的一个极其有趣且重要的研究课题，有着较好的应用价值和广阔的研究前景。由于其本身研究的多样性特点，也使得研究者们......
图的标号,在编码理论、雷达、通讯网络、射电天文学等方面均有广泛的应用([23-25]).标号的研究,是由1963年Ringel提出的一个猜想引......
1966年,为了解决Ringel的猜想,Rosa等人提出了图的标号的概念,所谓图的标号是指:图的顶点标号是图的顶点集到整数集的映射,而根据......
1983年，Lee在纽约科学院演讲时提出如下猜想：“对任意整数n>1和S(n)中置换f, P(Pn，f)是优美的”.Gallian在综述文章中又重述了这一猜......
图的标号研究起源于1966年Rosa[1]提出的著名优美树猜想“每一棵树都是优美树”．图的标号是图的顶点集到整数集的映射，而根据边标号......
图论是数学的一个分支，特别是离散数学的一个重要分支，它在物理、化学、天文、地理、生物学，尤其是计算机科学中有非常广泛的应用。本......
优美图和亲切图是标号图中的研究课题，它们是有趣且重要的，它们的应用价值和广阔的前景都是可观的.上世纪60年代初,优美图一经提出，就......
设G是n个顶点的简单图,如果存在映射f:V(G)→{0,1,...,|E(G)|},使得不同的顶点u,v∈V(G)满足f(u)≠f(v),对应地,边uv的标号定义为f......
优美图是图论中一个极其有趣且重要的研究课题.有着较好的应用价值和广阔的研究前景，从60年代，一经提出，就得到了人们的重视.对于一个......
1966年,为了解决Ringels conjecture, Rosa等人提出了图的标号的概念,所谓图的标号是指:一个图的顶点标号是图的顶点集到整数集的......
图的标号问题起始于1967年Rosa提出的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映......
文章给出了非连通图(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+1C4m+2，C4m......
将k-优美图的概念进行了推广,引入了k～l优美图及标号间距的概念,并以此为基础,分别推出了一般情形下判定非连通图G1 ∪ G2及G1 ∪ G......
在复杂网络研究中,人们需要建立网络模型,无标度图就是这样的一种网络模型.我们发现具有完全图核心的网络模型可以演变成无标度图.......
文章中证实了四个两两无交有向图n·(-C3)之并的优美性及两两无交有向图n·(-C3),n·(-C3),2n·(-C3)之并的优美性,标号设计采用了......
文章中证实了四个两两无交有向图n·(C)3之并的优美性和六个两两无交有向图n·(C)3之并的优美性,并且我们猜想:偶数个两两无交有向......
进一步证实了,两个无交有向图n·(→)C3和n·(→)C3之并的优美性及n·(→)C3的公共点和n·(→)C3的公共点用两个方向相反的弧连接......
图的顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图......
对R(4,1×n1,n2)型图的优美性及交错性进行了讨论,证明了R(4,1×n1)型图是优美交错图,由R(4,1×n1)型图与路Pn201粘接而成的R(4,1......
在当今网络研究中,人们需要将某些特殊的图分解为指定的结构.优美图可以被运用到图分解中.得到一些构造优美图的可算法化的方法,并......
研究一类联图Gp=C3V(K)p3的有关性质,同时研究其优美标号和强协调标号,证明此类联图和它的冠都是优美图和强协调图.......
本文在我们以往研究基础上,得到了有向图n·C→3优美的进一步性质:两个无交有向图n@C→3各自的公共顶点与一个新增加的顶点,分别用......
图(-k)n V pm是完全图kn的补图(-k)n与通路Pm的联图,st(p)是P+1个顶点的星图,图((-k)n Vpm)Ust(p)是(-k)n Vpm与st(p)的不交并((-k......
讨论了R(8, 1×nl,n2)型图的优美性,用构造性的方法 给出了R(8, 1×nl,n2)型图的优美标号, 证明了图R(8, 1×nl,n2) 是交错图.......
本文证明了花瓣图HK是优美的,并给出了其亲切标号。
This paper proves that the petal map HK is graceful and gives its cordi......
讨论了形如C4 ∪P3n非连通并图的优美性,用构造性的方法给出了C4 ∪P3n的优美标号,并证明C4 ∪ P3n是交错图.......
证实了,两个无交有向图n·C→3之两个相邻2度点处反方向粘合的优美性.由于在设计优美标号时,缺乏规律性.从而采用了对顶点数n,分段......
在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n,本文给出了图P3n(n≥4)的优美标号,从而证明了P3n都是优......
讨论了P36k∪P3n(n≥4)非连通并图的优美性,用构造性的方法给出了P36k∪P3n的优美标号,并证明P36k∪P3n是交错图.......
讨论了非连通图C4m-1UC12m-8UG的优美性,证明了当m为任意正整数,G是特征为k且缺标号值k+6m-4的交错图(6m-4≤k+6m-4≤|E(G)|)时,非......
