奇优美图相关论文
根据复杂网络研究的需要,定义(k,m)-奇优美龙图和一致(k,m)-龙图作为复杂网络的模型.这些龙图的奇优美性得到研究,其中证明方法可......
图论是组合数学的一个重要分支,也是计算机领域中的基础科学。图论中的所有研究是以图作为研究对象,对图进行操作,例如:图染色、图......
本文给出了图Fn,8的定义,证明了它们都是奇优美图;给出这类图奇优美标号算法;证明了该算法的时间复杂度为O(N),而且证明了该算法的......
定义了图(P～)2n并研究了该图的奇优美性与奇强协调性.利用构造法分别给出了图(P～)2n在n=2k,n=2k+1时的奇优美标号算法,在n=2k,n=2k+1......
为了解决Ringel猜想,1966年,Rosa等人提出了图的标号的概念,图的标号是指:图的顶点标号是图的顶点集到整数集的映射,而根据对边标......
自20世纪60年代Rosa引入图的标号概念以来，人们开始了对标号图的研究。随着标号图在编码理论、雷达、电路设计、通讯网络、数据基础......
该文定义了图(C)2n,并研究了该图的奇优美和奇强协调性.利用构造法分别给出了图(C)2n在n=4k(k≥2)、n=4k+2时的奇优美算法,在n=4kk......
给出了积图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)......
研究了哑铃图Cn＋Gm＋p1的奇优美性和奇强协调性,得到了哑铃图Cn＋Gm＋p1 在 n=4k, m =4t时以及 n=4k ＋2,m=4t＋ 2 时是奇优美图,在 n^= 4k,m=......
研究了一类直径为6的树的优美性,给出其优美标号,奇优美标号和k-优美标号,证明这类图是优美图,奇优美图和k-优美图.......
本文讨论了图P^3n的奇优美性，给出了图只奇优美标号算法．...
本文给出了图Fn,8的定义,证明了它们都是奇优美图;给出这类图奇优美标号算法;证明了该算法的时间复杂度为O(N),而且证明了该算法的......
该文定义了图Cn2,并研究了该图的奇优美和奇强协调性.利用构造法分别给出了图Cn2在n=4k（k≥2）、n=4k＋2时的奇优美算法,在n=4k（k≥2......
研究了棒棒糖图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）的双......
通过定义顶点符号矩阵，证明ST（m；n^m）是奇优美的，验证了Gnanajothi提出的猜想对于ST（m；n^m）是正确的。利用图的分解方法和边符号矩阵，证明当......
研究了哑铃图Cn＋Cm＋{unv1}的奇优美性和奇强协调性,得到了哑铃图Cn＋Cm＋{unv1}在n=4k,m=4t以及n=4k＋2,m=4t＋2时是奇优美图,在n=4k,m=4t时......
讨论了奇优美图及奇强协调图的必要条件,证明了完全偶图Km,n是奇优美图及奇强协调图....
设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条公共边的一类双圈图的奇优美标号进行了研究，运用算法分析的思想设计了奇优美标号算法，得出了其奇优美标号，并证明了这......
图的标号是图论的一个重要分支。定义了2种新图——圈龙图和多毛圈龙图，并证明它们都具有奇优美标号。多毛圈龙图是通过对圈龙图加......
设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时是奇强协调图等结论.......
建立了一类图的奇优美标号和奇强协调标号的数学模型，得到了图G^m x，y的4种不同奇优美标号和奇强协调标号的算法，并给出严格的数学证......
构造了一类Hm,n图,给出了其优美标号、奇优美标号、k-优美标号、奇强协调标号、k-强协调标号,从而证明其是优美图、奇优美图、k-优......
首先给出了太阳图GS4,n和双圈图Um,n的定义,然后通过构造方法给出了太阳图GS4,n与双圈图Um,n(当m≡0(mod4)且n≡0(mod4)时)的奇优......
定义了图■并研究了该图的奇优美性与奇强协调性.利用构造法分别给出了图■在n=2k,n=2k+1时的奇优美标号算法,在n=2k,n=2k+1时的奇......
给出了圈相关图T（Fn，Pm）、Mn，4的定义，用构造的方法给出了它们的奇优美标号，从而证明了它们都是奇优美图．......
首先提出了枫叶图的概念，然后证明了当m≡0（mod2）且k≡2m和m≡1（mod2）且k=2m-1，m≥2时，枫叶图的奇优美性和奇强协调性．......
该文首先提出了花图和螺旋图的概念，然后证明了花图的奇优美性和螺旋图的奇强协调性．...
提出二分奇优美图和强奇优美图的概念,推理得到一般情形下判定图G为二分奇优美图的充分必要条件,同时得出冠图Cn＋n（n≥3）为二分奇优美......
