奇优美标号相关论文
根据复杂网络研究的需要,定义(k,m)-奇优美龙图和一致(k,m)-龙图作为复杂网络的模型.这些龙图的奇优美性得到研究,其中证明方法可......
本文给出了一类优美树空间模型的定义,证明了其优美性,并在此基础上证明了树空间具有二分奇优美标号,边魔幻全标号,(k,d)-优美标号......
本文主要考虑树的奇优美标号问题：T是一棵树,且|E(T)|=q,如果存在一个单射f：V(G)→{0,1,2,…,2q-1},且使得f诱导的边标号函数ef：E(G)......
本文给出了一类特殊网络模型——伪完全二分图PKn,n的定义及性质,并提出了该类网络模型的奇优美标号算法及算法的时间复杂度及正确......
自从上世纪60年代A.Rosa将图的标号问题引入以来，有关图的标号理论就吸引了许多学者的注意。随后标号图的一些结论就在编码理论、数......
迄今为止,虽然标号图的发展历史已有几十年,但是仍然很难从理论上对一般图的标号进行研究,仅能探讨一些特殊的图的标号问题,大部分......
1966年,为了解决Ringels conjecture, Rosa等人提出了图的标号的概念,所谓图的标号是指:一个图的顶点标号是图的顶点集到整数集的......
给出了积图P_n×P_m的奇优美标号和奇强协调标号....
对于简单图G=〈V,E〉,如果存在一个映射f:V(G)→{0,1,2,…,2|E|-1}满足:1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)max{f(v)|v∈V}=......
对于简单图G=(V,E),如果存在一个映射f∶V(G)→{0,1,2,…,2｜E｜-1｝满足1)对任意的u,v∈V,若u≠v,则(u)≠f(v);2)max{f(v)｜v∈V｝=2 ｜E｜ -1；3)......
定义了图2×Cn,给出了该图的优美、奇优美及奇强协调标号算法....
研究了哑铃图Cn＋Gm＋p1的奇优美性和奇强协调性,得到了哑铃图Cn＋Gm＋p1 在 n=4k, m =4t时以及 n=4k ＋2,m=4t＋ 2 时是奇优美图,在 n^= 4k,m=......
研究了一类直径为6的树的优美性,给出其优美标号,奇优美标号和k-优美标号,证明这类图是优美图,奇优美图和k-优美图.......
本文讨论了图P^3n的奇优美性，给出了图只奇优美标号算法．...
主要研究了树的优美标号,奇优美标号,(k,d)-优美标号,边魔幻全标号,反魔幻全标号,和谐标号及幸福标号之间的关系.......
优美树猜想是一个历史悠久的猜想．1979年，Bermond猜想每一棵对虾树都是优美的．讨论了一类A（i）一系列对虾树的优美性和奇优美性，并给出相......
给出了奇优美标号和斐波那契路灯树的概念,证明了斐波那契路灯树存在奇优美标号....
在图论的研究中,图的标号问题是在二十世纪六十年代提出的 ,人们根据应用的需要提出了许多关于简单图的标号猜想.在猜想和实际应用......
研究了棒棒糖图Cn＋Pl的奇优美性和奇强协调性,得到了棒棒糖图Cn＋Pl在n=4k,4k＋2时是奇优美图,在n=4k时是奇强协调图等结论.......
文章对于一条路连接2个单圈图生成的一类新的双圈图进行了研究,运用算法分析与设计的思想设计了奇优美标号算法,得出奇优美标号,并......
图G的一个奇优美标号是指存在一个双射函数L：V（G）→{0，1，2，…，2｜E｜—1}使得任意边e=uv∈E（G），由L’（e）=｜L（u）-L（v）｜决定的边标号L’为E（G）到{1，3，…，2｜E｜-1）的双......
利用图结构加数论的设计思想,将标号应用于研究图形密码中,给出并证明层次级联图的集有序优美标号、强优美标号、一些顶点所具有的......
为研究需要定义了图的魔幻全空间与向量空间。并采用新方法使魔幻标号可算法化,给出一类二部图标号的某些结果,以及大规模快速地构......
研究了哑铃图Cn＋Cm＋{unv1}的奇优美性和奇强协调性,得到了哑铃图Cn＋Cm＋{unv1}在n=4k,m=4t以及n=4k＋2,m=4t＋2时是奇优美图,在n=4k,m=4t时......
给出了奇优美标号和广义斐波那契路灯树的概念,证明了广义斐波那契路灯树存在奇优美标号.......
对于一棵n阶树T,如果存在一个映射f：V（T）→{0,1,2,…,n-1},对不同的顶点x,y∈V（T）,有f（x）≠f（y）,且边标号集合{f′（uv）｜uv∈E（T）}={1,2,…,n-1},......
设L为简单无向图G的一个顶点标号，L称为图G的奇优美标号，若L满足以下两条：（1）L为G的顶点集VN{0，1，…，2｜E｜-1}的一个单射；（2）由L’（e）=｜L（u）-L（v）｜（其中e=u......
研究了圈 Cn的奇优美性及其奇强协调性，得到了圈 Cn 在n＝2 k时的奇优美标号算法及其在n＝4 k时的奇强协调标号算法，从而证明了圈 Cn在n＝2......
给出了图Fn,4和龙图Dn（m）的定义，并用构造的方法给出了Fn,4与Dn（m）（当m≡0（mod 2）且n≡0（mod 4））的奇优美标号，从而证明了Fn,4与Dn（m）（当m≡0（mod 2......
图的标号问题起源于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集......
对于简单图G=〈V，E〉，如果存在一个映射f：V→{0，1，2，…，2E｜-1）满足：对任意的u，v∈V，若u≠v，则f（u）≠f（v）；max（f（v）｜v∈V}=2｜E｜-1；对任意的e1，e2∈E，若e1≠e2，则g......
文章对于有1条公共边的一类双圈图的奇优美标号进行了研究，运用算法分析的思想设计了奇优美标号算法，得出了其奇优美标号，并证明了这......
定义图的全魔幻空间及向量空间。证明了f,g∈P（G）,则两标号f与g之间相差一个常数,对任何一个向量αi∈V（fi）,如果fi∈P（G）,则αi可由其余......
图的标号是图论的一个重要分支。定义了2种新图——圈龙图和多毛圈龙图，并证明它们都具有奇优美标号。多毛圈龙图是通过对圈龙图加......
通过构造方法，给出了平面网格图的并图P（n1,n2,...,nm）的奇优美标号和奇强协调标号以及其融优美标号和k-强协调标号．从而证明这类图是......
设L为简单无向图G的一个顶点标号,L称为图G的奇优美标号,若L满足：1）L为G的顶点集V到{0,1,…,2 E-1}的一个单射;2）由L′（e）=L（u）-L（v）（其中e=u......
利用算法设计理论设计了搜索非连通图奇优美标号的算法．并通过算法分析的思想和奇优美图的定义，给出了一类非连通图相应的计算机算法......
研究了哑铃图2Cn＋Pl的奇优美性和奇强协调性,得到了哑铃图2Cn＋Pl在n=4k以及n=4k＋2时是奇优美图,在n=4k时是奇强协调图等结论.......
本文定义了网格图P2×P2×Pm,构造出其优美标号,奇优美标号,k-优美标号和奇强协调标号,k-强协调标号,从而证明图Z4,n是优......
建立了一类图的奇优美标号和奇强协调标号的数学模型，得到了图G^m x，y的4种不同奇优美标号和奇强协调标号的算法，并给出严格的数学证......
首先给出了太阳图GS4,n和双圈图Um,n的定义,然后通过构造方法给出了太阳图GS4,n与双圈图Um,n(当m≡0(mod4)且n≡0(mod4)时)的奇优......
定义了图■并研究了该图的奇优美性与奇强协调性.利用构造法分别给出了图■在n=2k,n=2k+1时的奇优美标号算法,在n=2k,n=2k+1时的奇......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
在复杂网络研究中,（k,m）-龙图和一致（k,m）-龙图被用来作为复杂网络的模型.主要研究了这类龙图的（k,d）-奇优美标号,并且定义的证明方法很......
证明了二部分（k,m）-图是一个超级强C-优美树当且仅当它是一个强奇优美树.给出了用具有超级强C-优美标号二部分图来构造大的具有超级......
给出了圈相关图T（Fn，Pm）、Mn，4的定义，用构造的方法给出了它们的奇优美标号，从而证明了它们都是奇优美图．......
由给定边魔幻图结合群的代数运算系统,构造出奇魔幻群和图-奇魔幻群,得到具有普适性的可算法化的运算方法和简洁明了的结果,给出了......
定义了图2×Cn，给出了该图的优美、奇优美及奇强协调标号算法．...
