跳跃数相关论文
Ramsey 理论和Turán问题是极值组合里的两大核心内容.设整数r,k≥ 2和H1,...,Hk为给定的r 一致超图.Ramsey数Rr(H1,H2,...,Hk)是最......
1992年Brualdi与Jung首次引出了最大跳跃数M(n,k),即每行每列均含k个1的阶为n的(0,1)-矩阵的跳跃数的极大数,给出了满足条件1≤k≤......
给出了具有固定线和的(0,1)-矩阵的最大跳跃数的一个上界和一个下界,证实了Brualdi的猜想,如果k/n,(n mod k)/k,则M(n,k)〈2n-1-〔n/k〕。......
在公园里我看到两个老人下跳子棋,连观三盘,互有输赢,但每盘输赢都不大,仅一步之差。他们是对老搭档,每日约定在这里下跳子棋,下棋是他们......
Brualdi与Jung在[1]中研究了一类具有固定线和k的n×n矩阵上的最大跳跃数M(n,k),并提出猜想M(2k,k+1)=3k-1+[k-1/2]。本文给出了......
1992年Brualdi与Jung首次引出了最大跳跃数M(n,κ),即每行每列均含κ个1的阶为n的(0,1)-矩阵的跳跃数的极大数,给出了满足条件1≤k≤n......