具有固定行列和k的阶为2k-2的(0,1)-矩阵的最大跳跃数

• 作者: 游林 王天明
• 来源期刊: 数学研究与评论
• 学科: 数学
• 关键词: (0,1)-矩阵 跳跃数
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 专题研究
• 页码范围: 244-254
• 页数: 11页
• 分类号: O151.21
• 字数: 3482字
• 语种: 中文
• DOI: 10.3770/j.issn.2095-2651.2005.02.005

摘要

1992年Brualdi与Jung首次引出了最大跳跃数M(n,k),即每行每列均含k个1的阶为n的(0,1)-矩阵的跳跃数的极大数,给出了满足条件1≤k≤n≤10的(0,1)-矩阵的最大跳跃数M(n,k)的一个表,并提出了几个猜想,其中包括猜想M(2k-2,k)=3k-4+[k-2/2」.本文证明了当k≥11时,对每个A∈A(2k-2,k)有b(A)≥4.还得到了该猜想的另-个反例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王天明	大连理工大学应用数学系	27	92	6.0	8.0
2	游林	海南师范大学组合与信息科学实验室	29	82	4.0	9.0