| 猜想M(2k,k+1)=3k-1+[(k-1)/2]的反例 |
| |
| 引用本文： | 游林,王天明.猜想M(2k,k+1)=3k-1+[(k-1)/2]的反例[J].数学研究及应用,2002,22(2):194-196. |
| |
| 作者姓名： | 游林 王天明 |
| |
| 作者单位： | 1. 海南师范大学数学系,海南,海口,571158
2. 大连理工大学应用数学系,辽宁,大连,116023 |
| |
| 基金项目： | Supported by the Science Foundation of Hainan(10002) |
| |
| 摘 要： | Brualdi与Jung在1]中研究了一类具有固定线和k的n×n矩阵上的最大跳跃数M(n,k),并提出猜想M(2k, k + 1) = 3k - 1 + (k-1)/2].本文给出了这一猜想的两个反例．
|
| 关 键 词： | jump number （0 1）-matrices conjecture counter-examples |
| 收稿时间： | 3/5/2000 12:00:00 AM |
Counter-Examples to the Conjecture M(2k, k + 1) = 3k - 1 + [(k-1)/2] |
| |
| YOU Lin and WANG Tian-ming.Counter-Examples to the Conjecture M(2k, k + 1) = 3k - 1 + [(k-1)/2][J].Journal of Mathematical Research with Applications,2002,22(2):194-196. |
| |
| Authors: | YOU Lin and WANG Tian-ming |
| |
| Institution: | Dept. of Math.; Hainan Normal University; Haikou; China;Dept. of Appl. Math.; Dalian University of Technology; Liaoning; China |
| |
| Abstract: | The maxinmum jump number M(n, k) over a class of n×n matrices of zerosand ones with constant row and column sum k has been investigated by Brualdi andJung in 1] where they proposed the conjecture M(2k, k + 1) = 3k - 1 + (k-1)/2]. In this note, we give two counter-examples to this conjecture. |
| |
| Keywords: | jump number (0 1)-matrices conjecture counter-examples |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
