排序方式: 共有8条查询结果,搜索用时 15 毫秒
1
1.
2.
素数阶循环图和经典Ramsey数R(4,n)的三个新下界 总被引:1,自引:0,他引:1
研究了素数阶循环圈的基本性质,提出了寻求有效参数构造正则循环圈的新方法,得到了3个经典Ramsey数的新下界:R(4,17)≥164,R(4,18)≥182,R(4,22)≥282.这前2个结果填补了关于Ramsey数综述[2]的上下界表中的2个空白,第3个结果超过了目前已知的最好下界R(4,22)≥258, 相似文献
3.
求一般图甚至求一般树的带宽问题已被证明属于NP-完全问题。目前仍只有一些较简单的图类的带宽已被求出,其中有一些是关于乘积图的。设P_n,C_n及K_n分别为n个顶点的路,圈及完全图,J.Chvtalov等人求出了P_m×P_n及P_m×C_n的带宽,李乔等人求出了C_m×C_n的带宽,罗海鹏求出了K_m×P_n及K_m×C_n的带宽,麦结华等人求出了K_m×K_n的带宽。更复杂一些的图的乘积的带宽问题则仍难于解决。因此,我们尝试解决一个较简单的树T_(ι_1ι_2ι_3)与路P_n的乘积的带宽的问题。 相似文献
4.
5.
6.
7.
8.
关于图的带宽的一些定理 总被引:1,自引:0,他引:1
引言 设G是有N个顶点的图,V(G)是G的全体顶点的集合,称任一个1—1对应的函数f:V(G)→{1,2,…,N}为G(或V(G))上的一个标号,记 B(f)=max{f(u)-f(v):u与v是G上相邻顶点},称B(f)为标号f的带宽.又记 B(G)=min{B(f):f是V(G)上的标号},称 B(G)为图G的带宽.若f是V(G)上的一个标号且B(f)=B(G),则称f为V(G) 相似文献
1