位置:成果数据库 > 期刊 > 期刊详情页
关于图的负k-子确定数的上界
  • ISSN号:1005-0523
  • 期刊名称:华东交通大学学报
  • 时间:0
  • 页码:41-44
  • 分类:O157.2[理学—数学;理学—基础数学]
  • 作者机构:[1]华北电力大学数理学院,北京102206
  • 相关基金:国家自然科学基金项目(10901051,11201143); 中央高校基本科研业务费专项资金项目(13MS38,2014ZZD10); 国家留学基金委项目; 北京市教委共建项目资助
  • 相关项目:Hamilton圈分解和路分解的大集
中文摘要:

组合数学中的组合设计及其大集问题的研究有着悠久的历史,其在计算机科学、编码论等领域都有广泛的应用.由于条件复杂,组合设计大集问题被公认为组合设计中的难点,长期以来进展缓慢.近年来,在新的方法和理论推动下,组合设计大集问题的研究呈现了很好的态势.研究组合设计大集的首要问题是将区组进行轨道分类.本文研究了n元集X中四元组(即4子集)集合在X上对称群Sn的四阶循环子群作用下的轨道分类问题,得到了四元组的轨道计数以及轨道代表系的一种取法,并给出了轨道分类的一些应用.

英文摘要:

Combinatorial designs and their large sets have a long history and a wide range of applications in computer science and coding theory, etc. The large set problem is unanimously recognized as the difficulties in design field due to its complex conditions. The related research work had been quite slow in making progress for a long period of time due to its sophistication. Being motivated by some new methods and techniques, the research in the large set problem has taken on a promising posture in recent years. Orbit classification is the first step for constructing large sets. In this paper, we research the problem of orbit classification of quadruples on an n-set X, under the action of cyclic group of order four, which is a subgroup of symmetric group Sn on set X. The orbit enumeration and an orbit representative system are obtained. We also give some applications of this orbit classification.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《华东交通大学学报》
  • 中国科技核心期刊
  • 主管单位:华东交通大学
  • 主办单位:华东交通大学
  • 主编:何柏林
  • 地址:天津市大寺泉集北里别墅17号联合征订服务部
  • 邮编:300385
  • 邮箱:jdxb@ecjtu.jx.cn
  • 电话:0791-87046655
  • 国际标准刊号:ISSN:1005-0523
  • 国内统一刊号:ISSN:36-1035/U
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 波兰哥白尼索引,中国中国科技核心期刊
  • 被引量:9060