优美标号相关论文
已知不存在解决某些格困难问题的多项式量子算法,无色图格和着色图格是受格理论启发而产生的多学科交叉的产物.拓扑编码中的一个无......
设→Cm表示具有m个顶点的有向圈,n·→Cm表示由仅具有一个公共顶点的n有向圈→Cm组成的有向图.1994年杜之亭,孙惠泉在证明了n·→C......
根据复杂网络研究的需要,定义(k,m)-奇优美龙图和一致(k,m)-龙图作为复杂网络的模型.这些龙图的奇优美性得到研究,其中证明方法可......
随机网络理论最初由Erdos和Ranyi提出.随机网络可以描述生活中的许多复杂系统,并对其遇到的问题进行理论研究.在近几年人们对随机......
优美图和亲切图是标号图中的研究课题,它们是有趣且重要的,它们的应用价值和广阔的前景都是可观的.上世纪60年代初,优美图一经提出......
图的标号问题是图论中具有实际应用背景的研究课题之一.近年来国内外这方面的研究比较活跃,研究成果被应用于射电天文学、X-射线衍......
图的标号作为图论学科研究的一个分支,在1966年由Rosa等人提出,目的是解决Ringel的猜想。图的标号是图的顶点集和边集到整数集的映......
图的标号问题起源于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时的优美标号,并证明它们是优美的.......
优美图是图论中的一个极其有趣且重要的研究课题，有着较好的应用价值和广阔的研究前景。由于其本身研究的多样性特点，也使得研究者们......
研究了形如p(n1,n2,…,nm)∪ 2n不交并图的优美性.证明了如果T.Gracl猜想成立,则形如p(n1,n2,…,nm)∪p2n不交并图的优美性在一定......
图论是数学学科中一个重要门类，更是离散数学的一个非常重要分支，它在物理、天文、化学、地理、生物学，特别是在计算机科学中有着非常......
1966年,为了解决Ringel的猜想,Rosa等人提出了图的标号的概念,所谓图的标号是指:图的顶点标号是图的顶点集到整数集的映射,而根据......
本文主要对图的标号及超图分解做了一些研究和讨论，详细内容如下：第一章简要介绍了一般图、传统超图和信息超图的基本概念，以及图标号......
1983年，Lee在纽约科学院演讲时提出如下猜想：“对任意整数n>1和S(n)中置换f, P(Pn，f)是优美的”.Gallian在综述文章中又重述了这一猜......
图的标号研究起源于1966年Rosa[1]提出的著名优美树猜想“每一棵树都是优美树”．图的标号是图的顶点集到整数集的映射，而根据边标号......
图论是数学的一个分支，特别是离散数学的一个重要分支，它在物理、化学、天文、地理、生物学，尤其是计算机科学中有非常广泛的应用。本......
优美图和亲切图是标号图中的研究课题，它们是有趣且重要的，它们的应用价值和广阔的前景都是可观的.上世纪60年代初,优美图一经提出，就......
图的标号问题是图论中具有实际应用背景的研究课题.近年来，国内外这方面的研究比较活跃，研究成果被应用于射电天文学、X-射线衍射晶......
设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提出的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映......
讨论非连通图C4m∪G的优美性,再次对非连通图C4m∪G的优美标号,给出了非连通图C4m∪G是优美图的两个充分条件:非连通图C4m∪G存在......
证明了圈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+1C4m+2，C4m......
将k-优美图的概念进行了推广,引入了k～l优美图及标号间距的概念,并以此为基础,分别推出了一般情形下判定非连通图G1 ∪ G2及G1 ∪ G......
在复杂网络研究中,人们需要建立网络模型,无标度图就是这样的一种网络模型.我们发现具有完全图核心的网络模型可以演变成无标度图.......
给出了并图C4k∪C4k∪P4k+t(1≤t≤3)的优美标号,其中C4k是有4k个顶点的圈,P4k+t是有4k+t个顶点的路.......
讨论了形如P36k+4UP3n非连通并图的优美性,用构造性的方法给出了P36k+4UP3n的优美标号,并证明P36k+4UP3n是交错图.......
文章中证实了四个两两无交有向图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......
