位置:成果数据库 > 期刊 > 期刊详情页
超单严格循环设计的一些结果
  • 期刊名称:数学年刊A辑
  • 时间:0
  • 页码:427-442
  • 分类:O157.2[理学—数学;理学—基础数学]
  • 作者机构:[1]枣庄学院数学与统计学院,枣庄277160, [2]南京师范大学数学研究所,南京210023
  • 相关基金:国家自然科学基金(10971101),江苏省自然科学基金(BK20131393),江苏高校优势学科建设工程,山东省高等学校青年骨干教师国内访问学者资助项目.
  • 相关项目:二维光正交码及相关设计的研究
中文摘要:

设Kn是n个顶点的完全图.Kn的(k,λ)-圈填充(覆盖)是一个有序二元组(v,c),其中V为K_n的顶点集,c为Kn的k-圈的集合,使得Kn的任意一条边至多(至少)包含在c中的λ个圈中.进一步,若c恰好可以划分成一些几乎平行类,其中每个几乎平行类是c中[n/k]个点不交的k-圈集合,且几乎平行类的个数在所有具有相同参数的填充(覆盖)中是最大的(最小的),则称(v,c)是最大(最小)几乎可分解的k-圈填充(覆盖),其几乎平行类个数记为Pλ(n,k)(Cλ(n,k)).对任意n≥4,Billington等人已经确定了P1(n,4)和C1(n,4)的值,本文将确定P2(n,4)和C2(n,4)的值.

英文摘要:

Let Kn denote the complete graph with n vertices. A (k, λ)-cycle packing (resp. covering) of Kn is a pair (V, C), where V is the vertex set of Kn and C is a collection of k-cycles of Kn, such that each edge of Kn is contained in at most (resp. at least) )λ k-cycles of C.A (k, λ)-cycle packing (resp. covering) (V, C) is called almost resolvable if C can be partitioned into almost parallel classes, each of which is a collection of 「n/k」 vertex disjoint k- cycles. A maximum(resp, minimum) almost resolvable (k, ),)-cycle packing (resp. covering) of Kn, is an almost resolvable (k,λ)-cycle packing (resp. covering) of Kn (V, C) in which the number of almost parallel classes, denoted by Pλ(n, k) (resp. C),(n, k)), is as large (resp. small) as possible. P1 (n, 4) and C1 (n, 4) have been decided by Billington et al. recently. In this paper, we shall decide P2 (n, 4) and C2 (n, 4) for any n 〉 4.

同期刊论文项目
同项目期刊论文