文件名称：具有固定行列和k的阶为2k-2的(0,1)-矩阵的最大跳跃数 (2005年)
文件大小：450KB
文件格式：PDF
更新时间：2024-06-04 05:48:52
自然科学 论文
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.还得到了该猜想的另一个反例。