【摘 要】
：
1992年Brualdi与Jung首次引出了最大跳跃数M(n,k),即每行每列均含k个1的阶为n的(0,1)-矩阵的跳跃数的极大数,给出了满足条件1≤k≤n≤10的(0,1)-矩阵的最大跳跃数M(n,k)的一
【机 构】
：
海南师范大学组合与信息科学实验室,海南,海口,571158大连理工大学应用数学系,辽宁,大连,116024;
论文部分内容阅读
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.还得到了该猜想的另-个反例.
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
研究发电机组供电与电网各线路的有功潮流之问的输电分配和阻塞管理的优化问题.用多元线性回归理论拟合各线路上的有功潮流关于各发电机组出力的近似表达式,建立关于电力市场
20世纪50年代以来,美国著名高等教育学者马丁· 特罗以欧美高等教育制度为研究对象,先后提出了发展阶段论、模式论、分层理论、领导力理论、问责理论、多样性思想等六个彼此
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
《地理填充图册》作为初中地理教材的配套练习,有很多显而易见的优点.教师在教学中充分用好《地理填充图册》,可以优化地理学科的教学.笔者结合平时教学实践,总结出一些在地
高速公路防撞护拦是高速公路重要的安全设施.文章结合实际施工过程,就防撞护拦安全设施的布设、材料的选取与使用及施工方法进行了详述.
围绕空气污染物排放总量控制问题,讨论了环境管理中优化模型及约束的类型和特点,提出污染削减费用最小化和环境资源利用最大化模型,结合大同经济开发区案例,建立空气环境污染
利用规划理论和共存理论,以夹杂物与钢水之间氧化还原反应的自由能变化最小化为目标,以夹杂物中分子离子之间的化学反应达到平衡条件下的质量平衡方程为约束条件,建立了夹杂