圆排列的相嵌与组合的分类枚举

[摘要]国内外的《组合数学》中,有的还没有讨论圆排列问题,更没有讨论圆排列的相对计数法和圆排列相嵌问题。本文引入这两种新概念,利用新发现的圆排列相嵌与线排列相嵌的关系,才完成命题的证明,解决了两种元素的圆排列的枚举问题,这也可以说明圆排列理论基本成熟,同时也为组合枚举提供了一种具有理论依据的新方法,这里不做实例演示,只给出理论证明和枚举所需的步骤。

[关键词]圆排列;线排列;相嵌;相对数之和

推荐访问:组合 枚举 排列 分类