Incongruent restricted disjoint covering systems

被引：0
|
作者：
Myerson, Gerry [3 ]
Poon, Jacky [3 ]
Simpson, Jamie [1 ,2 ]
机构：
[1] Curtin Univ Technol, Dept Math, Perth, WA, Australia
[2] Curtin Univ Technol, Dept Stat, Perth, WA, Australia
[3] Macquarie Univ, Dept Math, Sydney, NSW 2109, Australia
来源：
DISCRETE MATHEMATICS | 2009年 / 309卷 / 13期
关键词：
Covering systems; Langford sequences; CONGRUENCES;
D O I：
10.1016/j.disc.2009.02.002
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We define an incongruent restricted disjoint covering system on [1, n] as a set of congruence classes such that each integer in the interval [1, n] belongs to exactly one class, and each class contains at least two members of the interval. In this paper we report some computational and structural results and present some open problems concerning such systems. Crown Copyright (C) 2009 Published by Elsevier B.V. All rights reserved.
引用
收藏
页码：4428 / 4434
页数：7
相关论文
共 50 条
  • [31] Almost affinely disjoint subspaces and covering Grassmannian codes
    Yu, Shuhui
    Ji, Lijun
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2023, 92
  • [32] Disjoint cycles covering matchings in graphs with partial degrees
    Wang, Hong
    [J]. JOURNAL OF GRAPH THEORY, 2020, 93 (03) : 450 - 457
  • [33] COVERING VERTICES OF A GRAPH BY VERTEX-DISJOINT PATHS
    NOORVASH, S
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A46 - A46
  • [34] COVERING VERTICES OF A GRAPH BY VERTEX-DISJOINT PATHS
    NOORVASH, S
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 1975, 58 (01) : 159 - 168
  • [35] OPTIMAL COVERING OF CACTI BY VERTEX-DISJOINT PATHS
    MORAN, S
    WOLFSTAHL, Y
    [J]. THEORETICAL COMPUTER SCIENCE, 1991, 84 (02) : 179 - 197
  • [36] Covering point sets with two disjoint disks or squares
    Cabello, Sergio
    Diaz-Banez, J. Miguel
    Seara, Carlos
    Sellares, J. Antoni
    Urrutia, Jorge
    Ventura, Inmaculada
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2008, 40 (03): : 195 - 206
  • [37] DISJOINT SYSTEMS
    ALON, N
    SUDAKOV, B
    [J]. RANDOM STRUCTURES & ALGORITHMS, 1995, 6 (01) : 13 - 20
  • [38] Disjoint cycles in graphs with restricted independence number
    Molla, Theodore
    Santana, Michael
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 320 : 95 - 105
  • [39] On transitive orientations with restricted covering graphs
    Dobson, Maria Patricia
    Gutierrez, Marisa
    Habib, Michel
    Szwarcfiter, Jayme L.
    [J]. INFORMATION PROCESSING LETTERS, 2007, 101 (03) : 119 - 125
  • [40] Covering Radius and the Restricted Isometry Property
    Calderbank, Robert
    Jafarpour, Sina
    Nastasescu, Maria
    [J]. 2011 IEEE INFORMATION THEORY WORKSHOP (ITW), 2011,
12345