节点文献
最大跳跃数M(19,10)
The Maximal Jump Number M(19,10)
【摘要】 如果n及k(n≥k)是两个较大的正整数,那么要计算出最大跳跃数M(n,k)的值非常困难,Brualdi与Jung曾给出了当1≤k≤n≤10时M(n,k)的值,对于k=10,n=19,证明了M(19,10)=33,这证实了Brualdi与Jung的关于最大跳跃数M(2k+1,k+1)的值的猜想在k=9时成立,但是他们的另一个猜想M(n,k)<M(n+l1,k+l2)对l1=1与l2=1不成立。
【Abstract】 If n and k(n≥k) are two large positive integers, then it is quite difficult to give the value of the maximal jump number M( n , k ). Brualdi and Jung gave a table about the values of M( n ,k ) for 1≤k≤n≤10. For k = 10, n = 19, we prove M(19, 10) = 33,which verifies that one of their conjecture about the value M(2k +1 ,k + 1) holds for k = 9 and that their another conjecture M ( n , k ) < M( n + l1 , k + l2) does not hold for l1 = 1 and l2 = 1.
【基金】 海南省自然科学基金(10002)
- 【文献出处】 北京邮电大学学报 ,Journal of Beijing University of Posts and Telecommunications , 编辑部邮箱 ,2003年S1期
- 【分类号】O153.1
- 【下载频次】42