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

具有固定线和的(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号