最大跳跃数M(19,10)

• 作者: 游林 王天明
• 来源期刊: 北京邮电大学学报
• 学科: 工学
• 关键词: (0,1)-矩阵 最大跳跃数 猜想
• 年，卷（期）: 2003,（z1）
• 页码范围: 28-37
• 页数: 10页
• 分类号: O153.2|TN918.1
• 字数: 6244字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5321.2003.z1.005

摘要

如果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不成立.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王天明	大连理工大学应用数学系	27	92	6.0	8.0
2	游林	大连理工大学应用数学系	29	82	4.0	9.0