共查询到20条相似文献,搜索用时 62 毫秒
1.
刘玉记 《四川师范大学学报(自然科学版)》1995,18(2):52-60
本文引进齿顶边星图Wn(m1,m2,…,mn)的概念,证明了Wn(m1,m2,…,mn)是优美图,而当m1=m2=…=mn=K时,解决了陆书环先生提出的猜想。 相似文献
2.
3.
4.
高印芝 《张家口师专学报(自然科学版)》1996,(1):12-19
证实了圈CnUP4,当n=12k+1(k≥5),n=12k+3(k≡0,1,5(mod6),且k≥5),n=12k+5(k≡1,2(mod4),且k≥5)时的优美性。 相似文献
5.
优美图是图论中极为有趣的重要研究课题之一,有着广泛的应用价值和研究前景.讨论了一类新的构造优美图的方法,并且给出了它们都是优美图的严格的数学证明,从而得到了图Gn=TVkn具有优美标号算法并且都是优美图等结论.所给的新的优美标号不同于现有的文献的结果. 相似文献
6.
一类图的优美性 总被引:3,自引:0,他引:3
丁孝全 《四川师范大学学报(自然科学版)》2000,23(6):603-604
设 ̄/Qn(n≥3,n∈N)表示王冠Qn的回路Cn上的每相邻顶点之间都加入一个顶点后得到的图,证明了图 ̄/Qn都是优美图。 相似文献
7.
8.
给出了由n条边生成的所有优美图的所有优美标号的生成算法,并把代数理论和计算机工具引入了优美图的研究.利用该算法,可以根据需要得到优美图及其优美标号. 相似文献
9.
10.
11.
高印芝 《河北师范大学学报(自然科学版)》2002,26(3):220-223
讨论了 k优美图的性质 ,并利用平衡图 H及 k优美图 G给出了构造新的 k优美图—— G∪H及 G( X·∪ni=1 Yi)的方法 ,同时也讨论了图 Cn1 ,n2 ,… ,nt( t)的平衡性 . 相似文献
12.
13.
14.
在本文中,我们称G是不连通图,如果G至少具有两个不是孤立点的分支。迄今为止,许多作者对优美图问题进行了大量的研究,但对不连通图的优美性讨论尚少。本文首先研究不连通图的优美性,给出了几类不连通的优美图,并提出两个猜想。其次讨论优美矩阵,得到了几个有意义的结果。最后给出几类新优美图的构造方法。 相似文献
15.
2类包含K4的优美图及其注记 总被引:1,自引:0,他引:1
唐保祥 《河北师范大学学报(自然科学版)》2001,25(3):304-305
利用计算机为辅助工具,分别给出了2类包含图K4的图K4+Gn+1和K4+Kn,n的优美标号,从而证明了图K4+Gn+1和K4+Kn,n是优美图,并由K4+Kn,n的优美性给出了边数为m的极小优美图的顶点数f(m)的范图是{(1+√8m+1)/2}≤f(m)≤{2(√m+3-1)). 相似文献
16.
讨论了非连通图2C4m∪G的优美性,给出了非连通图2C4m∪G是优美图的一个充分条件. 相似文献
17.
吴跃生 《海南大学学报(自然科学版)》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标号值的优美标号. 相似文献
18.
19.
一类单圈图的优美性和平衡性 总被引:1,自引:0,他引:1
设L为简单无向图G的一个顶点标号,L称为图G的优美标号,若L满足以下两条:(1)L为G的顶点集V到{0,1,2,…,|EI|}的一个单射;(2)由L’(e)=|L(u)-L(v)|(其中e=uv)决定的边标号L’是G的边集E到{1,2,…,|EI|}的一个双射.进一步,若存在正整数c,使得对每一个uv ∈ E(G)满足L(u)≤c〈L(v)或L(w)≤c〈L(u),则称L为图G的平衡标号,其中c为平衡特征.主要研究一类单圈图的平衡性并给出相应的平衡标号及其特征. 相似文献
20.