-
题名关于Golomb尺子的长度(英文)
- 1
-
-
作者
F.T.Boesch
李晓明
-
机构
史蒂文斯理工学院计算机系
哈尔滨工业大学计算机系
-
出处
《应用数学》
CSCD
北大核心
1989年第4期57-61,共5页
-
文摘
令x_1,x_2,…,x_n为首项为0的递增整数序列,满足下列条件:如果|x_i-x_j|=|x_p-x_q|,则{i,j}={p,q}。我们的目标是对任意正整数n,求得最小x_n的幂次。显然,O(x_n)≥n^2。我们将证明O(x_2)≤n^3。且该序列不可能被任何二次多项式x_i=ai^2+bi+c,i=1,2,…,n,产生出来,其中a,b,c为任何有理数。
-
关键词
Golomb尺子
长度
整数列
-
分类号
O157
[理学—基础数学]
-
-
题名代数图论中的几个新结论(英文)
- 2
-
-
作者
Boesch F.T.
李晓明
-
机构
史蒂文斯理工学院计算机系
哈尔滨工业大学计算机系
-
出处
《应用数学》
CSCD
北大核心
1992年第2期70-75,共6页
-
文摘
本文中我们证明几个关于克希霍夫矩阵的新定理.在这些定理下,代数图论中Temperly,Kelmans,以及Fiedler提出的一些早期定理成为直接的推论.
-
关键词
代数图论
克希霍夫矩阵
生成树
-
Keywords
Algebraic graph theory
Kirchhoff matrix
Number of spanning trees
-
分类号
O157.5
[理学—基础数学]
-
