| Counter-Examples to the Conjecture M(2k, k + 1) = 3k - 1 + [(k-1)/2] |
| Received:March 05, 2000 |
| Key Words:
jump number （0 1）-matrices conjecture counter-examples
|
| Fund Project:Supported by the Science Foundation of Hainan (10002) |
|
| Hits: 2620 |
| Download times: 1186 |
| 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. |
| Citation: |
| DOI:10.3770/j.issn:1000-341X.2002.02.005 |
| View Full Text View/Add Comment |
