首页 | 本学科首页   官方微博 | 高级检索  
     

具有固定线和的(0,1)—矩阵的最大跳跃数
引用本文:侯耀平. 具有固定线和的(0,1)—矩阵的最大跳跃数[J]. 北京师范大学学报(自然科学版), 1998, 34(1): 35-37
作者姓名:侯耀平
作者单位:北京师范大学数学系
摘    要:给出了具有固定线和的(0,1)-矩阵的最大跳跃数的一个上界和一个下界,证实了Brualdi的猜想,如果k/n,(n mod k)/k,则M(n,k)〈2n-1-〔n/k〕。

关 键 词:矩阵 线和 偏序集 跳跃数 阶梯数

MAXIMUN JUMP NUMBER OF (0, 1)-MATRICES WITH CONSTANT LINE SUM
Hou Yaoping. MAXIMUN JUMP NUMBER OF (0, 1)-MATRICES WITH CONSTANT LINE SUM[J]. Journal of Beijing Normal University(Natural Science), 1998, 34(1): 35-37
Authors:Hou Yaoping
Abstract:
Keywords:(0   1)-matrix   line sum of a matriX  jump number of poset  stair number of poset
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号