共查询到18条相似文献,搜索用时 93 毫秒
1.
2.
温一慧 《兰州理工大学学报》2004,30(3):116-118
在指出f(ei)=2n时SPE(C3,f)等图是超魔图的基础上,给出了一般情形下SPE(C3,f)超魔性问题的几个结果以及其标号集的构造,推广了已有的一些结论. 相似文献
3.
运用计算机算法设计和分析中的分支限界策略,设计了编织图的超边幻和标号的算法,将图标号的数学证明与计算机搜索构造性证明两者相结合,全面探索和研究了编织图的超边幻和标号问题,解决和证明了编织图是超边幻和图等结论. 相似文献
4.
探索和研究了一类新的图类的超边幻和标号问题,给出了相应的超边幻和标号算法,并给出了严格的数学证明,从而得出这类图都是超边幻和图等结论。 相似文献
5.
图的标号问题是组合数学的一个热门课题,在编码理论、网络、循环设计等许多领域都有重要应用。但对于一个图既是优美的又是协调的研究甚少。为此,对正整数k,n,m∈N (N 为正整数集合),给出了一类图(K2∨Kn).(K2∨Km),并通过构造标号函数的方法,论证了当n=2k时,该图是优美图;同时也论证了当m=n-1(n≥2)时,该图是协调图。 相似文献
6.
研究了一类树图T2n,n的超边幻和标号问题,利用图论中边幻和标号以及超边幻和标号的定义,给出了两种不同的算法,严格地证明了此类树图T2,n不仅仅是边幻和图,同时也是超边幻和图,从而论证了有关树是超边幻和图的部分猜想. 相似文献
7.
设计了对任意自然数n(n≥3)且n=1(mod 2)的奇圈图的边幻和标号和超边幻和标号算法,证明了得到的所有奇圈图既是边幻和图,也是超边幻和图. 相似文献
8.
研究了对?n∈N*图 S*的边幻和标号以及超边幻和标号,得到了两种标号的算法 A 和 B,给出了对?n∈N*图 S*具有超边幻和常数 C1=5n+6以及边幻和常数 C2=7n+6,其中图 S*由具有 n+1个顶点星图 S(u)和 n+1个顶点星图 S(v)组成,从而证明了 S*不仅是边幻和图,而且还是超边幻和图等结论。 相似文献
9.
10.
11.
12.
13.
容青 《广西师范学院学报(自然科学版)》2009,26(2):37-40
设u、v是两个固定顶点,用b条内部互不相交且长度皆为a的道路连接u、v所得的图用Pa,b表示.K. M. Kathiresan证实P2r,2m-1(r,m皆为任意正整数)是优美的,且猜想:除了(a,b)=(2r-1,4m-2)外,所有的Pa,b都是优美的.杨元生教授已证实P2r-1,2m-1是优美的,并且证实了当r=1,2,3,4,5,6,7,9时P2r,2m也是优美的.该文证实当r=8,10时P2r,4m+2也是优美的. 相似文献
14.
15.
16.
设g和f分别是定义在图G的顶点集合V(G)上的两个整数值函数且对每个x∈V(G)有3≤g(x)≤f(x)。本文证明了:若G是一个(mg+k,mf-k)-图,其中1≤k相似文献
17.
图G的L(2,1)标号是一个从顶点集V(G)到非负整数集的函数?(x),使得若d(x,y)=1,则|?(x)-?(y)|≥2;若d(x,y)=2,则|?(x)-?(y)|≥1。移动通讯频率分配问题可转化为图的L(2,1)标号问题。将2-格图及相关图推广到n-格图及相关图,并给出了它们的L(2,1)标号。 相似文献
18.
关于(g,f)-3-消去图 总被引:1,自引:0,他引:1
黄光鑫 《贵州工业大学学报(自然科学版)》2002,31(1):1-2
一个图G称为一个 (g ,f) 3 消去图 ,如果G的任何三条边不属于它的一个 (g ,f) 因子。给出了当 g 相似文献