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 条

[21] IRREGULARITIES OF 2-COLORINGS OF THE NXN SQUARE LATTICE
BECK, J
COMBINATORICA, 1982, 2 (02) : 111 - 123
[22] Perfect 2-colorings of the generalized Petersen graph
Alaeiyan, Mehdi
Karami, Hamed
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2016, 126 (03): : 289 - 294
[23] Exponents of 2-colorings of loopless, symmetric digraphs
Shao, Yanling
Gao, Yubin
LINEAR & MULTILINEAR ALGEBRA, 2009, 57 (01) : 65 - 74
[24] Monochromatic products and sums in 2-colorings of N
Bowen, Matt
ADVANCES IN MATHEMATICS, 2025, 462
[25] Perfect 2-colorings of the Grassmann graph of planes
De Winter, Stefaan
Metsch, Klaus
ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (01)
[26] Combinatorial extremum problems for 2-colorings of hypergraphs
A. P. Rozovskaya
Mathematical Notes, 2011, 90
[27] BALANCED 2-COLORINGS OF FINITE SETS IN THE CUBE
BECK, J
DISCRETE MATHEMATICS, 1989, 73 (1-2) : 13 - 25
[28] Monochrome symmetric subsets in 2-colorings of groups
Gryshko, Y
ELECTRONIC JOURNAL OF COMBINATORICS, 2003, 10 (01)
[29] On the ruegularity of perfect 2-colorings of the Johnson graph
Mogil'nykh, I. Yu
PROBLEMS OF INFORMATION TRANSMISSION, 2007, 43 (04) : 303 - 309
[30] Unavoidable patterns in 2-colorings of the complete bipartite graph
Hansberg, Adriana
Ventura, Denae
XII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, LAGOS 2023, 2023, 224 : 166 - 174

← 1 2 3 4 5 →