奇优美图相关论文
图论是组合数学的一个重要分支,也是计算机领域中的基础科学。图论中的所有研究是以图作为研究对象,对图进行操作,例如:图染色、图......
定义了图(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)......

