2-COLORINGS IN S(T, T + 1, V)

被引：14
作者：
GIONFRIDDO, M [1 ]
LO FARO, G [1 ]
机构：
[1] FAC INGN REGGIO CALABRIA, I-89128 REGGIO DI CALALBRIA, ITALY
来源：
DISCRETE MATHEMATICS | 1993年 / 111卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(93)90161-L
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let S(t,k,v) be any nontrivial Steiner system. In this paper we prove the nonexistence of 2-colourings in Steiner systems S(t, t + 1, v) when t + 1 is an odd number. Further, we prove that if t + 1 is an even number and C is a blocking set of the system S(t, t + 1, v) then Absolute value of C = v/2.
引用
收藏
页码：263 / 268
页数：6
相关论文
共 50 条
  • [41] Perfect 2-colorings of the Johnson graph J(9, 4)
    Mehdi Alaeiyan
    Efat Alaeiyan
    Mathematical Sciences, 2022, 16 : 133 - 136
  • [42] [r, s, t]-Colorings of Graph Products
    Lyes Dekar
    Brice Effantin
    Hamamache Kheddouci
    Graphs and Combinatorics, 2014, 30 : 1135 - 1147
  • [43] Semi-Balanced Colorings of Graphs: Generalized 2-Colorings Based on a Relaxed Discrepancy Condition
    Jesper Jansson
    Takeshi Tokuyama
    Graphs and Combinatorics, 2004, 20 : 205 - 222
  • [44] Near-proper vertex 2-colorings of sparse graphs
    Borodin O.V.
    Ivanova A.O.
    Journal of Applied and Industrial Mathematics, 2010, 4 (1) : 21 - 23
  • [45] RECENT DEVELOPMENTS ON UNAVOIDABLE PATTERNS IN 2-COLORINGS OF THE COMPLETE GRAPH
    Caro, Y.
    Hansberg, A.
    Montejano, A.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 527 - 532
  • [46] BALANCED 2-COLORINGS OF FINITE SETS IN THE SQUARE-I
    BECK, J
    COMBINATORICA, 1981, 1 (04) : 327 - 335
  • [47] Semi-balanced colorings of graphs: Generalized 2-colorings based on a relaxed discrepancy condition
    Jansson, J
    Tokuyama, T
    GRAPHS AND COMBINATORICS, 2004, 20 (02) : 205 - 222
  • [48] Monochromatic 4-term arithmetic progressions in 2-colorings of Zn
    Lu, Linyuan
    Peng, Xing
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2012, 119 (05) : 1048 - 1065
  • [49] FACIAL [r,s,t]-COLORINGS OF PLANE GRAPHS
    Czap, Julius
    Sugerek, Peter
    Jendrol, Stanislav
    Valiska, Juraj
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (03) : 629 - 645
  • [50] On perfect 2-colorings of the q-ary n-cube
    Potapov, Vladimir N.
    DISCRETE MATHEMATICS, 2012, 312 (06) : 1269 - 1272
12345