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 条

[1] 2-Colorings of uniform hypergraphs
Demidovich, Yu. A.
Raigorodskii, A. M.
MATHEMATICAL NOTES, 2016, 100 (3-4) : 629 - 632
[2] On 2-Colorings of Hypergraphs
Henning, Michael A.
Yeo, Anders
JOURNAL OF GRAPH THEORY, 2015, 80 (02) : 112 - 135
[3] On perfect 2-colorings of Johnson graphs J(v, 3)
Gavrilyuk, Alexander L.
Goryainov, Sergey V.
Journal of Combinatorial Designs, 2013, 21 (06) : 232 - 252
[4] Asymmetric 2-colorings of graphs
Flapan, Erica
Rundell, Sarah
Wyse, Madeline
JOURNAL OF GRAPH THEORY, 2017, 86 (04) : 361 - 374
[5] Perfect 2-colorings of a hypercube
D. G. Fon-Der-Flaass
Siberian Mathematical Journal, 2007, 48 : 740 - 745
[6] ON PERFECT 2-COLORINGS OF THE HYPERCUBE
Vorobev, K. V.
Fon-Der-Flaass, D. G.
SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2010, 7 : 65 - 75
[7] Perfect 2-colorings of a hypercube
Fon-Der-Flaass, D. G.
SIBERIAN MATHEMATICAL JOURNAL, 2007, 48 (04) : 740 - 745
[8] 2-COLORINGS THAT DECOMPOSE PERFECT GRAPHS
CHVATAL, V
LENHART, WJ
SBIHI, N
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1990, 49 (01) : 1 - 9
[9] 2-Colorings of uniform hypergraphs
Yu. A. Demidovich
A. M. Raigorodskii
Mathematical Notes, 2016, 100 : 629 - 632
[10] Defective 2-colorings of sparse graphs
Borodin, O. V.
Kostochka, A. V.
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 104 : 72 - 80

← 1 2 3 4 5 →