最大跳跃数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不成立.

关键词：(0,1)-矩阵、最大跳跃数、猜想

所属期刊栏目：26

分类号：O153.2;TN918.1(代数、数论、组合理论)

资助基金：海南省自然科学基金10002

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：28-37