奇优美图相关论文
图论是组合数学的一个重要分支,也是计算机领域中的基础科学。图论中的所有研究是以图作为研究对象,对图进行操作,例如:图染色、图......
定义了图(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-优美图.......
研究了棒棒糖图Cn+Pl的奇优美性和奇强协调性,得到了棒棒糖图Cn+Pl在n=4k,4k+2时是奇优美图,在n=4k时是奇强协调图等结论.......
文章对于一条路连接2个单圈图生成的一类新的双圈图进行了研究,运用算法分析与设计的思想设计了奇优美标号算法,得出奇优美标号,并......
设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种新图——圈龙图和多毛圈龙图,并证明它们都具有奇优美标号。多毛圈龙图是通过对圈龙图加......
利用算法设计理论设计了搜索非连通图奇优美标号的算法.并通过算法分析的思想和奇优美图的定义,给出了一类非连通图相应的计算机算法......
研究了哑铃图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)时)的奇优......
给出了圈相关图T(Fn,Pm)、Mn,4的定义,用构造的方法给出了它们的奇优美标号,从而证明了它们都是奇优美图.......
首先提出了枫叶图的概念,然后证明了当m≡0(mod2)且k≡2m和m≡1(mod2)且k=2m-1,m≥2时,枫叶图的奇优美性和奇强协调性.......
该文首先提出了花图和螺旋图的概念,然后证明了花图的奇优美性和螺旋图的奇强协调性....
提出二分奇优美图和强奇优美图的概念,推理得到一般情形下判定图G为二分奇优美图的充分必要条件,同时得出冠图Cn+n(n≥3)为二分奇优美......