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 conjectureM(2k, k + 1) = 3...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 conjectureM(2k, k + 1) = 3l - 1 + [k-1/2]In this note, we give two counter-examples to this conjecture.展开更多
基金Supported by the Science Foundation of Hainan(10002)
文摘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 conjectureM(2k, k + 1) = 3l - 1 + [k-1/2]In this note, we give two counter-examples to this conjecture.