共查询到20条相似文献,搜索用时 100 毫秒
1.
本给出了任意(k,d)-优美图的概念,并给出了几个有关(k,d)-优美图的结果。 相似文献
2.
陈志增 《内蒙古师范大学学报(自然科学版)》1992,(4):1-6
在k-优美图、k-GL矩阵(k为非负整数)的基础上,提出优美数和子段的概念,用子段计算的方法,证得了Kn(n≥5)非优美图,又证得Kn(n≥6)非1-优美图。并推出Kn的k-优美标号的性质及某些优美数。 相似文献
3.
4.
在现有研究的很多图优美问题中,发现了一种叫做悬挂和拆分的新方法.利用此新方法可以构造出较大规模的具有(k,d)-强优美标号,并证明了新方法所构造出的(k,d)-强优美树的正确性,且由(k,d)-强优美标号可导出强奇优美标号.此新方法较易转化为优良的算法,为(k,d)-强优美标号应用于网络提供了可行的理论保证. 相似文献
5.
索南仁欠 《辽宁师范大学学报(自然科学版)》2008,31(1):15-16
设Pn和Sn分别表示有n个顶点的路和星图,φ*(n,k 1)表示Pn 1的一个1度点与Sk 1的k个1度点邻接后得到的图,本文根据优美图的定义,就φ*(n,k 1)的顶点集和边集,构造了与非负整数集间的两种映射(单射和双射)关系,从而证明了特殊图φ*(n,k 1)是优美图. 相似文献
6.
7.
8.
9.
在本文中,我们称G是不连通图,如果G至少具有两个不是孤立点的分支。迄今为止,许多作者对优美图问题进行了大量的研究,但对不连通图的优美性讨论尚少。本文首先研究不连通图的优美性,给出了几类不连通的优美图,并提出两个猜想。其次讨论优美矩阵,得到了几个有意义的结果。最后给出几类新优美图的构造方法。 相似文献
10.
11.
12.
13.
严谦泰 《河南师范大学学报(自然科学版)》2005,(3)
证明了图Pkn和B(3,2,k),B(4,3,k)都是强协调图,并给出了它们的强协调标号.进一步讨论了图Pkn(k 3)的强协调性. 相似文献
14.
本文给出了几个结论,且利用所得的结论可得一些不同构的优美三角仙人掌图。从而,部分回答了A.Rosa在[1]之中提出的猜想。 相似文献
15.
吴跃生 《海南大学学报(自然科学版)》2014,(1):32-34
讨论了非连通图D2,6∪G的优美性,给出了非连通图D2,6∪G是优美图的一个充分条件,证明了若图G是特征为k且缺k+9标号值的交错图(9≤k+9≤|E(G)|),则非连通图D2,6∪G存在缺k+1和k+6标号值的优美标号. 相似文献
16.
讨论在a是偶数 ,b与k都是奇数 ,且a≥ - 2k ,-k≤b <- 2k的条件下 ,(a ,b,k) (k <0 )型可加划分存在的充要条件 ,以及划分个数的计算公式 相似文献
17.
本文利用几种特殊的标号函数给出一些对称和非对称的优美图,此外还发现所有 p个顶点的树除12棵可规范的树外,都满足泛优美性,这里 p≤10。 相似文献
18.
朱尚勇 《上海交通大学学报》1986,(4)
1966年A.Rose提出了优美图的零可循环性(Zerorotatability)问题,并于1977年给出了关于通路的任意结点可标号0的优美赋值的证明。我们则提出另外一个方法,对于通路的第一个结点赋以{1,2,…,e}中任一个值,这里e是通路的结点数,如此赋值之后再生成通路的优美标号。这一方法可用于解决由某些通路产生的一类新的树的优美标号问题。相应还可以进一步研究树与图的强优美问题。 相似文献
19.
关于图的(k,d)染色问题 总被引:1,自引:0,他引:1
王小斌 《曲阜师范大学学报》2000,26(1):17-20
对(k,d)染色问题的起源和进展民政部作了简要的回顾,总结了其已有研究成果;并对VinceAD(1988)文中提出的问题给出了部分答案。 相似文献
20.
郭文富 《内蒙古师范大学学报(自然科学版)》1994,(2):24-29
证明了:当m≡1或2(mod4)时,B(m,n)=C_m∪P_n是优美图,其中C_m=A_1A_2…A_mA_1,P_n=A_1B_1B_2…B_n(m≥3,n>0)。 相似文献