节点文献

最大跳跃数M(19,10)

The Maximal Jump Number M(19,10)

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 游林王天明

【Author】 YOU Lin, WANG Tian-ming(1 .Department of Applied Mathematics, Dalian University of Technology, Dalian 116023, China; 2.Combinatorics and Information Laboratory, Hainan Normal University, Haikou 571158, China)

【机构】 大连理工大学应用数学系大连理工大学应用数学系 大连 116023 海南师范大学 组合与信息实验室海口 571158大连 116023

【摘要】 如果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.

【关键词】 (0,1)-矩阵最大跳跃数猜想
【Key words】 (0,1 )-matrixmaximal jump numberconjecture
【基金】 海南省自然科学基金(10002)
  • 【文献出处】 北京邮电大学学报 ,Journal of Beijing University of Posts and Telecommunications , 编辑部邮箱 ,2003年S1期
  • 【分类号】O153.1
  • 【下载频次】42
节点文献中: 

本文链接的文献网络图示:

本文的引文网络