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

行拉丁矩横截的一个算法
引用本文:沈明刚.行拉丁矩横截的一个算法[J].上海师范大学学报(自然科学版),2001,30(4):23-27.
作者姓名:沈明刚
作者单位:上海师范大学数学科学学院,
基金项目:上海高等学校学科技术发展基金(99D01)
摘    要:一个m×n阶矩阵,其元素取自集合{a1,a2,…,ak},满足每一行的元素互不相同,称这个矩阵为基于k的一个m×n阶行拉丁矩.设R是一个m×n阶拉丁矩,它的n个不同行不同列的且互不相同的元素称为R的横截.当m>2n-2时,给出了一个求m×n阶行拉丁矩横截的新方法,并证明了当k>n时,任一个基于k的(2n-2)×n阶行拉丁矩有横截存在.

关 键 词:行拉丁矩  横截  同痕变换  相异代表系  矩阵论  STEIN猜想  行拉丁性
文章编号:1000-5137(2001)04-0024-04
修稿时间:2001年1月3日

An Algorithm for Transversals in Row-Latin Rectangls
SHEN Ming-gang.An Algorithm for Transversals in Row-Latin Rectangls[J].Journal of Shanghai Normal University(Natural Sciences),2001,30(4):23-27.
Authors:SHEN Ming-gang
Abstract:
Keywords:row  Latin rectangle  transversal  isotopic  system of distinct representative
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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